Autosoft Journal

Online Manuscript Access


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


Authors



Abstract

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.


Keywords


Pages

Total Pages: 15
Pages: 519-533

DOI
10.1080/10798587.2016.1212509


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?


Published

Volume: 23
Issue: 3
Year: 2016

Cite this document


References

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. https://doi.org/10.1109/TFUZZ.2010.2041006

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. https://doi.org/10.1080/08839514.2012.648457

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. https://doi.org/10.1016/j.eswa.2009.09.026

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. https://doi.org/10.1016/j.matcom.2014.08.004

Deogun, Jitender S., and Jamil Saquer. "Monotone Concepts for Formal Concept Analysis." Discrete Applied Mathematics 144.1-2 (2004): 70-78. Crossref. Web. https://doi.org/10.1016/j.dam.2004.05.001

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. https://doi.org/10.1016/j.eswa.2012.10.010

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. https://doi.org/10.1016/j.ins.2003.06.013

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. https://doi.org/10.1007/3-540-44583-8

Ganter, Bernhard, and Rudolf Wille. "Formal Concept Analysis." (1999): n. pag. Crossref. Web. https://doi.org/10.1007/978-3-642-59830-2

Computational Intelligence 11.2 (1995): n. pag. Crossref. Web. https://doi.org/10.1111/coin.1995.11.issue-2

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. https://doi.org/10.1016/j.disc.2011.04.033

HAMROUNI, TAREK, SADOK BEN YAHIA, and ENGELBERT MEPHU NGUIFO. "SUCCINCT MINIMAL GENERATORS: THEORETICAL FOUNDATIONS AND APPLICATIONS." International Journal of Foundations of Computer Science 19.02 (2008): 271-296. Crossref. Web. https://doi.org/10.1142/S0129054108005681

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. https://doi.org/10.1016/S0164-1212(01)00087-5

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. https://doi.org/10.1016/j.knosys.2011.09.016

Kaytoue, Mehdi et al. "Mining Gene Expression Data with Pattern Structures in Formal Concept Analysis." Information Sciences 181.10 (2011): 1989-2001. Crossref. Web. https://doi.org/10.1016/j.ins.2010.07.007

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. https://doi.org/10.1016/j.dam.2003.11.002

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. https://doi.org/10.1080/09528130210164170

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. https://doi.org/10.1007/s13042-013-0150-z

Li, Jinhai, Changlin Mei, and Yuejin Lv. "Knowledge Reduction in Decision Formal Contexts." Knowledge-Based Systems 24.5 (2011): 709-715. Crossref. Web. https://doi.org/10.1016/j.knosys.2011.02.011

Li, Jinhai, Changlin Mei, and Yuejin Lv. "Knowledge Reduction in Real Decision Formal Contexts." Information Sciences 189 (2012): 191-207. Crossref. Web. https://doi.org/10.1016/j.ins.2011.11.041

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. https://doi.org/10.1016/j.ijar.2012.07.005

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

Li, Jinhai et al. "Concept Learning via Granular Computing: A Cognitive Viewpoint." Information Sciences 298 (2015): 447-467. Crossref. Web. https://doi.org/10.1016/j.ins.2014.12.010

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. https://doi.org/10.1016/j.knosys.2010.03.006

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. https://doi.org/10.1016/j.camwa.2012.03.087

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. https://doi.org/10.1016/j.knosys.2010.03.007

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. https://doi.org/10.1007/b72293

Nourine, Lhouari, and Olivier Raynaud. "A Fast Algorithm for Building Lattices." Information Processing Letters 71.5-6 (1999): 199-204. Crossref. Web. https://doi.org/10.1016/S0020-0190(99)00108-8

Pasquier, Nicolas et al. "Efficient Mining of Association Rules Using Closed Itemset Lattices." Information Systems 24.1 (1999): 25-46. Crossref. Web. https://doi.org/10.1016/S0306-4379(99)00003-4

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

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

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. https://doi.org/10.1016/j.knosys.2015.08.006

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. https://doi.org/10.1080/03081070600913650

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. https://doi.org/10.1016/j.ijar.2013.04.011

Singh, Prem Kumar, and Ch. Aswani Kumar. "Bipolar Fuzzy Graph Representation of Concept Lattice." Information Sciences 288 (2014): 437-448. Crossref. Web. https://doi.org/10.1016/j.ins.2014.07.038

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. https://doi.org/10.1007/978-3-540-88411-8

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. https://doi.org/10.1016/j.knosys.2013.02.003

Wang, Lidong, and Xiaodong Liu. "Concept Analysis via Rough Set and AFS Algebra." Information Sciences 178.21 (2008): 4125-4137. Crossref. Web. https://doi.org/10.1016/j.ins.2008.07.004

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. https://doi.org/10.1016/j.knosys.2008.02.005

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. https://doi.org/10.1007/s11432-008-0067-4

Wille, Rudolf. "Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts." Ordered Sets (1982): 445-470. Crossref. Web. https://doi.org/10.1007/978-94-009-7798-3_15

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. https://doi.org/10.1080/09528130210164161

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. https://doi.org/10.1109/TKDE.2009.8

Zaki, Mohammed J. "Mining Non-Redundant Association Rules." Data Mining and Knowledge Discovery 9.3 (2004): 223-248. Crossref. Web. https://doi.org/10.1023/B:DAMI.0000040429.96086.c7

Zhai, Yanhui, Deyu Li, and Kaishe Qu. "Fuzzy Decision Implications." Knowledge-Based Systems 37 (2013): 230-236. Crossref. Web. https://doi.org/10.1016/j.knosys.2012.08.004

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. https://doi.org/10.1016/j.knosys.2013.06.012

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. https://doi.org/10.1360/122004-104

Zou, Ligeng et al. "A Fast Incremental Algorithm for Deleting Objects from a Concept Lattice." Knowledge-Based Systems 89 (2015): 411-419. Crossref. Web. https://doi.org/10.1016/j.knosys.2015.07.022

JOURNAL INFORMATION


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




CONTACT INFORMATION


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048
EMAIL: tsiepress@gmail.com
WEB: http://www.wacong.org/tsi/