3-Way Concept Analysis Based on 3-Valued Formal Contexts

As the basic form of data presentation, formal contexts play an elementary and important role in formal concept analysis and in 3-way concept analysis. In fact, many data tables are similar in form to formal contexts. Therefore, these data tables can be studied collectively in a similar framework, and such a study can be significant in knowledge discovery. We propose the notion of 3-valued formal contexts after analyzing the shared characteristics of different data forms such as incomplete formal contexts, conflict situations and other similar cases. After close studies of 3-valued formal contexts, this paper adopts 3-way concept analysis to define 3-valued operators and construct 3-valued concept lattices and finally interpret the meaning of 3-valued operators and discuss the relationship between 3-valued lattices and existing approximation concept lattices. The essence of this method is to present, via 3-way concept analysis, potential information and structure. And 3-way concept analysis shows the common properties of the objects, jointly possessed or jointly not possessed, positive or negative, even the uncertain information. So, this paper actually provides a new model for cognition. Apart from the universal applicability, 3-valued contexts can also be fixed into formal concept analysis. That is, many problems can be studied in the framework of formal concept analysis.

[1]  Yuhua Qian,et al.  Concept learning via granular computing: A cognitive viewpoint , 2014, Information Sciences.

[2]  Jonas Poelmans,et al.  Formal concept analysis in knowledge processing: A survey on applications , 2013, Expert Syst. Appl..

[3]  Bao Qing Hu,et al.  Three-way decisions space and three-way decisions , 2014, Inf. Sci..

[4]  Qing Wan,et al.  Approximate concepts acquisition based on formal contexts , 2015, Knowl. Based Syst..

[5]  Ling Wei,et al.  Constructing three-way concept lattices based on apposition and subposition of formal contexts , 2017, Knowl. Based Syst..

[6]  Ling Wei,et al.  A Conflict Analysis Model Based on Three-Way Decisions , 2018, IJCSR.

[7]  Yee Leung,et al.  Granular Computing and Knowledge Reduction in Formal Contexts , 2009, IEEE Transactions on Knowledge and Data Engineering.

[8]  Bing Zhou,et al.  Multi-class decision-theoretic rough sets , 2014, Int. J. Approx. Reason..

[9]  Xiaomin Zhu,et al.  Unlabelled text mining methods based on two extension models of concept lattices , 2019, Int. J. Mach. Learn. Cybern..

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

[11]  Ying Wang,et al.  A Three-Way Decisions Approach to Density-Based Overlapping Clustering , 2014, Trans. Rough Sets.

[12]  Yiyu Yao,et al.  Decision-theoretic three-way approximations of fuzzy sets , 2014, Inf. Sci..

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

[14]  Guoyin Wang,et al.  Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts , 2016, Knowl. Based Syst..

[15]  Huilai Zhi,et al.  Three-way dual concept analysis , 2019, Int. J. Approx. Reason..

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

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

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

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

[20]  Huaxiong Li,et al.  Risk Decision Making Based on Decision-theoretic Rough Set: A Three-way View Decision Model , 2011 .

[21]  Witold Pedrycz,et al.  Some general comments on fuzzy sets of type-2 , 2009 .

[22]  Yan Zhang,et al.  Game theoretic approach to shadowed sets: A three-way tradeoff perspective , 2020, Inf. Sci..

[23]  Xiao Zhang,et al.  Rule-preserved object compression in formal decision contexts using concept lattices , 2014, Knowl. Based Syst..

[24]  Jonas Poelmans,et al.  Formal Concept Analysis in knowledge processing: A survey on models and techniques , 2013, Expert Syst. Appl..

[25]  Ling Wei,et al.  The attribute reductions of three-way concept lattices , 2016, Knowledge-Based Systems.

[26]  Yiyu Yao,et al.  An Outline of a Theory of Three-Way Decisions , 2012, RSCTC.

[27]  Hong Yu,et al.  An Incremental Clustering Approach Based on Three-Way Decisions , 2014, RSCTC.

[28]  Didier Dubois,et al.  Graduality, Uncertainty and Typicality in Formal Concept Analysis , 2010, 35 Years of Fuzzy Set Theory.

[29]  Richard Holzer,et al.  On the Treatment of Incomplete Knowledge in Formal Concept Analysis , 2000, ICCS.

