Title
On attribute reduction in concept lattices: Methods based on discernibility matrix are outperformed by basic clarification and reduction.
Abstract
Several recent papers have studied the problem of attribute reduction in concept lattices by using a discernibility matrix in various extensions of formal concept analysis. We recall the clarification and reduction method by Ganter & Wille and show that it is strictly superior to the methods based on discernibility matrix. Consequently, we show how to adapt the clarification and reduction method to the extensions of formal concept analysis considered in the recent papers.
Year
DOI
Venue
2017
10.1016/j.ins.2017.06.013
Information Sciences
Keywords
Field
DocType
Clarification,Reduction,Formal context,Concept lattice,Discernibility matrix
Discrete mathematics,Lattice (order),Matrix (mathematics),Formal concept analysis,Recall,Mathematics
Journal
Volume
ISSN
Citations 
415
0020-0255
9
PageRank 
References 
Authors
0.45
19
1
Name
Order
Citations
PageRank
Jan Konecny111517.20