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
相关论文
共 50 条
[31]   Three-way class-specific attribute reducts based on three-way weighted combination-entropies [J].
Tang, Lingyu ;
Zhang, Xianyong ;
Wang, Jun ;
Zhou, Yanhong ;
Zhang, Zhixi .
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2025, 16 (7-8) :4627-4654
[32]   A three-way confirmatory approach to formal concept analysis in classification [J].
Hu, Mengjun ;
Wang, Zhen .
APPLIED SOFT COMPUTING, 2024, 155
[33]   Interval sets and three-way concept analysis in incomplete contexts [J].
Yao, Yiyu .
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2017, 8 (01) :3-20
[34]   Formal concept analysis perspectives on three-way conflict analysis [J].
Lang, Guangming ;
Yao, Yiyu .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2023, 152 :160-182
[35]   The structure theorem of three-way concept lattice [J].
Zhai, Yanhui ;
Qi, Jianjun ;
Li, Deyu ;
Zhang, Chao ;
Xu, Weihua .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2022, 146 :157-173
[36]   Matrix-based reduction approach for one-sided fuzzy three-way concept lattices [J].
Zhang, Chengling ;
Li, Jinjin ;
Lin, Yidong .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 40 (06) :11393-11410
[37]   Three-Way Cost-Performance Approximate Attribute Reduction [J].
Hou, Jialin ;
Yao, Yiyu .
ROUGH SETS, PT II, IJCRS 2024, 2024, 14840 :47-58
[38]   Three-way fuzzy concept lattice representation using neutrosophic set [J].
Prem Kumar Singh .
International Journal of Machine Learning and Cybernetics, 2017, 8 :69-79
[39]   A Fast Algorithm for Three-Way Object-Oriented Concept Acquisition [J].
Zhang, Zhuo ;
Jin, Yuhao ;
Zhao, Xincan ;
Ba, Yujing .
APPLIED SCIENCES-BASEL, 2025, 15 (12)
[40]   A Dynamic Three-way Decision Model based on the Updating of Attribute Values [J].
Zhang, Qinghua ;
Lv, Gongxun ;
Chen, Yuhong ;
Wang, Guoyin .
KNOWLEDGE-BASED SYSTEMS, 2018, 142 :71-84