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] A data-driven approach to constructing an ontological concept hierarchy based on the formal concept analysis
    Hwang, Suk-Hyung
    Kim, Hong-Gee
    Kim, Myeng-Ki
    Choi, Sung-Hee
    Yang, Hae-Sool
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 4, 2006, 3983 : 937 - 946
  • [32] Mining association concept based on formal concept analysis
    Zhang, Zhuo
    Li, Shijun
    Journal of Computational Information Systems, 2010, 6 (03): : 783 - 792
  • [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 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
  • [35] 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
  • [36] 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
  • [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, 2025, 16 (01) : 419 - 447
  • [38] 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
  • [39] 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
  • [40] A formal concept analysis approach for web usage mining
    Zhou, BY
    Hui, SC
    Chang, KY
    INTELLIGENT INFORMATION PROCESSING II, 2005, 163 : 437 - 441
12345