Comparison of concept lattice reduction based on discernbility matrixes | IEEE Conference Publication | IEEE Xplore

Comparison of concept lattice reduction based on discernbility matrixes


Abstract:

Attribute reduction is an important issue in formal concept analysis, and its efficient reduction algorithm is accordingly important. For two existing lattice reduction m...Show More

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.
Date of Conference: 10-13 July 2011
Date Added to IEEE Xplore: 12 September 2011
ISBN Information:

ISSN Information:

Conference Location: Guilin, China

Contact IEEE to Subscribe

References

References is not available for this document.