Normalizing Constrained Symbolic Data for Clustering - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Chapitre D'ouvrage Revue des Nouvelles Technologies de l'Information Année : 2013

Normalizing Constrained Symbolic Data for Clustering

Résumé

Clustering is one of the most common operation in data analysis while constrained is not so common. We present here a clustering method in the framework of Symbolic Data Analysis (S.D.A) which allows to cluster Symbolic Data. Such data can be constrained relations between the variables, expressed by rules which express the domain knowledge. But such rules can induce a combinatorial increase of the computation time according to the number of rules. We present in this paper a way to cluster such data in a quadratic time. This method is based first on the decomposition of the data according to the rules, then we can apply to the data a clustering algorithm based on dissimilarities.
Fichier non déposé

Dates et versions

hal-00838658 , version 1 (26-06-2013)

Identifiants

  • HAL Id : hal-00838658 , version 1

Citer

Marc Csernel, Francisco de Carvalho. Normalizing Constrained Symbolic Data for Clustering. Rong Guan and Yves Lechevallier and Gilbert Saporta and Huiwen Wang. Advances in Theory and Applications of High Dimensional and Symbolic Data Analysis, RNTI-E-25, Hermann, pp.58-77, 2013, Revue des Nouvelles Technologies de l'Information, 9782705687335. ⟨hal-00838658⟩
196 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More