ZooM: a nested Galois lattices-based system for conceptual clustering
Authors:
Nathalie Pernelle;
Marie-Christine Rousset;
Henry Soldano; V
ronique Ventos
ronique Ventos
DOI:
10.1080/09528130210164189
Publication Frequency:
4 issues per year
Published in:
Journal of Experimental & Theoretical Artificial Intelligence,
Volume
14,
Issue
2 &
3
April
2002
, pages 157
- 187
Subjects:
Cognitive Artificial Intelligence.;
Cognitive Psychology;
Cognitive Science;
Evolutionary Computing;
Human Computer Intelligence;
Machine Learning - Design;
Neural Networks;
Robotics;
Systems & Controls;
Number of References: 33
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
This paper deals with the representation of multi-valued data by clustering them in a small number of classes organized in a hierarchy and described at an appropriate level of abstraction. The contribution of this paper is three fold. First, we investigate a partial order, namely nesting, relating Galois lattices. A nested Galois lattice is obtained by reducing (through projections ) the original lattice. As a consequence it makes coarser the equivalence relations defined on extents and intents. Second we investigate the intensional and extensional aspects of the languages used in our system ZooM. In particular we discuss the notion of
-extension of terms of a class language L. We also present our most expressive language L 3 , close to a description logic, and which expresses optionality or/and multi-valuation of attributes. Finally, the nesting order between the Galois lattices corresponding to various languages and extensions is exploited in the interactive system ZooM. Typically a ZooM session starts from a propositional language L 2 and a coarse view of the data (through -extension). Then the user selects two ordered nodes in the lattice and ZooM constructs a fine-grained lattice between the antecedents of these nodes. So the general purpose of ZooM is to give a general view of concepts addressing a large data set, then focussing on part of this coarse taxonomy.
|
| view references (33) |

Download Citation

-extension of terms of a class language L. We also present our most expressive language L 3 , close to a description logic, and which expresses optionality or/and multi-valuation of attributes. Finally, the nesting order between the Galois lattices corresponding to various languages and extensions is exploited in the interactive system ZooM. Typically a ZooM session starts from a propositional language L 2 and a coarse view of the data (through
CiteULike
Del.icio.us
BibSonomy
Connotea