Scaling, Granulation, and Fuzzy Attributes in Formal Concept Analysis

The present paper deals with scaling within the framework of formal concept analysis (FCA) of data with fuzzy attributes. In ordinary FCA, the input is a data table with yes/no attributes. Scaling is a process of transformation of data tables with general attributes, e.g. nominal, ordinal, etc., to data tables with yes/no attributes. This way, data tables with general attributes can be analyzed by means of FCA. We propose a new way of scaling, namely, scaling of general attributes to fuzzy attributes. After such a scaling, the data can be analyzed by means of FCA developed for data with fuzzy attributes. Compared to ordinary scaling to yes/no attributes, our scaling procedure is less sensitive to how a user defines a scale which eliminates the arbitrariness of user's definition of a scale. This is the main advantage of our approach. In addition, scaling to fuzzy attributes is appealing from the point of view of knowledge representation and is connected to Zadeh's concept of linguistic variable. We present a general definition of scaling, examples comparing our approach to ordinary scaling, and theorems which answer some naturally arising questions regarding sensitivity of FCA to the definition of a scale.

[1]  Karl Erich Wolff,et al.  Concepts in Fuzzy Scaling Theory: order and granularity , 2002, Fuzzy Sets Syst..

[2]  David Maier,et al.  The Theory of Relational Databases , 1983 .

[3]  Lotfi A. Zadeh,et al.  Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic , 1997, Fuzzy Sets Syst..

[4]  Radim Belohlávek,et al.  Similarity relations in concept lattices , 2000, J. Log. Comput..

[5]  Bernhard Ganter,et al.  Formal Concept Analysis, 6th International Conference, ICFCA 2008, Montreal, Canada, February 25-28, 2008, Proceedings , 2008, International Conference on Formal Concept Analysis.

[6]  R. Belohlávek,et al.  Algorithms for fuzzy concept lattices , 2002 .

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

[8]  Vilém Vychodil,et al.  Attribute Implications in a Fuzzy Setting , 2006, ICFCA.

[9]  Fred S. Roberts,et al.  Applications of combinatorics and graph theory to the biological and social sciences , 1989 .

[10]  Stanislav Krajci,et al.  A Generalized Concept Lattice , 2005, Log. J. IGPL.

[11]  Petr Hájek,et al.  Metamathematics of Fuzzy Logic , 1998, Trends in Logic.

[12]  Dimitar P. Filev,et al.  Fuzzy SETS AND FUZZY LOGIC , 1996 .

[13]  Vilém Vychodil,et al.  Reducing the Size of Fuzzy Concept Lattices by Hedges , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

[14]  Radim Bělohlávek,et al.  Fuzzy Relational Systems: Foundations and Principles , 2002 .

[15]  Petr Hájek,et al.  On very true , 2001, Fuzzy Sets Syst..

[16]  R. Belohlávek Fuzzy Relational Systems: Foundations and Principles , 2002 .

[17]  Radim Belohlávek,et al.  Concept lattices and order in fuzzy logic , 2004, Ann. Pure Appl. Log..

[18]  Siegfried Gottwald,et al.  Fuzzy Sets and Fuzzy Logic , 1993 .

[19]  Claudio Carpineto,et al.  Concept data analysis - theory and applications , 2004 .

[20]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .