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 Konecny | 1 | 115 | 17.20 |