Paper Info
Title
A simple discernibility matrix for attribute reduction in formal concept analysis based on granular concepts.
Abstract
Attribute reduction is one of the crucial issues in Formal Concept Analysis. Discernibility matrix plays an important role in attribute reduction, and has been achieved many successful applications in different concept lattice models. Nevertheless, it requires the construction of the concept lattice before the discernibility matrices are computed when applying traditional approaches, which is both time and space consuming. Furthermore, in some discernibility matrices, the comparisons between every two concepts result in a high computation complexity. To address these problems, granular concepts, i.e., the object concepts and the attribute concepts, are considered in this paper, and a simple discernibility matrix named Object-Attribute discernibility matrix is proposed. It averts the construction of the whole concept lattice and the comparisons between every two concepts. Consequently, the time complexity is greatly reduced, and a lot of storage space can also be saved. Theoretical analysis and experimental results show the efficiency of Object-Attribute discernibility matrix.
Year
DOI
Venue
2019
10.3233/JIFS-190436
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS
Keywords
Field
DocType
Formal concept analysis,concept lattice,attribute reduction,discernibility matrix,granular concept
Matrix (mathematics),Theoretical computer science,Artificial intelligence,Formal concept analysis,Machine learning,Mathematics
Journal
Volume
Issue
ISSN
37
3.0
1064-1246
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Lei-Jun Li100.34
Mei-Zheng Li271.79
Ju-Sheng Mi3205477.81
Bin Xie422.75