Similarity-based Clustering versus Galois lattice (original) (raw)

ZooM: a nested Galois lattices-based system for conceptual clustering

Journal of Experimental and Theoretical Artificial Intelligence, 2002

Abstract: This paper deals with the representation of multi-valued databy clustering them in a small number of classes organized in a hierarchyand described at an appropriate level of abstraction. The contributionof this paper is three fold. First we investigate a partial order, namelynesting, relating Galois lattices. A Nested Galois lattice is obtained byreducing (through projections) the original lattice. As a

ZooM : Alpha Galois Lattices for Conceptual Clustering

The main drawback of Galois lattices is that their size can be very large when dealing with real-world data sets. One way to reduce the number of nodes is to use a language with a weak expressivity. In this paper, we propose an approach based on the new notion of alpha extension where the number of nodes is reduced according to a change of the extensional function.