Approximate concepts acquisition based on formal contexts

Formal concepts are abstraction and formalization of the concepts in philosophy. Acquisition of formal concepts is the base of formal concept analysis. Besides the concrete concepts, uncertain but meaningful concepts sometimes are more appropriate for real life. The paper begins with this practical problem and obtains some interesting knowledge based on formal contexts. First, k-grade relation on the object set of a formal context is defined, and the different values of k in different cases are discussed in detail. Then the algorithms to acquire approximate concepts associated with each object are proposed and these approximate concepts are explained. Second, the relationships between approximate concepts associated with objects and concepts of concept lattice (property oriented concept lattice) are studied. Parallel to the above idea, k-grade relation on the attribute set is proposed dually, and approximate concepts associated with each attribute are obtained and interpreted. Meanwhile, the relationships between approximate concepts associated with attributes and concepts of concept lattice (object oriented concept lattice) are also discussed.

[1]  Yang Xu,et al.  Decision Making with Uncertainty Information Based on Lattice-Valued Fuzzy Concept Lattice , 2010, J. Univers. Comput. Sci..

[2]  Xiaodong Liu,et al.  Concept analysis via rough set and AFS algebra , 2008, Inf. Sci..

[3]  Ivo Düntsch,et al.  Modal-style operators in qualitative data analysis , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[4]  Yiyu Yao,et al.  MGRS: A multi-granulation rough set , 2010, Inf. Sci..

[5]  Ling Wei,et al.  Relation between concept lattice reduction and rough set reduction , 2010, Knowl. Based Syst..

[6]  Derek G. Bridge,et al.  Collaborative Recommending using Formal Concept Analysis , 2006, Knowl. Based Syst..

[7]  Yiyu Yao,et al.  Three-way decisions with probabilistic rough sets , 2010, Inf. Sci..

[8]  Ming-Wen Shao,et al.  Reduction method for concept lattices based on rough set theory and its application , 2007, Comput. Math. Appl..

[9]  Yiyu Yao,et al.  A multiview approach for intelligent data analysis based on data operators , 2008, Inf. Sci..

[10]  Wang Li,et al.  Data Dimension Reduction Based on Concept Lattices in Image Mining , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

[11]  Dexue Zhang,et al.  Concept lattices of fuzzy contexts: Formal concept analysis vs. rough set theory , 2009, Int. J. Approx. Reason..

[12]  Anna Formica,et al.  Similarity reasoning for the semantic web based on fuzzy concept lattices: An informal approach , 2013, Inf. Syst. Frontiers.

[13]  Brian A. Davey,et al.  An Introduction to Lattices and Order , 1989 .

[14]  Dominik Slezak,et al.  The investigation of the Bayesian rough set model , 2005, Int. J. Approx. Reason..

[15]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[16]  Wen-Xiu Zhang,et al.  Axiomatic characterizations of dual concept lattices , 2013, Int. J. Approx. Reason..

[17]  Tao Wang,et al.  Considering the Relationship between RST and FCA , 2010, 2010 Third International Conference on Knowledge Discovery and Data Mining.

[18]  Anna Formica,et al.  Concept similarity in Formal Concept Analysis: An information content approach , 2008, Knowl. Based Syst..

[19]  Tao Wu,et al.  Image mining for robot vision based on concept analysis , 2007, 2007 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[20]  Bernard De Baets,et al.  Inducing decision trees via concept lattices , 2009, CLA.

[21]  Wojciech Ziarko,et al.  Variable Precision Rough Set Model , 1993, J. Comput. Syst. Sci..

[22]  Christopher G. Chute,et al.  Viewpoint Paper: Auditing the Semantic Completeness of SNOMED CT Using Formal Concept Analysis , 2009, J. Am. Medical Informatics Assoc..

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

[24]  Qing Wan,et al.  Approximate Concepts Based on N-Scale Relation , 2012, RSCTC.

[25]  Manuel Ojeda-Aciego,et al.  Formal concept analysis via multi-adjoint concept lattices , 2009, Fuzzy Sets Syst..

[26]  Yiyu Yao,et al.  The superiority of three-way decisions in probabilistic rough set models , 2011, Inf. Sci..

[27]  Yiyu Yao,et al.  A Comparative Study of Formal Concept Analysis and Rough Set Theory in Data Analysis , 2004, Rough Sets and Current Trends in Computing.

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

[29]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[30]  Ming-Wen Shao,et al.  Rule acquisition and complexity reduction in formal decision contexts , 2014, Int. J. Approx. Reason..

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

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

[33]  Anna Formica,et al.  Ontology-based concept similarity in Formal Concept Analysis , 2006, Inf. Sci..

[34]  J. Deogun,et al.  Concept approximations based on rough sets and similarity measures , 2001 .

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

[36]  Yiyu Yao,et al.  Decision-Theoretic Rough Set Models , 2007, RSKT.

[37]  Yiyu Yao,et al.  Concept lattices in rough set theory , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..

[38]  Atsuo Murata,et al.  Rough Set Approximations in Formal Concept Analysis , 2010, Trans. Rough Sets.

[39]  Z. Bo.  Variable precision rough sets model based on(α,τ) limited similarity relation , 2009 .

[40]  Ju Wang,et al.  Concept Approximation in Concept Lattice , 2001, PAKDD.

[41]  Wen-Xiu Zhang,et al.  Attribute reduction theory of concept lattice based on decision formal contexts , 2008, Science in China Series F: Information Sciences.

[42]  D. Dubois,et al.  ROUGH FUZZY SETS AND FUZZY ROUGH SETS , 1990 .