Abstract
In this paper, we introduce a decomposition theory for fuzzy cognitive maps (FCMs). First, we partition the set of vertices of an FCM into blocks according to an equivalence relation, and by regarding these blocks as vertices we construct a quotient FCM. Second, each block induces a natural sectional FCM of the original FCM, which inherits the topological structure as well as the inference from the original FCM. In this way, we decompose the original FCM into a quotient FCM and some sectional FCMs. As a result, the analysis of the original FCM is reduced to the analysis of the quotient and sectional FCMs, which are often much smaller in size and complexity. Such a reduction is important in analyzing large-scale FCMs. We also propose a causal algebra in the quotient FCM, which indicates that the effect that one vertex influences another in the quotient depends on the weights and states of the vertices along directed paths from the former to the latter. To illustrate the process involved, we apply our decomposition theory to university management networks. Finally, we discuss possible approaches to partitioning an FCM and major concerns in constructing quotient FCMs. The results represented in this paper provide an effective framework for calculating and simplifying causal inference patterns in complicated real-world applications.
| Original language | English |
|---|---|
| Pages (from-to) | 593-604 |
| Journal | IEEE Transactions on Fuzzy Systems |
| Volume | 11 |
| Issue number | 5 |
| DOIs | |
| Publication status | Published - Oct 2003 |
Bibliographical note
Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].Funding
Manuscript received June 25, 2001; revised August 20, 2002 and October 28, 2002. This work was supported in part by the Hong Kong Research Grants Council (RGC) under Project CityUHK 9040690-873, by a Strategic Development Grant (SDG) under Project 7010023-873, by an Applied Research Grant under Project 9640002-873, and by a Grant from the Centre for Media Technology (RCMT) under Project 9360080-873 from City University of Hong Kong. The work of S. Zhou was supported by the Australian Research Council under Discover Project DP0344803.
Research Keywords
- Artificial intelligence
- Fuzzy causal network
- Fuzzy cognitive map
- Quotient networks
Fingerprint
Dive into the research topics of 'Quotient FCMs - A Decomposition Theory for Fuzzy Cognitive Maps'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver