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 条
  • [11] Rough -set -driven approach for attribute reduction in fuzzy formal concept analysis
    Jose Benitez-Caballero, M.
    Medina, Jesus
    Ramirez-Poussa, Eloisa
    Slezak, Dominik
    FUZZY SETS AND SYSTEMS, 2020, 391 (117-138) : 117 - 138
  • [12] Test Suite Reduction for Mutation Testing Based on Formal Concept Analysis
    Li, Liping
    Gao, Honghao
    2015 16TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD), 2015, : 443 - 447
  • [13] A triadic approach to formal concept analysis
    Lehmann, F
    Wille, R
    CONCEPTUAL STRUCTURES: APPLICATIONS, IMPLEMENTATION AND THEORY, 1995, 954 : 32 - 43
  • [14] An Efficient Approach for Concept Reduction on Dynamic Formal Context
    Zhang, Linkai
    Fan, Huilin
    Tian, Haohua
    Hao, Fei
    2024 4TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND ARTIFICIAL INTELLIGENCE, CCAI 2024, 2024, : 350 - 354
  • [15] HaLoop Approach for Concept Generation in Formal Concept Analysis
    Chunduri, Raghavendra K.
    Cherukuri, Aswani Kumar
    JOURNAL OF INFORMATION & KNOWLEDGE MANAGEMENT, 2018, 17 (03)
  • [16] A knowledge reduction approach for linguistic concept formal context
    Zou, Li
    Pang, Kuo
    Song, Xiaoying
    Kang, Ning
    Liu, Xin
    INFORMATION SCIENCES, 2020, 524 : 165 - 183
  • [17] A novel approach to attribute reduction in formal concept lattices
    Liu, Jing
    Mi, Ju-Sheng
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, 2008, 5009 : 426 - 433
  • [18] CONCEPT AND ATTRIBUTE REDUCTION BASED ON RECTANGLE THEORY OF FORMAL CONCEPT
    Zhou, Jianqin
    Yang, Sichun
    Wang, Xifeng
    MATHEMATICAL FOUNDATIONS OF COMPUTING, 2023, 6 (02): : 178 - 189
  • [19] A combined approach of formal concept analysis and text mining for concept based document clustering
    Myat, NN
    Hla, KHS
    2005 IEEE/WIC/ACM International Conference on Web Intelligence, Proceedings, 2005, : 330 - 333
  • [20] Distributed Architecture of Data Analysis System Based on Formal Concept Analysis Approach
    Neznanov, A. A.
    Parinov, A. A.
    INTELLIGENT DISTRIBUTED COMPUTING IX, IDC'2015, 2016, 616 : 265 - 271
12345