Linguistic-valued layered concept lattice and its rule extraction

Formal concept analysis as an effective tool for data analysis and knowledge acquisition can be used to describe the potential relation between objects and attributes. In order to handle linguistic uncertainty information with comparability and incomparability, we propose a kind of linguistic-valued formal concept analysis approach based on lattice implication algebra. Firstly, by setting different linguistic-valued trust degrees, we put forward a linguistic-valued layered concept lattice for meeting the requirements of different experts at different levels. Secondly, the rule extraction algorithm of the linguistic-valued layered concept lattice with the trust degree is given to acquire non-redundant linguistic-valued rules with different trust degrees by using the linguistic-valued weakly consistent formal decision context. Then, aiming at the same premise or conclusion for the different rules, we adopt the deleting or uniting strategy to deal with the redundant rules. The updated and simplified rules can make the rule acquisition easier and the linguistic-valued decision rules extracted are more compact. Finally, the effectiveness and practicability of the proposed approach are illustrated by the comparison analysis.

[1]  Xia Wang,et al.  Attribute reduction in inconsistent formal decision contexts based on congruence relations , 2017, Int. J. Mach. Learn. Cybern..

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

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

[4]  Zheng Pei,et al.  Linguistic Values Based Intelligent Information Processing: Theory, Methods and Applications , 2010 .

[5]  Jing Wu,et al.  Dependent Interval 2-Tuple Linguistic Aggregation Operators and Their Application to Multiple Attribute Group Decision Making , 2014, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[6]  M. E. Cintra,et al.  Genetic generation of fuzzy systems with rule extraction using formal concept analysis , 2016, Inf. Sci..

[7]  Zeshui Xu,et al.  On the syntax and semantics of virtual linguistic terms for information fusion in decision making , 2017, Inf. Fusion.

[8]  Ming-Wen Shao,et al.  The construction of attribute (object)-oriented multi-granularity concept lattices , 2020, Int. J. Mach. Learn. Cybern..

[9]  Jinkun Chen,et al.  A fast attribute reduction method for large formal decision contexts , 2019, Int. J. Approx. Reason..

[10]  Yiming Cao,et al.  A method of multimedia teaching evaluation based on fuzzy linguistic concept lattice , 2019, Multimedia Tools and Applications.

[11]  Mohammed J. Zaki.  Mining Non-Redundant Association Rules , 2004, Data Min. Knowl. Discov..

[12]  Xin Liu,et al.  A knowledge reduction approach for linguistic concept formal context , 2020, Inf. Sci..

[13]  Alberto Calzada,et al.  A qualitative decision making model based on belief linguistic rule based inference methodology , 2012 .

[14]  Yang Xu,et al.  A Method of Linguistic Truth-valued Concept Lattice for Decision-making , 2008 .

[15]  Adriana M. Guimaraes de Farias,et al.  Definition of Strategies for Crime Prevention and Combat Using Fuzzy Clustering and Formal Concept Analysis , 2018, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[16]  Weihua Xu,et al.  Granular Computing Approach to Two-Way Learning Based on Formal Concept Analysis in Fuzzy Datasets , 2016, IEEE Transactions on Cybernetics.

[17]  Ling Wei,et al.  Decomposition methods of formal contexts to construct concept lattices , 2017, Int. J. Mach. Learn. Cybern..

[18]  L. A. ZADEH,et al.  The concept of a linguistic variable and its application to approximate reasoning - I , 1975, Inf. Sci..

[19]  Jinhai Li,et al.  An intensive study on rule acquisition in formal decision contexts based on minimal closed label concept lattices , 2017, Intell. Autom. Soft Comput..

[20]  Dan Meng,et al.  On weighted unbalanced linguistic aggregation operators in group decision making , 2013, Inf. Sci..

[21]  Amedeo Napoli,et al.  Mining gene expression data with pattern structures in formal concept analysis , 2011, Inf. Sci..

