Autosoft Journal

Online Manuscript Access

An intensive study on rule acquisition in formal decision contexts based on minimal closed label concept lattices



Rule acquisition is one of the main purposes in the analysis of formal decision contexts. Up to now, there have been several types of rules in formal decision contexts. However, these existing rules were investigated independently and are, to some extent, unsatisfactory for making better decision analysis since some of them (e.g. decision implications) are computationally expensive and others (e.g. decision rules and granular rules) are short of compactness. Motivated by these problems, minimal closed label concept lattice is defined to present limitary decision implications, which not only are easier to be extracted than decision implications, but also have more concise premises than decision rules and granular rules. Moreover, we discuss the pairwise inclusion and inference relationships among limitary decision implications, decision implications, decision rules and granular rules. Finally, some numerical experiments are conducted to demonstrate that the proposed limitary decision implications are easier to be extracted than decision implications.



Total Pages: 15
Pages: 519-533


Manuscript ViewPdf Subscription required to access this document

Obtain access this manuscript in one of the following ways

Already subscribed?

Need information on obtaining a subscription? Personal and institutional subscriptions are available.

Already an author? Have access via email address?


Volume: 23
Issue: 3
Year: 2016

Cite this document


Belohlavek, Radim et al. "Computing the Lattice of All Fixpoints of a Fuzzy Closure Operator." IEEE Transactions on Fuzzy Systems 18.3 (2010): 546-557. Crossref. Web.

Bordat J.P. Mathématiques et Sciences Humaines

Burusco A. Mathware and Soft Computing

Kumar, Ch. Aswani. "FUZZY CLUSTERING-BASED FORMAL CONCEPT ANALYSIS FOR ASSOCIATION RULES MINING." Applied Artificial Intelligence 26.3 (2012): 274-301. Crossref. Web.

Aswani Kumar, Ch., and S. Srinivas. "Concept Lattice Reduction Using Fuzzy K-Means Clustering." Expert Systems with Applications 37.3 (2010): 2696-2704. Crossref. Web.

Ch., Aswani Kumar, Sérgio M. Dias, and Newton J. Vieira. "Knowledge Reduction in Formal Contexts Using Non-Negative Matrix Factorization." Mathematics and Computers in Simulation 109 (2015): 46-63. Crossref. Web.

Deogun, Jitender S., and Jamil Saquer. "Monotone Concepts for Formal Concept Analysis." Discrete Applied Mathematics 144.1-2 (2004): 70-78. Crossref. Web.

Dias, Sérgio M., and Newton J. Vieira. "Applying the JBOS Reduction Method for Relevant Knowledge Extraction." Expert Systems with Applications 40.5 (2013): 1880-1887. Crossref. Web.

Elloumi, Samir et al. "A Multi-Level Conceptual Data Reduction Approach Based on the Lukasiewicz Implication." Information Sciences 163.4 (2004): 253-262. Crossref. Web.

Fielding A.H. Clustering and classification techniques for the biosciences

Frank A. UCI Repository of machine learning databases

Delugach, Harry S., and Gerd Stumme, eds. "Conceptual Structures: Broadening the Base." Lecture Notes in Computer Science (2001): n. pag. Crossref. Web.

Ganter, Bernhard, and Rudolf Wille. "Formal Concept Analysis." (1999): n. pag. Crossref. Web.

Computational Intelligence 11.2 (1995): n. pag. Crossref. Web.

Guigues J.L. Mathématiques et Sciences Humaines

Guo, Lankun et al. "Power Contexts and Their Concept Lattices." Discrete Mathematics 311.18-19 (2011): 2049-2063. Crossref. Web.


Jaoua, Ali, and Samir Elloumi. "Galois Connection, Formal Concepts and Galois Lattice in Real Relations: Application in a Real Classifier." Journal of Systems and Software 60.2 (2002): 149-163. Crossref. Web.

Kang, Xiangping, Deyu Li, and Suge Wang. "Research on Domain Ontology in Different Granulations Based on Concept Lattice." Knowledge-Based Systems 27 (2012): 152-161. Crossref. Web.

Kaytoue, Mehdi et al. "Mining Gene Expression Data with Pattern Structures in Formal Concept Analysis." Information Sciences 181.10 (2011): 1989-2001. Crossref. Web.

Kent R.E. Fundamenta Informaticae

Kuznetsov, Sergei O. "Complexity of Learning in Concept Lattices from Positive and Negative Examples." Discrete Applied Mathematics 142.1-3 (2004): 111-125. Crossref. Web.

Kuznetsov, Sergei O., and Sergei A. Obiedkov. "Comparing Performance of Algorithms for Generating Concept Lattices." Journal of Experimental & Theoretical Artificial Intelligence 14.2-3 (2002): 189-216. Crossref. Web.

Li, Jinhai et al. "On Rule Acquisition in Decision Formal Contexts." International Journal of Machine Learning and Cybernetics 4.6 (2013): 721-731. Crossref. Web.

Li, Jinhai, Changlin Mei, and Yuejin Lv. "Knowledge Reduction in Decision Formal Contexts." Knowledge-Based Systems 24.5 (2011): 709-715. Crossref. Web.

Li, Jinhai, Changlin Mei, and Yuejin Lv. "Knowledge Reduction in Real Decision Formal Contexts." Information Sciences 189 (2012): 191-207. Crossref. Web.

Li, Jinhai, Changlin Mei, and Yuejin Lv. "Incomplete Decision Contexts: Approximate Concept Construction, Rule Acquisition and Knowledge Reduction." International Journal of Approximate Reasoning 54.1 (2013): 149-165. Crossref. Web.

Li, Jinhai et al. "On Inference Rules in Decision Formal Contexts." International Journal of Computational Intelligence Systems 8.1 (2014): 175-186. Crossref. Web.

