Knowledge reduction in formal contexts using non-negative matrix factorization

被引：68
作者：
Kumar, Ch. Aswani [1 ]
Dias, Sergio M. [2 ,3 ]
Vieira, Newton J. [2 ]
机构：
[1] VIT Univ, Sch Informat Technol & Engn, Vellore 632014, Tamil Nadu, India
[2] Univ Fed Minas Gerais, Dept Comp Sci, BR-31270901 Belo Horizonte, MG, Brazil
[3] Fed Serv Data Proc SERPRO, BR-31035536 Belo Horizonte, MG, Brazil
来源：
MATHEMATICS AND COMPUTERS IN SIMULATION | 2015年 / 109卷
关键词：
Concept lattice; Formal concept analysis; Knowledge reduction; Non-negative matrix factorization; Singular value decomposition; CONCEPT LATTICE REDUCTION; COMPLEXITY REDUCTION; RULE ACQUISITION; REPRESENTATION; JBOS;
D O I：
10.1016/j.matcom.2014.08.004
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Formal Concept Analysis (FCA) is a mathematical framework that offers conceptual data analysis and knowledge discovery. One of the main issues of knowledge discovery is knowledge reduction. The objective of this paper is to investigate the knowledge reduction in FCA and propose a method based on Non-Negative Matrix Factorization (NMF) for addressing the issue. Experiments on real world and benchmark datasets offer the evidence for the performance of the proposed method. (C) 2014 International Association for Mathematics and Computers in Simulation (IMACS). Published by Elsevier B.V. All rights reserved.
引用
收藏
页码：46 / 63
页数：18
相关论文
共 60 条
  • [31] Knowledge representation and processing with formal concept analysis
    Kuznetsov, Sergei O.
    Poelmans, Jonas
    [J]. WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY, 2013, 3 (03) : 200 - 215
  • [32] Lee DD, 2001, ADV NEUR IN, V13, P556
  • [33] On rule acquisition in decision formal contexts
    Li, Jinhai
    Mei, Changlin
    Kumar, Cherukuri Aswani
    Zhang, Xiao
    [J]. INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2013, 4 (06) : 721 - 731
  • [34] Incomplete decision contexts: Approximate concept construction, rule acquisition and knowledge reduction
    Li, Jinhai
    Mei, Changlin
    Lv, Yuejin
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2013, 54 (01) : 149 - 165
  • [35] Knowledge reduction in decision formal contexts
    Li, Jinhai -
    Mei, Changlin
    Lv, Yuejin
    [J]. KNOWLEDGE-BASED SYSTEMS, 2011, 24 (05) : 709 - 715
  • [36] A heuristic knowledge-reduction method for decision formal contexts
    Li, Jinhai
    Mei, Changlin
    Lv, Yuejin
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (04) : 1096 - 1106
  • [37] Attribute reduction theory of concept lattice based on decision formal contexts
    Ling, Wei
    Qi JianJun
    Zhang WenXiu
    [J]. SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2008, 51 (07): : 910 - 923
  • [38] Reduction method for concept lattices based on rough set theory and its application
    Liu, Min
    Shao, Mingwen
    Zhang, Wenxiu
    Wu, Cheng
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2007, 53 (09) : 1390 - 1410
  • [39] Approaches to attribute reduction in concept lattices induced by axialities
    Mi, Ju-Sheng
    Leung, Yee
    Wu, Wei-Zhi
    [J]. KNOWLEDGE-BASED SYSTEMS, 2010, 23 (06) : 504 - 511
  • [40] Nikolaus R., 2007, LEARNING PARTS OBJEC
123456