A decision criterion for the optimal number of clusters in hierarchical clustering

Journal of Global Optimization

Volumn 25, Issue 1, 2003, Pages 91-111

  Jung, Yunjae ^a   Park, Haesun ^b,c   Du, Ding Zhu ^b   Drake, Barry L ^d  

^a Qwest Communications   (United States)

^b University of Minnesota   (United States)

^c Korea Institute for Advanced Study   (South Korea)

^d CDT Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84867984200     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1023/A:1021394316112     Document Type: Article

References (48)

1. Gose, E., Johnsonbaugh, R. and Jost, S. (1996), Pattern Recognition & Image Analysis, Prentice Hall, Upper Saddle River, NJ.
2. A.K. Jain M.N. Murty P.J. Flynn 1999 Data clustering: a review ACM Computing Surveys 31 264 323
3. E. Shaffer R. Dubes A.K. Jain 1979 Single-link characteristics of a mode-seeking algorithm Pattern Recognition 11 65 73
4. J. Kittler 1976 A locally sensitive method for cluster analysis Pattern Recognition 8 22 33
5. C.T. Zahn 1971 Graph-theoretical methods for detecting and describing gestalt clusters IEEE Transactions on Computers 20 68 86
6. R. Urquhart 1982 Graph theoretical clustering based on limited neighborhood sets Pattern Recognition 15 173 187 (Pubitemid 12517467)
7. K.C. Gowdar G. Krishna 1978 Agglomerative clustering using the concept for multispectral data Pattern Recognition 10 105 112 (Pubitemid 9029736)
8. Anderberg, M.R. (1973), Cluster Analysis for Applications, Academic Press, New York.
9. Abramowtiz, M. and Stegun, I.A. (1968), Handbook of Mathematical Functions with Formulas, Graphics and Mathematical Tables, US Govt. Printing Office, Washington, D.C.
10. Fortier, J.J. and Solomon, H. (1966), Clustering Procedures, In Krishnaiah, P.R. (ed). Multivariate Analysis, Academic Press, New York. pp. 493-506.
11. R.E. Jensen 1967 A dynamic programming algorithm for cluster analysis Operations Research 17 1034 1057
12. Jain, A.K. and Dubes, R.C. (1988), Algorithms for Clustering Data, Prentice Hall, Englewood Cliffs, NJ.
13. P. Willet 1988 Recent trends in hierarchic document clustering: a critical review Information Processing and Management 24 577 597
14. R.C. Jancey 1966 Multidimensional group analysis Austral. J. Botany 14 127 130
15. MacQueen, J.B. (1967), Some methods for classification and analysis of multivariate observations. In: the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Vol.1, AD 669871, University of California Press, Berkeley, CA, pp. 281-297.
16. R. Sibson 1973 SLINK: an optimally efficient algorithm for the single-link cluster method Computer Journal 16 30 34
17. D. Defays 1977 An efficient algorithm for a complete link method Computer Journal 20 364 366
18. W.H.E. Day H. Edelsbrunner 1984 Efficient algorithms for agglomerative hierarchical clustering methods Journal of Classification 1 7 24
19. Ng, R.T. and Han G., J. (1994), Efficient and effective clustering methods for spatial data mining. In: Proceedings of the 20th VLDB Conference, Santiago, Chile.
20. Voorhees, E.M. (1986), Implementing agglomerative hierarchical clustering algorithms for use in document retrieval. In: Information Processing and Management Vol. 22, Pergamon, Oxford, pp. 465-476.
21. Li, X. (1990), Parallel algorithms for hierarchical clustering and cluster validity, IEEE Transactions on Pattern Analysis and Machine Intelligence, 1088-1092.
22. Bradley, P., Fayyad, U. and Reina, C. (1998) Scaling clusterin algorithms to large databases, Knowledge Discovery and Data Mining.
23. Guha, S., Rastogi, R. and Shim, K. (1998), CURE: an efficient clustering algorithm for large databases. In: ACM-SIGMOD Int. Conf. on Management of Data, Seattle, WA. 73-84. (Pubitemid 128655958)
24. Guha, S., Rastogi, R. and Shim, K. (1999), ROCK: a robust clustering algorithm for categorical attributes. In: the 15th Int. Conf. on Data Eng.
25. Ganti, V., Ramakrishnan, R. and Gehrke, J. (2000), Clustering large datasets in arbitrary metric spaces. ACM.
26. Charikar, M., Chekuri, C., Feder, T. and Motwani, R. (1997), Incremental clustering and dynamic information retrieval. In: STOC '97, El Paso, TX, pp. 153-180.
27. R.C. Dubes 1987 How many Clusters are best? - an experiment Pattern Recognition 20 645 663
28. G.W. Milligan M.C. Cooper 1985 An examination of procedures for detecting the number of clusters in a data set Psychometrika 50 159 179
29. Tou, J.T. and Gonzalez, R.C. (1974) Pattern Recognition Principles, Addison-Wesley, Miami, FL.
30. Everett, B. (1975), Cluster analysis, Addison-Wesley, New York.
31. D.L. Boley 1998 Principal direction divisive partitioning Data mining and knowledge discovery 2 325 344
32. Mirkin, B. and Muchnik, I. (1998), Combinatorial Optimization in Clustering. In: Du, D.Z. and Pardalos, P.M. (eds), Handbook of Combinatorial Optimization, Kluwer Academic Publishers, Dordrecht pp. 261-329.
33. G. Karypis E.S. Han V. Kumar 1999 CHAMELEON: a hierarchical clustering algorithm using dynamic modeling IEEE Computer: Special Issue on Data Analysis and Mining 32 68 75
34. Duran, B.S. and Odell, P.L. (1977) Cluster Analysis: A Survey, Springer, Berlin.
35. Diday, E. and Simon, J.C. (1976), Clustering Analysis. In: Fu, K.S. (ed), Digital Pattern Recognition, Springer, Secaucus, NJ, pp. 47-94.
36. Garey, M.R. and Johnson, D.S. (1979), Computers and Intractability: a guide to the theory of NP-completeness, W.H.Freeman and Company, San Francisco, CA.
37. Crescenzi, P. and Kann, V. (1995), A compendium of NP optimization problems, URL site: http://www.nada.kth.se/ṽiggo/problemlist/compendium2.
38. J.H. Ward Jr. 1963 Hierarchical grouping to optimize an objective function Journal of the American Statical Association 58 236 244
39. E.W. Forgy 1965 Cluster analysis of multivariate data: efficiency versus interpretability of classification Biometric Society Meetings, Reverside, CA 21 768
40. Sebestyen, G.S. (1962), Pattern recognition by an adaptive process of sample set construction. IRE Trans. on Info. Theory IT-8.
41. MacQueen, J.B. (1966), Some methods for classification and analysis of multivariate observations. In: Wester Management Science Inst., University of California, pp. 96, 1966
42. Ball, G.H. and Hall, D.J. (1964), Some fundamental concepts and synthesis procedures for pattern recognition preprocessors. In: International Conference on Microwaves, Circuit Theory, and Information Theory.
43. Kaufman, L. and Rousseeuw, P.J. (1990) Finding Groups in Data: an Introduction to Clustering Analysis, Academic Press, San Diego, CA.
44. Rasmussen, E. (1992), Clustering Algorithms. In: Frakes, W.B. and Baeza-Yates, R. (eds), Information Retrieval: Data Structures and Algorithms, Prentice-Hall, Upper Saddle River, NJ, pp. 419-442.
45. N. Jardine C.J. Rijsbergen 1971 The use of hierarchical clustering in information retrieval Information Storage and Retrieval 7 217 240
46. R.S. Bennett 1966 The intrinsic dimensionality of signal collections IEEE Transactions on Information Theory 15 517 525
47. T. Zhang R. Ramakrishnan M. Livny 1996 BIRCH: An efficient data clustering method for very large databases SIGMOD Rec. 25 103 114 (Pubitemid 126440760)
48. M.F. Porter 1980 An Algorithm for Suffix Stripping Program 14 130 137