Li, Jinhai et al. "Concept Learning via Granular Computing: A Cognitive Viewpoint." Information Sciences 298 (2015): 447-467. Crossref. Web.

Li T.J. Fundamenta Informaticae

Li, Lifeng, and Jianke Zhang. "Attribute Reduction in Fuzzy Concept Lattices Based on the T Implication." Knowledge-Based Systems 23.6 (2010): 497-503. Crossref. Web.

Liang J.Y. International Journal of Computer Science and Network Security

Luxenburger M. Mathematiques et Sciences Humaines

Medina, Jesús. "Relating Attribute Reduction in Formal, Object-Oriented and Property-Oriented Concept Lattices." Computers & Mathematics with Applications 64.6 (2012): 1992-2002. Crossref. Web.

Mi, Ju-Sheng, Yee Leung, and Wei-Zhi Wu. "Approaches to Attribute Reduction in Concept Lattices Induced by Axialities." Knowledge-Based Systems 23.6 (2010): 504-511. Crossref. Web.

Zhong, Ning, Andrzej Skowron, and Setsuo Ohsuga, eds. "New Directions in Rough Sets, Data Mining, and Granular-Soft Computing." Lecture Notes in Computer Science (1999): n. pag. Crossref. Web.

Nourine, Lhouari, and Olivier Raynaud. "A Fast Algorithm for Building Lattices." Information Processing Letters 71.5-6 (1999): 199-204. Crossref. Web.

Pasquier, Nicolas et al. "Efficient Mining of Association Rules Using Closed Itemset Lattices." Information Systems 24.1 (1999): 25-46. Crossref. Web.

Pawlak, Zdzis?aw. "Rough Sets." International Journal of Computer & Information Sciences 11.5 (1982): 341-356. Crossref. Web.

Poelmans, Jonas et al. "Fuzzy and Rough Formal Concept Analysis: a Survey." International Journal of General Systems 43.2 (2014): 105-134. Crossref. Web.

Qi, Jianjun, Ting Qian, and Ling Wei. "The Connections Between Three-Way and Classical Concept Lattices." Knowledge-Based Systems 91 (2016): 143-151. Crossref. Web.

Qu, Kaishe et al. "Study of Decision Implications Based on Formal Concept Analysis." International Journal of General Systems 36.2 (2007): 147-156. Crossref. Web.

Shao, Ming-Wen, Yee Leung, and Wei-Zhi Wu. "Rule Acquisition and Complexity Reduction in Formal Decision Contexts." International Journal of Approximate Reasoning 55.1 (2014): 259-274. Crossref. Web.

Singh, Prem Kumar, and Ch. Aswani Kumar. "Bipolar Fuzzy Graph Representation of Concept Lattice." Information Sciences 288 (2014): 437-448. Crossref. Web.

Jean-Fran, Jean-François, Michael R. Berthold, and Tamás Horváth, eds. "Discovery Science." Lecture Notes in Computer Science (2008): n. pag. Crossref. Web.

Vo, Bay, Tzung-Pei Hong, and Bac Le. "A Lattice-Based Approach for Mining Most Generalization Association Rules." Knowledge-Based Systems 45 (2013): 20-30. Crossref. Web.

Wang, Lidong, and Xiaodong Liu. "Concept Analysis via Rough Set and AFS Algebra." Information Sciences 178.21 (2008): 4125-4137. Crossref. Web.

Wang, Xia, and Wenxiu Zhang. "Relations of Attribute Reduction Between Object and Property Oriented Concept Lattices." Knowledge-Based Systems 21.5 (2008): 398-403. Crossref. Web.

Wei, Ling, JianJun Qi, and WenXiu Zhang. "Attribute Reduction Theory of Concept Lattice Based on Decision Formal Contexts." Science in China Series F: Information Sciences 51.7 (2008): 910-923. Crossref. Web.

Wille, Rudolf. "Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts." Ordered Sets (1982): 445-470. Crossref. Web.

Wille, Rudolf. "Why Can Concept Lattices Support Knowledge Discovery in Databases?" Journal of Experimental & Theoretical Artificial Intelligence 14.2-3 (2002): 81-92. Crossref. Web.

Wu, Xindong. "EIC Editorial: Introducing the New Editor-in-Chief and Four New Associate Editors." IEEE Transactions on Knowledge and Data Engineering 21.1 (2009): 1-3. Crossref. Web.

Zaki, Mohammed J. "Mining Non-Redundant Association Rules." Data Mining and Knowledge Discovery 9.3 (2004): 223-248. Crossref. Web.

Zhai, Yanhui, Deyu Li, and Kaishe Qu. "Fuzzy Decision Implications." Knowledge-Based Systems 37 (2013): 230-236. Crossref. Web.

Zhang, Xiao et al. "Multi-Confidence Rule Acquisition Oriented Attribute Reduction of Covering Decision Systems via Combinatorial Optimization." Knowledge-Based Systems 50 (2013): 187-197. Crossref. Web.

Zhang W.X. Variable threshold concept lattices. Information Sciences

Zhang W.X. Uncertain decision making based on rough sets

ZHANG, Wenxiu. "Attribute Reduction Theory and Approach to Concept Lattice ." Science in China Series F 48.6 (2005): 713. Crossref. Web.

Zou, Ligeng et al. "A Fast Incremental Algorithm for Deleting Objects from a Concept Lattice." Knowledge-Based Systems 89 (2015): 411-419. Crossref. Web.


ISSN PRINT: 1079-8587
ISSN ONLINE: 2326-005X
DOI PREFIX: 10.31209
10.1080/10798587 with T&F
IMPACT FACTOR: 0.652 (2017/2018)
Journal: 1995-Present


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048