This Article 
 Bibliographic References 
 Add to: 
Fuzzy Metagraph and Its Combination with the Indexing Approach in Rule-Based Systems
June 2006 (vol. 18 no. 6)
pp. 829-841
This paper presents a graph-theoretic construct called a fuzzy metagraph (FM) with the capability of describing the relationships between sets of fuzzy elements instead of only single fuzzy elements. The algebraic structure of FM and its properties are extensively investigated. Subsequently, the FM construct is applied to rule-based systems. First, we propose FM-based knowledge representation in both graphic and algebraic format. The representation is capable of identifying dependencies across compound propositions in the rules. In the algebraic representation, the FM closure matrix is considered a precompiled rule base enabling efficient query processing. An iterative approach is presented to facilitate the construction and expansion of the FM closure matrix, which is a key for real-world applications. Next, we introduce the concept of indexing, which was originally developed for information retrieval (IR), to enable an immediate extraction of relevant entries from the FM closure matrix. The indexing approach is applied in combination with the FM closure matrix. Based on the combination, corresponding inference mechanisms are introduced to achieve instant acquisition of relevant rules over a large collection of rules. The application in rule-based systems indicates that the combination of FM and IR techniques offers advantages for the mathematical analysis of systems.

[1] S.J.H. Yang, J.J.P. Tsai, and C.-C. Chen, “Fuzzy Rule Base Systems Verification Using High-Level Petri Nets,” IEEE Trans. Knowledge and Data Eng., vol. 15, pp. 457-473, 2003.
[2] W. Pedrycz and F. Gomide, “A Generalized Fuzzy Petri Net Model,” IEEE Trans. Fuzzy Systems, vol. 2, pp. 295-301, 1994.
[3] A. Chaudhury, D.C. Marinescu, and A. Whinston, “Net-Based Computational Models of Knowledge-Processing Systems,” IEEE Expert, vol. 8, pp. 79-86, 1993.
[4] M. Ramaswamy, S. Sarkar, and Y.-S. Chen, “Using Directed Hypergraphs to Verify Rule-Based Expert Systems,” IEEE Trans. Knowledge and Data Eng., vol. 9, pp. 221-237, 1997.
[5] B.J. Frey, Graphical Models for Machine Learning and Digital Communication. London: The MIT Press, 1998.
[6] L.A. Zadeh, “Fuzzy Logic and the Calculi of Fuzzy Rules, Fuzzy Graphs, and Fuzzy Probabilities,” Computers and Math. with Applications, vol. 37, p. 35, 1999.
[7] S.-M. Chen, “Interval-Valued Fuzzy Hypergraph and Fuzzy Partition,” IEEE Trans. Systems, Man, and Cybernetics, vol. 27, pp. 725-733, 1997.
[8] M. Chandwani and N.S. Chaudhari, “Knowledge Representation Using Fuzzy Deduction Graphs,” IEEE Trans. Systems, Man, and Cybernetics, vol. 26, pp. 848-854, 1996.
[9] S.-M. Chen, J.-S. Ke, and J.-F. Chang, “Knowledge Representation Using Fuzzy Petri Nets,” IEEE Trans. Knowledge and Data Eng., vol. 2, pp. 311-319, 1990.
[10] S. Anderson, J. Power, and K. Tourlas, “Reasoning in Higraphs with Loose Edges,” Proc. IEEE Symp. Human-Centric Computing Languages and Environments, pp. 23-29, 2001.
[11] A. Basu and R.W. Blanning, “Metagraphs,” Omega, Int'l J. Management Science, vol. 23, pp. 13-25, 1995.
[12] A. Basu and R.W. Blanning, “Metagraphs: A Tool for Modeling Decision Support Systems,” Management Science, vol. 40, pp. 1579-1600, 1994.
[13] A. Basu and R.W. Blanning, “Workflow Analyasis Using Attributed Metagraphs,” Proc. 34th Hawaii Int'l Conf. System Sciences, pp. 3735-3743, 2001.
[14] L.A. Zadeh, “Knowledge Representation in Fuzzy Logic,” IEEE Trans. Knowledge and Data Eng., vol. 1, pp. 89-100, 1989.
[15] A. Rosenfeld, “Fuzzy Graph,” Fuzzy Sets and Their Application to Cognitive and Decision Processes, pp. 77-95, 1975.
[16] J.N. Mordeson and P.S. Nair, Fuzzy Graphs and Fuzzy Hypergraphs. New York: Physica-Verlag Heidelberg, 2000.
[17] I.H. Witten, A. Moffat, and T.C. Bell, Managing Gigabytes: Compressing and Indexing Documents and Image, second ed. Morgan Kaufmann, 1999.
[18] R. Baeza-Yates and B. Ribeiro-Neto, Modern Information Retrieval. Addison Wesley Longman, 1999.
[19] C. Faloutsos and D. Oard, “A Survey of Information Retrieval and Filtering Methods,” Technical Report CS-TR-3514, Dept. of Computer Science, Univ. of Maryland, 1995.
[20] Z.-H. Tan, “Fuzzy Graph Theory, Evolutionary ANNs and Their Applications in Diagnostic Expert Systems,” PhD dissertation, Shanghai Jiao Tong Univ., Shanghai, China, 1999.
[21] A. Basu and R.W. Blanning, “A Graph-Theoretic Approach to Analyzing Knowledge Bases Containing Rules, Models and Data,” Annals of Operations Research 75, pp. 3-23, 1997.
[22] J.-S. Wang and C.S. G. Lee, “Self-Adaptive Neuro-Fuzzy Inference Systems for Classification Applications,” IEEE Trans. Fuzzy Systems, vol. 10, pp. 790-802, 2002.
[23] L.A. Zadeh, “Soft Computing and Fuzzy Logic,” IEEE Software, vol. 11, pp. 48-56, 1994.
[24] D.S. Yeung and E.C.C. Tsang, “Weighted Fuzzy Production Rules,” Fuzzy Sets and Systems, vol. 88, pp. 299-313, 1997.
[25] C.G. Looney and A.R. Alfize, “Logical Controls via Boolean Rule Matrix Transformations,” IEEE Trans. Systems, Man, and Cybernetics, vol. 17, pp. 1077-1082, 1987.
[26] A. Alaoui, “On Fuzzification of Some Concepts of Graphs,” Fuzzy Sets and Systems, vol. 101, pp. 363-389, 1999.
[27] A.A. Hopgood, Knowledge-Based Systems for Engineers and Scientists. Florida: CRC Press, 1993.
[28] H. Wang, C. Jiang, and S. Liao, “Concurrent Reasoning of Fuzzy Logical Petri Nets Based on Multi-Task Schedule,” IEEE Trans. Fuzzy Systems, vol. 9, pp. 444-449, 2001.
[29] X.Z. Wang, S.A. Yang, E. Veloso, M. Lu, and C. McGreavy, “Qualitative Process Modeling— A Fuzzy Signed Directed Graph Method,” Computers Chemical Eng., vol. 19, pp. S735-S740, 1995.
[30] S. Raju, J. Zhou, and R.A. Kisner, “Fuzzy Logic Control for Steam Generator Feedwater Control,” Proc. Am. Control Conf., pp. 1491-1493, 1990.

Index Terms:
Fuzzy graphs, knowledge representation, fuzzy reasoning, information retrieval, rule-based systems.
Zheng-Hua Tan, "Fuzzy Metagraph and Its Combination with the Indexing Approach in Rule-Based Systems," IEEE Transactions on Knowledge and Data Engineering, vol. 18, no. 6, pp. 829-841, June 2006, doi:10.1109/TKDE.2006.96
Usage of this product signifies your acceptance of the Terms of Use.