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 条
  • [31] Mining association concept based on formal concept analysis
    Zhang, Zhuo
    Li, Shijun
    Journal of Computational Information Systems, 2010, 6 (03): : 783 - 792
  • [32] A Unified Approach to Biclustering Based on Formal Concept Analysis and Interval Pattern Structure
    Juniarta, Nyoman
    Couceiro, Miguel
    Napoli, Amedeo
    DISCOVERY SCIENCE (DS 2019), 2019, 11828 : 51 - 60
  • [33] Hierarchical Topic Modeling Based on the Combination of Formal Concept Analysis and Singular Value Decomposition
    Smatana, Miroslav
    Butka, Peter
    MULTIMEDIA AND NETWORK INFORMATION SYSTEMS, MISSI 2016, 2017, 506 : 357 - 368
  • [34] A lattice-based approach for mathematical search using Formal Concept Analysis
    Nguyen, Tam T.
    Hui, Siu Cheung
    Chang, Kuiyu
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (05) : 5820 - 5828
  • [35] A simple discernibility matrix for attribute reduction in formal concept analysis based on granular concepts
    Li, Lei-Jun
    Li, Mei-Zheng
    Mi, Ju-Sheng
    Xie, Bin
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (03) : 4325 - 4337
  • [36] Formal concept analysis based on the topology for attributes of a formal context
    Pei, Zheng
    Ruan, Da
    Meng, Dan
    Liu, Zhicai
    INFORMATION SCIENCES, 2013, 236 : 66 - 82
  • [37] Revisiting data reduction for boolean matrix factorization algorithms based on formal concept analysis
    Yang, Lanzhen
    Tsang, Eric C. C.
    Mao, Hua
    Zhang, Chengling
    Wu, Jiaming
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2024, : 419 - 447
  • [38] A Formal Concept Analysis Approach to Cooperative Conversational Recommendation
    Cordero, Pablo
    Enciso, Manuel
    Mora, Angel
    Ojeda-Aciego, Manuel
    Rossi, Carlos
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2020, 13 (01) : 1243 - 1252
  • [39] A Formal Concept Analysis Approach to Cooperative Conversational Recommendation
    Pablo Cordero
    Manuel Enciso
    Ángel Mora
    Manuel Ojeda-Aciego
    Carlos Rossi
    International Journal of Computational Intelligence Systems, 2020, 13 : 1243 - 1252
  • [40] A Formal Concept Analysis Approach to Rough Data Tables
    Ganter, Bernhard
    Meschke, Christian
    ROUGH SETS, FUZZY SETS, DATA MINING AND GRANULAR COMPUTING, PROCEEDINGS, 2009, 5908 : 117 - 126
12345