New clustering methods for interval data

SummaryIn this paper we propose two clustering methods for interval data based on the dynamic cluster algorithm. These methods use different homogeneity criteria as well as different kinds of cluster representations (prototypes). Some tools to interpret the final partitions are also introduced. An application of one of the methods concludes the paper.

[1]  Francisco de A. T. de Carvalho,et al.  Clustering of interval data based on city-block distances , 2004, Pattern Recognit. Lett..

[2]  Yves Lechevallier,et al.  Dynamical Clustering of Interval Data: Optimization of an Adequacy Criterion Based on Hausdorff Distance , 2002 .

[3]  M. Chavent,et al.  Trois nouvelles méthodes de classification automatique de données symboliques de type intervalle , 2003 .

[4]  Edwin Diday,et al.  Symbolic Cluster Analysis , 1989 .

[5]  H. Ralambondrainy,et al.  A conceptual version of the K-means algorithm , 1995, Pattern Recognit. Lett..

[6]  Marie Chavent,et al.  A Hausdorff Distance Between Hyper-Rectangles for Clustering Interval Data , 2004 .

[7]  Hans-Hermann Bock.  CLUSTERING ALGORITHMS AND KOHONEN MAPS FOR SYMBOLIC DATA(Symbolic Data Analysis) , 2003 .

[8]  Renata M. C. R. de Souza,et al.  Statistical proximity functions of Boolean symbolic objects based on histograms , 1998 .

[9]  Hans-Hermann Bock,et al.  Analysis of Symbolic Data: Exploratory Methods for Extracting Statistical Information from Complex Data , 2000 .

[10]  Günter Rote,et al.  Computing the Minimum Hausdorff Distance Between Two Point Sets on a Line Under Translation , 1991, Inf. Process. Lett..

[11]  Allan D. Gordon,et al.  An Iterative Relocation Algorithm for Classifying Symbolic Data , 2000 .

[12]  Yves Lechevallier,et al.  A Dynamical Clustering Algorithm for Multi-nominal Data , 2000 .

[13]  F. A. T. de Carvalho.  Histograms in symbolic data analysis , 1995, Ann. Oper. Res..

[14]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Otto Optiz,et al.  Conceptual and Numerical Analysis of Data , 1989 .

[16]  Hans-Hermann Bock,et al.  Analysis of Symbolic Data , 2000 .

[17]  E. Diday.  Une nouvelle méthode en classification automatique et reconnaissance des formes la méthode des nuées dynamiques , 1971 .