A Formal Concept Analysis Based Approach to Minimal Value Reduction

被引：0
|
作者：
Li, Mei-Zheng [1 ,2 ]
Wang, Guoyin [1 ,2 ,3 ]
Wang, Jin [2 ]
机构：
[1] Southwest Jiaotong Univ, Sch Informat Sci & Technol, Chengdu 610031, Peoples R China
[2] Chongqing Univ Posts & Telecommun, Chongqing Key Lab Computat Intelligence, Chongqing 400065, Peoples R China
[3] Chinese Acad Sci, Chongqing Inst Green & Intelligent Technol, Inst Elect & Informat Technol, Chongqing 401122, Peoples R China
来源：
ROUGH SETS AND KNOWLEDGE TECHNOLOGY: 8TH INTERNATIONAL CONFERENCE | 2013年 / 8171卷
关键词：
value reduction; rule acquisition; rough set; formal concept analysis; positive hypotheses; CONCEPT LATTICES; ROUGH SET;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Reduction is a core issue in Rough Set Theory. Current reductions falls into 3 categories: tuple reduction, attribute reduction and value reduction. From the reduced tables, decision rules can be derived. For the purpose of storage and better understanding, minimization of the rule set is desired, and it is NP-hard. To tackle this problem, a heuristic approach to approximate minimal value reduct set is proposed based on Formal Concept Analysis in this paper. Experiments show that our approach is valid with a higher accuracy.
引用
收藏
页码：109 / 120
页数：12
相关论文
共 50 条
  • [1] Concept reduction in formal concept analysis based on representative concept matrix
    Zhao, Siyu
    Qi, Jianjun
    Li, Junan
    Wei, Ling
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2023, 14 (04) : 1147 - 1160
  • [2] Concept reduction in formal concept analysis based on representative concept matrix
    Siyu Zhao
    Jianjun Qi
    Junan Li
    Ling Wei
    International Journal of Machine Learning and Cybernetics, 2023, 14 : 1147 - 1160
  • [3] AN APPROACH TO CONCEPT-FORMATION BASED ON FORMAL CONCEPT ANALYSIS
    HO, TB
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1995, E78D (05) : 553 - 559
  • [4] Approach to knowledge reduction in formal context based on concept lattice
    Wang, Hong
    Zhang, Wen-Xiu
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 1048 - +
  • [5] Comparison of Classical Dimensionality Reduction Methods with Novel Approach Based on Formal Concept Analysis
    Bartl, Eduard
    Rezankova, Hana
    Sobisek, Lukas
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, 2011, 6954 : 26 - +
  • [6] On Shapley value interpretability in concept-based learning with formal concept analysis
    Dmitry I. Ignatov
    Léonard Kwuida
    Annals of Mathematics and Artificial Intelligence, 2022, 90 : 1197 - 1222
  • [7] On Shapley value interpretability in concept-based learning with formal concept analysis
    Ignatov, Dmitry I.
    Kwuida, Leonard
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2022, 90 (11-12) : 1197 - 1222
  • [8] An Incremental Approach for Model-based Test Suite Reduction Using Formal Concept Analysis
    Ng, Pin
    Fung, Richard Y. K.
    PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON UBIQUITOUS INFORMATION TECHNOLOGIES & APPLICATIONS (ICUT 2009), 2009, : 141 - +
  • [9] A novel outlier detection approach based on formal concept analysis
    Hu, Qian
    Yuan, Zhong
    Qin, Keyun
    Zhang, Jun
    KNOWLEDGE-BASED SYSTEMS, 2023, 268
  • [10] Classification based on formal concept analysis and biclustering: possibilities of the approach
    A. A. Onishchenko
    S. I. Gurov
    Computational Mathematics and Modeling, 2012, 23 (3) : 329 - 336
12345