Influence of Attribute Granulation on Three-Way Concept Lattices

被引:0
作者
Long, Jun [1 ]
Li, Yinan [1 ]
Yang, Zhan [1 ]
机构
[1] Cent South Univ, Big Data Inst, Changsha 410083, Peoples R China
基金
国家重点研发计划; 中国国家自然科学基金;
关键词
Formal concept analysis; Machine learning algorithms; NP-hard problem; Lattices; Knowledge discovery; Big Data applications; Data mining; granularity of attributes; three-Way Concept Analysis (3WCA); three-way concept lattice; RULE ACQUISITION; DECISION; GRANULARITY; REDUCTION;
D O I
10.26599/BDMA.2024.9020041
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In formal concept analysis based applications, controlling the structure of concept lattice is of vital importance, especially for big data, and is achieved via clarifying the granularity of attributes. Existing approaches for solving this issue are within the framework of classical formal concept analysis, which focuses on positive attributes. However, experiments have demonstrated that both positive and negative attributes exert comparable influence on knowledge discovery. Thus, it is essential to explore the granularity of attributes in positive and negative perspectives altogether. As a solution, we investigate this problem within the framework of three-way concept analysis. Specifically, we present zoom-in and zoom-out algorithms to obtain more particular and abstract three-way concepts, separately. Furthermore, we provide illustrative examples to show the practical significance of this study.
引用
收藏
页码:655 / 667
页数:13
相关论文
共 54 条
[1]   Attribute reduction and information granulation in Pythagorean fuzzy formal contexts [J].
Akram, Muhammad ;
Nawaz, Hafiza Saba ;
Deveci, Muhammet .
EXPERT SYSTEMS WITH APPLICATIONS, 2023, 222
[2]   Granular computing approach for the ordinal semantic weighted multiscale values for the attributes in formal concept analysis algorithm [J].
Ali, Imran ;
Li, Yongming ;
Pedrycz, Witold .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 45 (01) :1567-1586
[3]   Granularity of attributes in formal concept analysis [J].
Belohlavek, Radim ;
De Baets, Bernard ;
Konecny, Jan .
INFORMATION SCIENCES, 2014, 260 :149-170
[4]   Formal Concept Analysis With Background Knowledge: Attribute Priorities [J].
Belohlavek, Radim ;
Vychodil, Vilem .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2009, 39 (04) :399-409
[5]   The three-way-in and three-way-out framework to treat and exploit ambiguity in data [J].
Campagner, Andrea ;
Cabitza, Federico ;
Ciucci, Davide .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2020, 119 :292-312
[6]   From data to global generalized knowledge [J].
Chen, Yen-Liang ;
Wu, Yu-Ying ;
Chang, Ray-I .
DECISION SUPPORT SYSTEMS, 2012, 52 (02) :295-307
[7]   Spatial and temporal reasoning with granular computing and three way formal concept analysis [J].
Gaeta, Angelo ;
Loia, Vincenzo ;
Orciuoli, Francesco ;
Parente, Mimmo .
GRANULAR COMPUTING, 2021, 6 (04) :797-813
[8]   Attribute exploration with background knowledge [J].
Ganter, B .
THEORETICAL COMPUTER SCIENCE, 1999, 217 (02) :215-233
[9]   A novel approach to concept-cognitive learning in interval-valued formal contexts: a granular computing viewpoint [J].
Hu, Meng ;
Tsang, Eric C. C. ;
Guo, Yanting ;
Zhang, Qingshuo ;
Chen, Degang ;
Xu, Weihua .
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2022, 13 (04) :1049-1064
[10]   A novel outlier detection approach based on formal concept analysis [J].
Hu, Qian ;
Yuan, Zhong ;
Qin, Keyun ;
Zhang, Jun .
KNOWLEDGE-BASED SYSTEMS, 2023, 268