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
来源
BIG DATA MINING AND ANALYTICS | 2024年 / 7卷 / 03期
基金
中国国家自然科学基金; 国家重点研发计划;
关键词
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 条
[21]   Multi-Granulation-Based Graphical Analytics of Three-Way Bipolar Neutrosophic Contexts [J].
Singh, Prem Kumar .
COGNITIVE COMPUTATION, 2019, 11 (04) :513-528
[22]   Three-way sampling for rapid attribute reduction [J].
Fang, Yu ;
Cao, Xue-Mei ;
Wang, Xin ;
Min, Fan .
INFORMATION SCIENCES, 2022, 609 :26-45
[23]   Rule acquisition of three-way semi-concept lattices in formal decision context [J].
Zhao, Jie ;
Wan, Renxia ;
Miao, Duoqian ;
Zhang, Boyang .
CAAI TRANSACTIONS ON INTELLIGENCE TECHNOLOGY, 2024, 9 (02) :333-347
[24]   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
[25]   Three-way fuzzy concept lattice representation using neutrosophic set [J].
Singh, Prem Kumar .
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2017, 8 (01) :69-79
[26]   Three-way dual concept analysis [J].
Zhi, Huilai ;
Qi, Jianjun ;
Qian, Ting ;
Wei, Ling .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2019, 114 :151-165
[27]   Fuzzy object-induced network three-way concept lattice and its attribute reduction [J].
Liu, Miao ;
Zhu, Ping .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2024, 173
[28]   A constructing approach to multi-granularity object-induced three-way concept lattices [J].
Hu, Qian ;
Qin, Keyun ;
Yang, Lei .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2022, 150 :229-241
[29]   Medical diagnoses using three-way fuzzy concept lattice and their Euclidean distance [J].
Singh, Prem Kumar .
COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (03) :3283-3306
[30]   Double threshold construction method for attribute-induced three-way concept lattice in incomplete fuzzy formal context [J].
Long, Binghan ;
Xu, Weihua ;
Zhang, Xiaoyan .
JOURNAL OF ENGINEERING-JOE, 2020, 2020 (13) :549-554