A Note on Computing the Crisp Order Context of a Fuzzy Formal Context for Knowledge Reduction

Fuzzy Formal Concept Analysis (FCA) is a mathematical tool for the effective representation of imprecise and vague knowledge. However, with a large number of formal concepts from a fuzzy context, the task of knowledge representation becomes complex. Hence, knowledge reduction is an important issue in FCA with a fuzzy setting. The purpose of this current study is to address this issue by proposing a method that computes the corresponding crisp order for the fuzzy relation in a given fuzzy formal context. The obtained formal context using the proposed method provides a fewer number of concepts when compared to original fuzzy context. The resultant lattice structure is a reduced form of its corresponding fuzzy concept lattice and preserves the specialized and generalized concepts, as well as stability. This study also shows a step-by-step demonstration of the proposed method and its application. Keywords—Crisp Context, Concept Lattice, Formal Concept Analysis, Fuzzy Formal Concept, Fuzzy Relation, Knowledge Reduction

[1]  Anne Laurent,et al.  Extracting compact and information lossless sets of fuzzy association rules , 2011, Fuzzy Sets Syst..

[2]  Cherukuri Aswani Kumar,et al.  Interval-valued fuzzy graph representation of concept lattice , 2012, 2012 12th International Conference on Intelligent Systems Design and Applications (ISDA).

[3]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

[4]  Ch. Aswani Kumar,et al.  Analysis of a Vector Space Model, Latent Semantic Indexing and Formal Concept Analysis for Information Retrieval , 2012 .

[5]  Jinhai Li,et al.  Knowledge reduction in decision formal contexts , 2011, Knowl. Based Syst..

[6]  LeungYee,et al.  Granular Computing and Knowledge Reduction in Formal Contexts , 2009 .

[7]  Lifeng Li,et al.  Attribute reduction in fuzzy concept lattices based on the T implication , 2010, Knowl. Based Syst..

[8]  Cherukuri Aswani Kumar,et al.  FUZZY CLUSTERING-BASED FORMAL CONCEPT ANALYSIS FOR ASSOCIATION RULES MINING , 2012, Appl. Artif. Intell..

[9]  Valerie V. Cross,et al.  Creating Fuzzy Concepts: the One-Sided Threshold, Fuzzy Closure and Factor Analysis Methods , 2011, RSFDGrC.

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

[11]  Hongbing Liu,et al.  FL-GrCCA: A granular computing classification algorithm based on fuzzy lattices , 2011, Comput. Math. Appl..

[12]  Wen-Xiu Zhang,et al.  Variable threshold concept lattices , 2007, Inf. Sci..

[13]  Vilém Vychodil,et al.  What is a fuzzy concept lattice? , 2005, CLA.

[14]  Kwang Hyung Lee,et al.  First Course on Fuzzy Theory and Applications , 2005, Advances in Soft Computing.

[15]  Yassine Djouadi,et al.  Extended Galois Derivation Operators for Information Retrieval Based on Fuzzy Formal Concept Lattice , 2011, SUM.

[16]  Radim Belohlávek,et al.  Concept lattices of isotone vs. antitone Galois connections in graded setting: Mutual reducibility revisited , 2012, Inf. Sci..

[17]  Jinhai Li,et al.  Incomplete decision contexts: Approximate concept construction, rule acquisition and knowledge reduction , 2013, Int. J. Approx. Reason..

[18]  Xiangping Kang,et al.  Formal concept analysis based on fuzzy granularity base for different granulations , 2012, Fuzzy Sets Syst..

[19]  ShaoMing-Wen,et al.  Rule acquisition and attribute reduction in real decision formal contexts , 2011 .

[20]  Qinghua Hu,et al.  Mixed feature selection based on granulation and approximation , 2008, Knowl. Based Syst..

[21]  Siu Cheung Hui,et al.  A lattice-based approach for mathematical search using Formal Concept Analysis , 2012, Expert Syst. Appl..

[22]  Andrzej Skowron,et al.  Modeling rough granular computing based on approximation spaces , 2012, Inf. Sci..

[23]  Ming-Wen Shao,et al.  Set approximations in fuzzy formal concept analysis , 2007, Fuzzy Sets Syst..

