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 for web usage mining
    Zhou, BY
    Hui, SC
    Chang, KY
    INTELLIGENT INFORMATION PROCESSING II, 2005, 163 : 437 - 441
  • [42] 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
  • [43] 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
  • [44] Ontology-based concept similarity in Formal Concept Analysis
    Formica, Anna
    INFORMATION SCIENCES, 2006, 176 (18) : 2624 - 2641
  • [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] 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
  • [48] A Novel Concept Acquisition Approach Based on Formal Contexts
    Qian, Ting
    Wei, Ling
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [49] Ranking Ontologies Based on Formal Concept Analysis
    Li, Jianghua
    Shi, Peng
    Cheng, Mingzhi
    JOURNAL OF COMPUTERS, 2014, 9 (01) : 215 - 221
  • [50] Concept analysis based on granular formal contexts
    Wang, Zhen
    Wei, Ling
    Qi, Jianjun
    2018 18TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW), 2018, : 480 - 486
12345