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 条
  • [21] A fuzzy formal concept analysis based approach for business component identification
    Aleksander J.KAVS
    Frontiers of Information Technology & Electronic Engineering, 2011, (09) : 707 - 720
  • [22] A fuzzy formal concept analysis based approach for business component identification
    Aleksander J.KAVS
    Journal of Zhejiang University-Science C(Computers & Electronics), 2011, 12 (09) : 707 - 720
  • [23] A new Formal Concept Analysis based learning approach to Ontology building
    Jia, Haibo
    Newman, Julian
    Tianfield, Huaglory
    METADATA AND SEMANTICS, 2009, : 433 - 444
  • [24] Afuzzy formal concept analysis based approach for business component identification
    Zhen-gong Cai
    Xiao-hu Yang
    Xin-yu Wang
    Aleksander J. Kavs
    Journal of Zhejiang University SCIENCE C, 2011, 12 : 707 - 720
  • [25] Data Reduction for Boolean Matrix Factorization Algorithms Based on Formal Concept Analysis
    Trnecka, Martin
    Trneckova, Marketa
    KNOWLEDGE-BASED SYSTEMS, 2018, 158 : 75 - 80
  • [26] Incremental Model-based Test Suite Reduction with Formal Concept Analysis
    Ng, Pin
    Fung, Richard Y. K.
    Kong, Ray W. M.
    JOURNAL OF INFORMATION PROCESSING SYSTEMS, 2010, 6 (02): : 197 - 208
  • [27] TEXT SUMMARIZATION BY FORMAL CONCEPT ANALYSIS APPROACH
    Tatar, Doina
    Lupea, Mihaiela
    Marian, Zsuzsanna
    KEPT 2011: KNOWLEDGE ENGINEERING PRINCIPLES AND TECHNIQUES, 2011, : 37 - 48
  • [28] Concept similarity in formal concept analysis: An information content approach
    Formica, Anna
    KNOWLEDGE-BASED SYSTEMS, 2008, 21 (01) : 80 - 87
  • [29] The Odor Value Concept in the Formal Analysis of Olfactory Art
    Kraft, Philip
    HELVETICA CHIMICA ACTA, 2019, 102 (01)
  • [30] 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
12345