Expert Constrained Clustering: A Symbolic Approach

13 years 7 months ago
Expert Constrained Clustering: A Symbolic Approach
Abstract. A new constrained model is discussed as a way of incorporating efficiently a priori expert knowledge into a clustering problem of a given individual set. The first innovation is the combination of fusion constraints, which request some individuals to belong to one cluster, with exclusion constraints, which separate some individuals in different clusters. This situation implies to check the existence of a solution (ie if no pair of individuals are connected by fusion and exclusion constraints). The second novelty is that the constraints are expressed in a symbolic language that allows compact description of group of individuals according to a given interpretation. This paper studies the coherence of such constraints at individual and symbolic levels. A mathematical framework, close to the Symbolic Data Analysis[3], is built in order to define how a symbolic description space may be interpreted on a given individual set. A partial order on symbolic descriptions (which is an usu...
Fabrice Rossi, Frédérick Vautrain
Added 25 Aug 2010
Updated 25 Aug 2010
Type Conference
Year 2000
Where PKDD
Authors Fabrice Rossi, Frédérick Vautrain
Comments (0)