Three-way concept lattice from adjunctive positive and negative concepts

被引:1
作者
Long, Binghan [1 ]
Deng, Tingquan [1 ]
Yao, Yiyu [2 ]
Xu, Weihua [3 ]
机构
[1] Harbin Engn Univ, Coll Math Sci, Harbin 150001, Peoples R China
[2] Univ Regina, Dept Comp Sci, Regina, SK S4S 0A2, Canada
[3] Southwest Univ, Coll Artificial Intelligence, Chongqing 400715, Peoples R China
基金
中国国家自然科学基金;
关键词
Adjunctive concept lattice; Adjunctive three-way concept lattice; Lattice-valued formal concept analysis; Equivalence relation; Decision-making; DECISION; ATTRIBUTE;
D O I
10.1016/j.ijar.2024.109272
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Three-way concept lattices (TCLs) have been widely explored due to their clear hierarchical structures, concise visual description and good interpretability. In contrast to classic formal contexts, lattice-valued fuzzy contexts exhibit great capability in describing and representing concepts with uncertainty. Different from conventional approaches to research of TCLs, this paper focuses on investigating the algebraic structure and properties of three-way concept lattice (TCL) stemmed from the positive concept lattice and negative concept lattice in a lattice-valued formal context. Several associated concept lattices such as the Cartesian product of positive concept lattice and negative lattice (i.e., pos-neg lattice), lattices induced from the partition of the posneg lattice, and their relationship are explored. Specifically, the isomorphism, embedding and order-preserving mappings between them are built. The quotient set of pos-neg lattice when being defined a specific equivalence relation on it is a complete lattice and each equivalence class is a lower semi-lattice. It is further declared that the structure of TCL is intrinsically and determined wholly by the pos-neg lattice. A practical application of the built theory of TCL is provided to sort alternatives in multi-criteria decision making.
引用
收藏
页数:20
相关论文
共 47 条
[1]  
Barbut M., 1970, ORDRE CLASSIFICATION
[2]   Triadic concept lattices of data with graded attributes [J].
Belohlavek, Radim ;
Osicka, Petr .
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2012, 41 (02) :93-108
[3]   Granular computing in machine learning [J].
Chen, Degang ;
Xu, Weihua ;
Li, Jinhai .
GRANULAR COMPUTING, 2019, 4 (03) :299-300
[4]   Formal concept analysis of multi-scale formal context [J].
Chen, Dongxiao ;
Li, Jinjin ;
Lin, Rongde .
JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 11 (11) :5315-5327
[5]   Distributed three-way formal concept analysis for large formal contexts [J].
Chunduri, Raghavendra Kumar ;
Cherukuri, Aswani Kumar .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2023, 171 :141-156
[6]   Adjunctive three-way concepts from positive and negative concepts in lattice-valued formal contexts [J].
Deng, Tingquan ;
Long, Binghan ;
Xu, Weihua ;
Yao, Yiyu .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2023, 161
[7]   Attribute and size reduction mechanisms in multi-adjoint concept lattices [J].
Eugenia Cornejo, M. ;
Medina, Jesus ;
Ramirez-Poussa, Eloisa .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 318 :388-402
[8]   Concept-drift detection index based on fuzzy formal concept analysis for fake news classifiers [J].
Fenza, Giuseppe ;
Gallo, Mariacristina ;
Loia, Vincenzo ;
Petrone, Alessandra ;
Stanzione, Claudio .
TECHNOLOGICAL FORECASTING AND SOCIAL CHANGE, 2023, 194
[9]  
Ganter B., 2005, Formal Concept Analysis. Foundations and Applications
[10]   Fuzzy-Granular Concept-Cognitive Learning via Three-Way Decision: Performance Evaluation on Dynamic Knowledge Discovery [J].
Guo, Doudou ;
Xu, Weihua ;
Qian, Yuhua ;
Ding, Weiping .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2024, 32 (03) :1409-1423