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 条
[1]   Tri-granularity attribute reduction of three-way concept lattices [J].
Wang, Zhen ;
Shi, Chengjun ;
Wei, Ling ;
Yao, Yiyu .
KNOWLEDGE-BASED SYSTEMS, 2023, 276
[2]   Characteristics of three-way concept lattices and three-way rough concept lattices [J].
Yu, Huiying ;
Li, Qingguo ;
Cai, Mingjie .
KNOWLEDGE-BASED SYSTEMS, 2018, 146 :181-189
[3]   The connections between three-way and classical concept lattices [J].
Qi, Jianjun ;
Qian, Ting ;
Wei, Ling .
KNOWLEDGE-BASED SYSTEMS, 2016, 91 :143-151
[4]   Extracting Association Rules in Three-Way Concept Lattices [J].
Liu M. ;
Qi J. ;
Liu W. .
Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2021, 55 (09) :189-196
[5]   Mining positive and negative rules via one-sided fuzzy three-way concept lattices [J].
Hu, Zhiyong ;
Shao, Mingwen ;
Mi, Jusheng ;
Wu, Weizhi .
FUZZY SETS AND SYSTEMS, 2024, 479
[6]   Hesitant fuzzy three-way concept lattice and its attribute reduction [J].
Zhang, Jun ;
Hu, Qian ;
Mi, Jusheng ;
Fu, Chao .
APPLIED INTELLIGENCE, 2024, 54 (03) :2445-2457
[7]   A theoretical study on the object (property) oriented concept lattices based on three-way decisions [J].
Qian, Ting ;
Wei, Ling ;
Qi, Jianjun .
SOFT COMPUTING, 2019, 23 (19) :9477-9489
[8]   Three-way n-valued neutrosophic concept lattice at different granulation [J].
Singh, Prem Kumar .
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2018, 9 (11) :1839-1855
[9]   Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts [J].
Li, Meizheng ;
Wang, Guoyin .
KNOWLEDGE-BASED SYSTEMS, 2016, 91 :165-178
[10]   Rules acquisition of formal decision contexts based on three-way concept lattices [J].
Wei, Ling ;
Liu, Lin ;
Qi, Jianjun ;
Qian, Ting .
INFORMATION SCIENCES, 2020, 516 :529-544