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 条
  • [41] 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
  • [42] 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
  • [43] Attribute Reduction in Rough Set Theory and Formal Concept Analysis
    Jose Benitez-Caballero, Maria
    Medina, Jesus
    Ramirez-Poussa, Eloisa
    ROUGH SETS, IJCRS 2017, PT II, 2017, 10314 : 513 - 525
  • [44] A formal concept analysis approach to cooperative conversational recommendation
    Cordero, Pablo
    Enciso, Manuel
    Mora, Ángel
    Ojeda-Aciego, Manuel
    Rossi, Carlos
    Ojeda-Aciego, Manuel (aciego@uma.es), 1600, Atlantis Press (13): : 1243 - 1252
  • [45] A Formal Concept Analysis Approach to Rough Data Tables
    Ganter, Bernhard
    Meschke, Christian
    TRANSACTIONS ON ROUGH SETS XIV, 2011, 6600 : 37 - 61
  • [46] Fuzzy Formal Concept Analysis Approach for Information Retrieval
    Kumar, Cherukuri Aswani
    Mouliswaran, Subramanian Chandra
    Amriteya, Pandey
    Arun, S. R.
    PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON FUZZY AND NEURO COMPUTING (FANCCO - 2015), 2015, 415 : 255 - 271
  • [47] Ontology-based concept similarity in Formal Concept Analysis
    Formica, Anna
    INFORMATION SCIENCES, 2006, 176 (18) : 2624 - 2641
  • [48] Formal concept analysis based on hierarchical class analysis
    Chen, YH
    Yao, YY
    ICCI 2005: FOURTH IEEE INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS - PROCEEDINGS, 2005, : 285 - 292
  • [49] A Novel Concept Acquisition Approach Based on Formal Contexts
    Qian, Ting
    Wei, Ling
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [50] Ranking Ontologies Based on Formal Concept Analysis
    Li, Jianghua
    Shi, Peng
    Cheng, Mingzhi
    JOURNAL OF COMPUTERS, 2014, 9 (01) : 215 - 221
12345