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 条
  • [1] Tri-granularity attribute reduction of three-way concept lattices
    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
    Yu, Huiying
    Li, Qingguo
    Cai, Mingjie
    KNOWLEDGE-BASED SYSTEMS, 2018, 146 : 181 - 189
  • [3] The connections between three-way and classical concept lattices
    Qi, Jianjun
    Qian, Ting
    Wei, Ling
    KNOWLEDGE-BASED SYSTEMS, 2016, 91 : 143 - 151
  • [4] Mining positive and negative rules via one-sided fuzzy three-way concept lattices
    Hu, Zhiyong
    Shao, Mingwen
    Mi, Jusheng
    Wu, Weizhi
    FUZZY SETS AND SYSTEMS, 2024, 479
  • [5] Extracting Association Rules in Three-Way Concept Lattices
    Liu M.
    Qi J.
    Liu W.
    Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2021, 55 (09): : 189 - 196
  • [6] Hesitant fuzzy three-way concept lattice and its attribute reduction
    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
    Qian, Ting
    Wei, Ling
    Qi, Jianjun
    SOFT COMPUTING, 2019, 23 (19) : 9477 - 9489
  • [8] Three-way n-valued neutrosophic concept lattice at different granulation
    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
    Li, Meizheng
    Wang, Guoyin
    KNOWLEDGE-BASED SYSTEMS, 2016, 91 : 165 - 178
  • [10] Rules acquisition of formal decision contexts based on three-way concept lattices
    Wei, Ling
    Liu, Lin
    Qi, Jianjun
    Qian, Ting
    INFORMATION SCIENCES, 2020, 516 : 529 - 544