[24]  Ismat Beg,et al.  Numerical representation of product transitive complete fuzzy orderings , 2011, Math. Comput. Model..

[25]  Vilém Vychodil,et al.  Bivalent and other solutions of fuzzy relational equations via linguistic hedges , 2012, Fuzzy Sets Syst..

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

[27]  Jesús Medina,et al.  Relating attribute reduction in formal, object-oriented and property-oriented concept lattices , 2012, Comput. Math. Appl..

[28]  Cherukuri Aswani Kumar,et al.  A Note on Constructing Fuzzy Homomorphism Map for a Given Fuzzy Formal Context , 2013, SocProS.

[29]  W. B. Vasantha Kandasamy,et al.  Fuzzy Interval Matrices, Neutrosophic Interval Matrices and their Applications , 2006, math/0609104.

[30]  Jozef Pócs,et al.  Note on generating fuzzy concept lattices via Galois connections , 2012, Inf. Sci..

[31]  Ch. Aswani Kumar,et al.  Knowledge Representation Using Formal Concept Analysis: A study on Concept Generation , 2014 .

[32]  Qingguo Li,et al.  Power contexts and their concept lattices , 2011, Discret. Math..

[33]  J. Buckley,et al.  An Introduction to Fuzzy Logic and Fuzzy Sets , 2002 .

[34]  Alain Gély.  Links between Modular Decomposition of Concept Lattice and Bimodular Decomposition of a Context , 2011, CLA.

[35]  Ch. Aswani Kumar,et al.  MINING ASSOCIATIONS IN HEALTH CARE DATA USING FORMAL CONCEPT ANALYSIS AND SINGULAR VALUE DECOMPOSITION , 2010 .

[36]  Ch. Aswanikumar,et al.  Concept lattice reduction using fuzzy K-Means clustering , 2010, Expert Syst. Appl..

[37]  Prem Kumar Singh,et al.  A Method for Decomposition of Fuzzy Formal Context , 2012 .

[38]  Jinhai Li,et al.  Knowledge reduction in real decision formal contexts , 2012, Inf. Sci..

[39]  Ramón Fuentes-González,et al.  The study of the L-fuzzy concept lattice , 1994 .

[40]  Didier Dubois,et al.  Possibility theory and formal concept analysis: Characterizing independent sub-contexts , 2012, Fuzzy Sets Syst..

[41]  Michal Krupka,et al.  Concept Lattices of Incomplete Data , 2012, ICFCA.

[42]  Radim Belohlávek,et al.  Fuzzy Galois Connections , 1999, Math. Log. Q..

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

[44]  Xiao Zhang,et al.  On rule acquisition in decision formal contexts , 2013, Int. J. Mach. Learn. Cybern..

[45]  Branimir Seselja,et al.  Cut approach to islands in rectangular fuzzy relations , 2010, Fuzzy Sets Syst..

[46]  Sergei O. Kuznetsov,et al.  On stability of a formal concept , 2007, Annals of Mathematics and Artificial Intelligence.

[47]  Jinhai Li,et al.  A heuristic knowledge-reduction method for decision formal contexts , 2011, Comput. Math. Appl..

[48]  Jan Konecny,et al.  Block Relations in Fuzzy Setting , 2011, CLA.

[49]  Partha Ghosh,et al.  Fuzzy graph representation of a fuzzy concept lattice , 2010, Fuzzy Sets Syst..

[50]  Cherukuri Aswani Kumar,et al.  Knowledge discovery in data using formal concept analysis and random projections , 2011, Int. J. Appl. Math. Comput. Sci..

[51]  Vincenzo Loia,et al.  Hierarchical web resources retrieval by exploiting Fuzzy Formal Concept Analysis , 2012, Inf. Process. Manag..

[52]  Radim Belohlávek,et al.  A note on variable threshold concept lattices: Threshold-based operators are reducible to classical concept-forming operators , 2007, Inf. Sci..

[53]  Sergei O. Kuznetsov,et al.  Comparing performance of algorithms for generating concept lattices , 2002, J. Exp. Theor. Artif. Intell..