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 条

[51] Snasel Vaclav, 2007, Innovations'07. 4th International Conference on Innovations in Information Technology, P392
[52] On knowledge structures reduction
Snasel, Vaclav
Polovincak, Martin
Dahwa, Hussam M.
Horak, Zdenek
[J]. SEVENTH INTERNATIONAL CONFERENCE ON COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT APPLICATIONS, PROCEEDINGS, 2008, : 33 - 37
[53] Snásel V, 2009, 2009 INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING, P348, DOI 10.1109/ASONAM.2009.48
[54] Touzi AG, 2011, LECT NOTES COMPUT SC, V6729, P191, DOI 10.1007/978-3-642-21524-7_23
[55] Approaches to knowledge reduction in generalized consistent decision formal context
Wang, Hong
Zhang, Wen-Xiu
[J]. MATHEMATICAL AND COMPUTER MODELLING, 2008, 48 (11-12) : 1677 - 1684
[56] A new algebraic structure for formal concept analysis
Wang, Lidong
Liu, Xiaodong
Cao, Jiannong
[J]. INFORMATION SCIENCES, 2010, 180 (24) : 4865 - 4876
[57] Relations of attribute reduction between object and property oriented concept lattices
Wang, Xia
Zhang, Wenxiu
[J]. KNOWLEDGE-BASED SYSTEMS, 2008, 21 (05) : 398 - 403
[58] Relation between concept lattice reduction and rough set reduction
Wei, Ling
Qi, Jian-Jun
[J]. KNOWLEDGE-BASED SYSTEMS, 2010, 23 (08) : 934 - 938
[59] CONCEPT LATTICES AND CONCEPTUAL KNOWLEDGE SYSTEMS
WILLE, R
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1992, 23 (6-9) : 493 - 515
[60] Granular Computing and Knowledge Reduction in Formal Contexts
Wu, Wei-Zhi
Leung, Yee
Mi, Ju-Sheng
[J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2009, 21 (10) : 1461 - 1474

← 1 2 3 4 5 6 →