Rule-base structure identification in an adaptive-network-based fuzzy inference system

We summarize Jang's architecture of employing an adaptive network and the Kalman filtering algorithm to identify the system parameters. Given a surface structure, the adaptively adjusted inference system performs well on a number of interpolation problems. We generalize Jang's basic model so that it can be used to solve classification problems by employing parameterized t-norms. We also enhance the model to include weights of importance so that feature selection becomes a component of the modeling scheme. Next, we discuss two ways of identifying system structures based on Jang's architecture: the top-down approach, and the bottom-up approach. We introduce a data structure, called a fuzzy binary boxtree, to organize rules so that the rule base can be matched against input signals with logarithmic efficiency. To preserve the advantage of parallel processing assumed in fuzzy rule-based inference systems, we give a parallel algorithm for pattern matching with a linear speedup. Moreover, as we consider the communication and storage cost of an interpolation model. We propose a rule combination mechanism to build a simplified version of the original rule base according to a given focus set. This scheme can be used in various situations of pattern representation or data compression, such as in image coding or in hierarchical pattern recognition. >

[1]  Janusz Kacprzyk,et al.  "Softer" optimization and control models via fuzzy linguistic quantifiers , 1984, Inf. Sci..

[2]  S. Ovchinnikov Similarity relations, fuzzy partitions, and fuzzy orderings , 1991 .

[3]  Chuen-Chien Lee FUZZY LOGIC CONTROL SYSTEMS: FUZZY LOGIC CONTROLLER - PART I , 1990 .

[4]  R. Karp,et al.  Parallel Algorithms for Combinatorial Search Problems , 1989 .

[5]  Michael C. Mozer,et al.  Skeletonization: A Technique for Trimming the Fat from a Network via Relevance Assessment , 1988, NIPS.

[6]  Enrique H. Ruspini,et al.  Numerical methods for fuzzy clustering , 1970, Inf. Sci..

[7]  Enrique H. Ruspini,et al.  On the semantics of fuzzy logic , 1991, Int. J. Approx. Reason..

[8]  M. Sugeno,et al.  Structure identification of fuzzy model , 1988 .

[9]  W. Pedrycz Fuzzy modelling: fundamentals, construction and evaluation , 1991 .

[10]  Ronald R. Yager,et al.  Modeling and formulating fuzzy knowledge bases using neural networks , 1994, Neural Networks.

[11]  L. Zadeh Fuzzy sets and their application to pattern classification and clustering analysis , 1996 .

[12]  R. Yager Connectives and quantifiers in fuzzy sets , 1991 .

[13]  H. Zimmermann,et al.  Latent connectives in human decision making , 1980 .

[14]  Jyh-Shing Roger Jang,et al.  Fuzzy Modeling Using Generalized Neural Networks and Kalman Filter Algorithm , 1991, AAAI.

[15]  Chuen-Chien Lee,et al.  Fuzzy logic in control systems: fuzzy logic controller. I , 1990, IEEE Trans. Syst. Man Cybern..

[16]  Yoshiyasu Takefuji,et al.  Implementing fuzzy rule-based systems on silicon chips , 1990, IEEE Expert.

[17]  野崎 賢,et al.  Generating Fuzzy Rules from Numerical Data , 1995 .

[18]  Piero P. Bonissone,et al.  Summarizing and propagating uncertain information with triangular norms , 1990, Int. J. Approx. Reason..

[19]  Chyck Karr,et al.  Applying genetics to fuzzy logic , 1991 .

[20]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[21]  Isao Hayashi,et al.  NN-driven fuzzy reasoning , 1991, Int. J. Approx. Reason..

[22]  M. A. Eshera,et al.  Parallel rule-based fuzzy inference on mesh-connected systolic arrays , 1989, IEEE Expert.

[23]  Jon Louis Bentley,et al.  An Algorithm for Finding Best Matches in Logarithmic Expected Time , 1977, TOMS.

[24]  W. Pedrycz,et al.  Fuzzy relation equations theory as a basis of fuzzy modelling: an overview , 1991 .

[25]  Antonio Bellacicco Fuzzy classifications , 1976, Synthese.

[26]  Charles L. Karr,et al.  Genetic algorithms for fuzzy controllers , 1991 .

[27]  C. L. Karr,et al.  Fuzzy control of pH using genetic algorithms , 1993, IEEE Trans. Fuzzy Syst..

[28]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[29]  Abhiram G. Ranade A Simpler Analysis of the Karp-Zhang Parallel Branch-and-Bound Method , 1990 .