Comparison of Concept Lattice Reduction Based on Discernbility Matrixes.

Ling Wei,Jing Zhang,Hong-Ying Zhang
DOI: https://doi.org/10.1109/icmlc.2011.6016909
2011-01-01
Abstract:Attribute reduction is an important issue in formal concept analysis, and its efficient reduction algorithm is accordingly important. For two existing lattice reduction methods based on different discernbility matrixes, we give their algorithms and compare their runtime. The experiments show the great difference about these two methods, which reveals that it will be more efficient from the viewpoint of parent-child relation when study the lattice reduction of formal contexts and other relative problems.
What problem does this paper attempt to address?