DIVCLUS-T: A monothetic divisive hierarchical clustering method

Computational Statistics and Data Analysis

Volumn 52, Issue 2, 2007, Pages 687-701

  Chavent, Marie ^a   Lechevallier, Yves ^b   Briant, Olivier ^c  

^a UNIVERSITÉ BORDEAUX 1   (France)

^b INRIA ROCQUENCOURT   (France)

^c LABORATOIRE G SCOP   (France)

Author keywords

Decision dendrogram; Divisive clustering; Inertia criterion; Monothetic cluster

Indexed keywords

CLUSTERING ALGORITHMS; DECISION TREES; HIERARCHICAL SYSTEMS; NUMERICAL ANALYSIS; OPTIMIZATION;

DECISION DENDROGRAM; DIVCLUS T; DIVISIVE CLUSTERING; INERTIA CRITERION; MONOTHETIC CLUSTER;

DATA REDUCTION;

EID: 35148846471     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2007.03.013     Document Type: Article

References (24)

1. Anderberg M.R. Cluster Analysis for Applications (1973), Academic Press, New York
2. Benzecri J.P. Construction d'une classification ascendante hiérarchique par la recherche de chaine des voisins réciproques. Les Cahiers de l'Analyse des Données VII 2 (1982) 209-219
3. Breiman L., Friedman J.H., Olshen R.A., and Stone C.J. Classification and Regression Trees (1984), Wadsworth, Belmont, CA
4. Chavent M. A monothetic clustering method. Pattern Recognition Lett. 19 (1998) 989-996
5. Chavent M., Guinot C., Lechevallier Y., and Tenenhaus M. Méthodes divisives de classification et segmentation non supervisée: recherche d'une typologie de la peau humaine saine. Rev. Statist. Appl. XLVII 4 (1999) 87-99
6. Chavent M., Ding Y., Fu L., Stolowy H., and Wang H. Disclosure and determinants studies: an extension using the divisive clustering method (DIV). European Accounting Rev. 15 2 (2005) 181-218
7. Duda, R.O., Hart, P.E., Strok, D.G., 2001. Pattern Classification Wiley-Interscience, second ed.
8. EdWards A.W.F., and Cavalli-Sforza L.L. A method for cluster analysis. Biometrics 21 (1965) 362-375
9. Gordon A.D. Classification. second ed (1999), Chapman & Hall, CRC Press, London, Boca Raton, FL
10. Guénoche A., Hansen P., and Jaumard B. Efficient algorithms for divisive hierarchical clustering with the diameter criterion. J. Classification 8 (1991) 5-30
11. Hand, D.J., Daly, F., Lunn, A.D., McConway, K.J., Ostrowski, E. (Eds.), 1994. A Handbook of Small Data Sets. Chapman & Hall, London.
12. Hansen P., and Jaumard B. Cluster analysis and mathematical programming. Math. Programming 4 (1997) 215-226
13. Hettich, S., Blake, C.L., Merz, C.J., 1998. UCI repository of machine learning databases. 〈http://www.ics.uci.edu/mlearn/MLRepository.html〉, University of California, Department of Information and Computer Science, Irvine, CA.
14. Kaufman L., and Rousseeuw P.J. Finding Groups in Data (1990), Wiley, New York
15. Lance G.N., and Williams W.T. Note on a new information statistic classification program. Comput. J. 11 (1968) 195-197
16. MacNaughton-Smith P., Williams W.T., and Mockett L.G. Dissimilarity analysis: a new technique of hierarchical subdivision. Nature 202 (1964) 1034-1035
17. Mac Quitty L.L. Similarity analysis by reciprocal pairs of discrete and continuous data. Ed. Psych. Meas. 26 (1966) 825-831
18. Mirkin B. Clustering for Data Mining. A Data Recovery Approach (2005), Chapman & Hall, CRC Press, London, Boca Raton, FL
19. Murtagh F. A survey of recent advances in hierarchical clustering algorithms. Comput. J. 26 (1983) 329-340
20. Pircon, J.-Y., 2004. La classification et les processus de Poisson pour de nouvelles méthodes de partitionnement. Ph.D. Thesis, Facultés Universitaires Notre-Dame de la Paix, Namur, Belgium.
21. Saporta, G., 1990. Probabilités Analyse des données et Statistique. Editions TECHNIP.
22. Sneath P.H., and Sokal R.R. Numerical Taxonomy (1973), Freeman, San Francisco
23. Wang Y., Yan H., and Sriskandarajah C. The weighted sum of split and diameter clustering. J. Classification 13 (1996) 231-248
24. Williams W.T., and Lambert J.M. Multivariate methods in plant ecology. J. Ecology 47 (1959) 83-101