Skip to Main content Skip to Navigation
New interface
Book sections

Normalizing Constrained Symbolic Data for Clustering

Abstract : 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.
Document type :
Book sections
Complete list of metadata
Contributor : Brigitte Trousse Connect in order to contact the contributor
Submitted on : Wednesday, June 26, 2013 - 11:12:23 AM
Last modification on : Friday, February 4, 2022 - 3:13:11 AM


  • HAL Id : hal-00838658, version 1



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⟩



Record views