[22]  Prem Kumar Singh,et al.  Complex neutrosophic concept lattice and its applications to air quality analysis , 2018 .

[23]  Prem Kumar Singh,et al.  Attribute implications in data with fuzzy attributes using armstrong axioms , 2017, 2017 International Conference on Energy, Communication, Data Analytics and Soft Computing (ICECDS).

[24]  Weihua Xu,et al.  Cognitive concept learning from incomplete information , 2016, International Journal of Machine Learning and Cybernetics.

[25]  Amedeo Napoli,et al.  Characterizing functional dependencies in formal concept analysis with pattern structures , 2014, Annals of Mathematics and Artificial Intelligence.

[26]  Xiao Zhang,et al.  Weakly closed label concept lattice and its application to rule acquisition in decision formal contexts , 2013, 2013 International Conference on Machine Learning and Cybernetics.

[27]  Lotfi A. Zadeh,et al.  Fuzzy logic = computing with words , 1996, IEEE Trans. Fuzzy Syst..

[28]  Jun Liu,et al.  Lattice-Valued Logic - An Alternative Approach to Treat Fuzziness and Incomparability , 2003, Studies in Fuzziness and Soft Computing.

[29]  Siu Cheung Hui,et al.  An Effective Clustering-based Approach for Conceptual Association Rules Mining , 2009, 2009 IEEE-RIVF International Conference on Computing and Communication Technologies.

[30]  Chien-Chung Chan,et al.  Combined rough sets with flow graph and formal concept analysis for business aviation decision-making , 2011, Journal of Intelligent Information Systems.

[31]  Xin Liu,et al.  Linguistic-Valued Approximate Reasoning With Lattice Ordered Linguistic-Valued Credibility , 2015, Int. J. Comput. Intell. Syst..

[32]  Jun Ma,et al.  Linguistic Truth-Valued Lattice Implication Algebra and Its Properties , 2006, The Proceedings of the Multiconference on "Computational Engineering in Systems Applications".

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

[34]  Witold Pedrycz,et al.  Granulating linguistic information in decision making under consensus and consistency , 2018, Expert Syst. Appl..

[35]  Da Ruan,et al.  A linguistic truth-valued reasoning approach in decision making with incomparable information , 2008, J. Intell. Fuzzy Syst..

[36]  Ying Wan,et al.  An Efficient Algorithm for Decreasing the Granularity Levels of Attributes in Formal Concept Analysis , 2019, IEEE Access.

[37]  Xin Wen,et al.  Linguistic truth-valued intuitionistic fuzzy reasoning with applications in human factors engineering , 2016, Inf. Sci..

[38]  Lin Liu,et al.  Rules acquisition of formal decision contexts based on three-way concept lattices , 2020, Inf. Sci..

[39]  Rokia Missaoui,et al.  Formal Concept Analysis for Knowledge Discovery and Data Mining: The New Challenges , 2004, ICFCA.

[40]  Xizhao Wang,et al.  Comparison of reduction in formal decision contexts , 2017, Int. J. Approx. Reason..

[41]  Francisco Herrera,et al.  Hesitant Fuzzy Linguistic Term Sets for Decision Making , 2012, IEEE Transactions on Fuzzy Systems.

[42]  Bo Li,et al.  Attribute reduction and rule acquisition of formal decision context based on object (property) oriented concept lattices , 2019, Int. J. Mach. Learn. Cybern..

[43]  Yuhua Qian,et al.  A comparative study of multigranulation rough sets and concept lattices via rule acquisition , 2016, Knowl. Based Syst..

[44]  Xin Liu,et al.  A Linguistic-Valued Approximate Reasoning Approach for Financial Decision Making , 2017, Int. J. Comput. Intell. Syst..

[45]  Tao Li,et al.  Rules acquisition in consistent formal decision contexts , 2012, 2012 International Conference on Machine Learning and Cybernetics.

[46]  Ming-Wen Shao,et al.  A data reduction method in formal fuzzy contexts , 2017, Int. J. Mach. Learn. Cybern..