Rough Sets and Concept Lattices

A Concept lattice is a special kind of lattice, the explicit representation of which can be viewed as a semantic network with special properties. Concept lattices have been applied to Machine Learning as well as to the uncovering of the underlying structure in discrete-valued data. They also embody the cladistic approach to classification. This paper describes how the use of a concept lattice as representation model is related to the rough set approach to data analysis and how operations of rough set theory can be implemented using a concept lattice.