Rule reductions of decision formal context based on mixed information

Three-way concept lattice extracts knowledge from positive and negative information separately. However, some applications require to mix positive and negative information for management and representation explicitly. In this paper, rule acquisition of FCA is extended based on mixed information. Firstly, two types of mixed concept lattices are studied. Then the relationships between mixed concept and classical concept, three-way concept are explored in depth. Secondly, mixed decision rules are investigated thoroughly. And the weak-basis is put forward to approximate to the basis of mixed decision rules. Finally, the comparison of mixed decision rules and three-way decision rules is perfectly discussed.

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

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

[3]  Ming-Wen Shao,et al.  Knowledge reduction methods of covering approximate spaces based on concept lattice , 2020, Knowl. Based Syst..

[4]  J.M. Rodriguez-Jimenez,et al.  Negative Attributes and Implications in Formal Concept Analysis , 2014, ITQM.

[5]  Rokia Missaoui,et al.  Computing Implications with Negation from a Formal Context , 2012, Fundam. Informaticae.

[6]  Sergei O. Kuznetsov,et al.  Complexity of learning in concept lattices from positive and negative examples , 2004, Discret. Appl. Math..

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

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

[9]  Yanhui Zhai,et al.  Decision implications: a logical point of view , 2013, International Journal of Machine Learning and Cybernetics.

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

[11]  Jinjin Li,et al.  A Boolean matrix approach for granular reduction in formal fuzzy contexts , 2019, Journal of Intelligent & Fuzzy Systems.

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

[13]  Deyu Li,et al.  Knowledge structure preserving fuzzy attribute reduction in fuzzy formal context , 2019, Int. J. Approx. Reason..

[14]  Sebastian Rudolph,et al.  Concept lattices with negative information: A characterization theorem , 2016, Inf. Sci..

[15]  Min Chen,et al.  Study of decision implications based on formal concept analysis , 2007, Int. J. Gen. Syst..

[16]  Jinjin Li,et al.  Granular matrix-based knowledge reductions of formal fuzzy contexts , 2020, Int. J. Mach. Learn. Cybern..

[17]  Sergei O. Kuznetsov,et al.  Mathematical aspects of concept analysis , 1996 .

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

[19]  Angel Mora,et al.  Data mining algorithms to compute mixed concepts with negative attributes: an application to breast cancer data analysis , 2016 .

[20]  Deyu Li,et al.  Decision implication canonical basis: a logical perspective , 2015, J. Comput. Syst. Sci..

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

[22]  Anna Formica,et al.  Similarity reasoning in formal concept analysis: from one- to many-valued contexts , 2018, Knowledge and Information Systems.

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

[24]  Angel Mora,et al.  A Generalized Framework to Consider Positive and Negative Attributes in Formal Concept Analysis , 2014, CLA.

[25]  Jan Konecny,et al.  L-concept analysis with positive and negative attributes , 2016, Inf. Sci..

[26]  Yan-Hui Zhai,et al.  Generating complete set of implications for formal contexts , 2008, Knowl. Based Syst..