Approaches to the representations and logic operations of fuzzy concepts in the framework of axiomatic fuzzy set theory I

In this paper, the representations of fuzzy concepts based on raw data have been investigated within the framework of AFS (Axiomatic Fuzzy Set) theory. First, a brief review of AFS theory is presented and a completely distributive lattice, the E^#I algebra, is proposed. Secondly, two kinds of E^#I algebra representations of fuzzy concepts are derived in detail. In order to represent the membership functions of fuzzy concepts in the interval [0,1], the norm of AFS algebra is defined and studied. Finally, the relationships of various representations with their advantages and drawbacks are analyzed.

[1]  N. Jacobson,et al.  Basic Algebra I , 1976 .

[2]  Rudolf Wille.  Knowledge acquisition by methods of formal concept analysis , 1989 .

[3]  R. Wille.  Concept lattices and conceptual knowledge systems , 1992 .

[4]  Gerd Stumme,et al.  Begriffliche Wissensverarbeitung: Methoden und Anwendungen , 2000 .

[5]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[6]  Xiaodong Liu,et al.  A new fuzzy model of pattern recognition and hitch diagnoses of complex systems , 1999, Fuzzy Sets Syst..

[7]  Witold Pedrycz,et al.  The design of decision trees in the framework of granular data and their application to software quality models , 2001, Fuzzy Sets Syst..

[8]  Liu Xiaodong,et al.  The Fuzzy Theory Based on AFS Algebras and AFS Structure , 1998 .

[9]  Claudio Carpineto,et al.  A Lattice Conceptual Clustering System and Its Application to Browsing Retrieval , 1996, Machine Learning.

[10]  Miin-Shen Yang,et al.  Cluster analysis based on fuzzy relations , 2001, Fuzzy Sets Syst..

[11]  Rokia Missaoui,et al.  Design of Class Hierarchies Based on Concept (Galois) Lattices , 1998, Theory Pract. Object Syst..

[12]  Shaocheng Tong,et al.  On AFS algebra--Part II , 2004, Inf. Sci..

[13]  Jitender S. Deogun,et al.  Sequential Association Rule Mining with Time Lags , 2004, Journal of Intelligent Information Systems.

[14]  Xiaodong Liu,et al.  Approaches to the representations and logic operations of fuzzy concepts in the framework of axiomatic fuzzy set theory II , 2007, Inf. Sci..

[15]  Miin-Shen Yang.  A survey of fuzzy clustering , 1993 .

[16]  Krzysztof Jajuga,et al.  Fuzzy clustering with squared Minkowski distances , 2001, Fuzzy Sets Syst..

[17]  Witold Pedrycz,et al.  Logic-oriented fuzzy clustering , 2002, Pattern Recognit. Lett..

[18]  R. Bellman,et al.  Abstraction and pattern classification , 1996 .

[19]  James M. Keller,et al.  A fuzzy K-nearest neighbor algorithm , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[20]  James C. Bezdek,et al.  A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Xiaodong Liu,et al.  The fuzzy sets and systems based on AFS.structure, EI algebra and EII algebra , 1998, Fuzzy Sets Syst..

[22]  Gerd Stumme,et al.  Computing iceberg concept lattices with T , 2002, Data Knowl. Eng..

[23]  Jitender S. Deogun,et al.  Monotone concepts for formal concept analysis , 2004, Discret. Appl. Math..

[24]  Noureddine Zahid,et al.  Fuzzy clustering based on K-nearest-neighbours rule , 2001, Fuzzy Sets Syst..

[25]  Hong-Zhong Huang,et al.  The representations of fuzzy concepts based on the fuzzy matrix theory and the AFS theory , 2003, Proceedings of the 2003 IEEE International Symposium on Intelligent Control.

[26]  Liu Xiaodong,et al.  The Topology of AFS Structure and AFS Algebras , 1998 .

[27]  Rokia Missaoui,et al.  An Incremental Concept Formation Approach for Learning from Databases , 1994, Theor. Comput. Sci..

[28]  Peter J. Rousseeuw,et al.  Fuzzy clustering algorithms based on the maximum likelihood principle , 1991 .

[29]  Ki Hang Kim.  Boolean matrix theory and applications , 1982 .

[30]  Wang Guo-jun,et al.  Theory of topological molecular lattices , 1992 .

[31]  Liu Xiaodong,et al.  The EI algebra representations of fuzzy concepts , 2002, Proceedings of the 4th World Congress on Intelligent Control and Automation (Cat. No.02EX527).

[32]  Shaocheng Tong,et al.  On AFS algebra--Part I , 2004, Inf. Sci..

[33]  J. K. Hunter,et al.  Measure Theory , 2007 .

[34]  Enrique H. Ruspini,et al.  A New Approach to Clustering , 1969, Inf. Control..

[35]  James C. Bezdek,et al.  Fuzzy mathematics in pattern classification , 1973 .

[36]  Jack E. Graver,et al.  Combinatorics with emphasis on the theory of graphs , 1977 .

[37]  Liu Xiao.  AFS Fuzzy Logic System and Its Applications to Fuzzy Information Processing , 2002 .

[38]  Witold Pedrycz,et al.  Axiomatics fuzzy sets logic , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[39]  Miin-Shen Yang,et al.  On cluster-wise fuzzy regression analysis , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[40]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[41]  Michele Missikoff,et al.  An Algorithm for Insertion into a Lattice: Application to Type Classification , 1989, FODO.

[42]  Guy W. Mineau,et al.  Automatic Structuring of Knowledge Bases by Conceptual Clustering , 1995, IEEE Trans. Knowl. Data Eng..

[43]  Rudolf Wille,et al.  Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts , 2009, ICFCA.