[30]  Da Ruan,et al.  Probabilistic model criteria with decision-theoretic rough sets , 2011, Inf. Sci..

[31]  Guangming Lang,et al.  Three-Way Group Conflict Analysis Based on Pythagorean Fuzzy Set Theory , 2020, IEEE Transactions on Fuzzy Systems.

[32]  Jingtao Yao,et al.  Modelling Multi-agent Three-way Decisions with Decision-theoretic Rough Sets , 2012, Fundam. Informaticae.

[33]  Ming-Wen Shao,et al.  Knowledge reduction in formal fuzzy contexts , 2015, Knowl. Based Syst..

[34]  Witold Pedrycz,et al.  Shadowed sets: representing and processing fuzzy sets , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[35]  Witold Pedrycz,et al.  From fuzzy sets to shadowed sets: Interpretation and computing , 2009, Int. J. Intell. Syst..

[36]  Yiyu Yao,et al.  Three-Way Formal Concept Analysis , 2014, RSKT.

[37]  Paolo Tonella,et al.  Using a Concept Lattice of Decomposition Slices for Program Understanding and Impact Analysis , 2003, IEEE Trans. Software Eng..

[38]  Yiyu Yao,et al.  Three-way conflict analysis: Reformulations and extensions of the Pawlak model , 2019, Knowl. Based Syst..

[39]  Ling Wei,et al.  A Partitional View of Concept Lattice , 2005, RSFDGrC.

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

[41]  Zhenmin Tang,et al.  Minimum cost attribute reduction in decision-theoretic rough set models , 2013, Inf. Sci..

[42]  Yiyu Yao,et al.  Granular Computing and Sequential Three-Way Decisions , 2013, RSKT.

[43]  Wen-Xiu Zhang,et al.  Attribute reduction theory and approach to concept lattice , 2007, Science in China Series F: Information Sciences.

[44]  Qingguo Li,et al.  Characteristics of three-way concept lattices and three-way rough concept lattices , 2018, Knowl. Based Syst..

[45]  Ling Wei,et al.  The three-way object oriented concept lattice and the three-way property oriented concept lattice , 2015, 2015 International Conference on Machine Learning and Cybernetics (ICMLC).

[46]  Witold Lipski,et al.  On semantic issues connected with incomplete information databases , 1979, ACM Trans. Database Syst..

[47]  Wei-Zhi Wu,et al.  Three-way concept learning based on cognitive operators: An information fusion viewpoint , 2017, Int. J. Approx. Reason..

[48]  Yanhong She.  On Determination of Thresholds in Three-Way Approximation of Many-Valued NM-Logic , 2014, RSCTC.

[49]  Nouman Azam,et al.  Web-Based Medical Decision Support Systems for Three-Way Medical Decision Making With Game-Theoretic Rough Sets , 2015, IEEE Transactions on Fuzzy Systems.

[50]  Fan Min,et al.  Three-way recommender systems based on random forests , 2016, Knowl. Based Syst..

[51]  Ling Wei,et al.  The connections between three-way and classical concept lattices , 2016, Knowl. Based Syst..

[52]  Yiyu Yao,et al.  Interval sets and three-way concept analysis in incomplete contexts , 2016, International Journal of Machine Learning and Cybernetics.

[53]  Zdzislaw Pawlak,et al.  An Inquiry into Anatomy of Conflicts , 1998, Inf. Sci..

[54]  Yiyu Yao,et al.  Three-way decision and granular computing , 2018, Int. J. Approx. Reason..

[55]  Dan Meng,et al.  Formal concept analysis based on the topology for attributes of a formal context , 2013, Inf. Sci..

[56]  Witold Pedrycz.  Granular Computing with Shadowed Sets , 2005, RSFDGrC.

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

[58]  Bernhard Ganter,et al.  Formal Concept Analysis , 1999, Springer Berlin Heidelberg.

[59]  Guoyin Wang,et al.  A tree-based incremental overlapping clustering method using the three-way decision theory , 2016, Knowl. Based Syst..

[60]  Yuhua Qian,et al.  Three-way cognitive concept learning via multi-granularity , 2017, Inf. Sci..

[61]  Yiyu Yao,et al.  Three-Way Decision: An Interpretation of Rules in Rough Set Theory , 2009, RSKT.