Cluster center initialization algorithm for K-means clustering

Pattern Recognition Letters

Volumn 25, Issue 11, 2004, Pages 1293-1302

  Khan, Shehroz S ^a   Ahmad, Amir ^b  

^a Metcalfe House   (India)

^b SOLID STATE PHYSICS LABORATORY   (India)

Author keywords

Cost function; Density based multiscale data condensation; Initial cluster centers; K Means clustering

Indexed keywords

DATA COMPRESSION; ITERATIVE METHODS; KNOWLEDGE ENGINEERING; LINGUISTICS; PATTERN RECOGNITION; SOCIETIES AND INSTITUTIONS;

COST FUNCTIONS; DENSITY BASED MULTISCALE DATA CONDENSATION; INITIAL CLUSTER CENTERS; K-MEANS CLUSTERING;

ALGORITHMS;

EID: 23844528211     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2004.04.007     Document Type: Article

References (22)

1. Anderberg, M.R., 1973. Cluster Analysis for Applications. Academic Press Inc.
2. Bradley, P.S., Fayyad, U.M., 1998. Refining initial points for K-means clustering. In: Sharlik, J. (Ed.), Proc. 15th Internat. Conf. on Machine Learning (ICML'98). Morgan Kaufmann, San Francisco, CA, pp. 91-99.
3. Bradley, P.S., Mangasarian, O.L., Street, W.N., 1997. Clustering via concave minimization. In: Mozer, M.C., Jordan, M.I., Petsche, T. (Eds.), Advances in Neural Information Processing System, vol. 9. MIT Press, pp. 368-374.
4. Catlett, J., 1991. Megainduction: Machine learning on very large database. Ph.D. Thesis, Department of Computer Science, University of Sydney, Australia.
5. Duda, R.O., Hart, P.E., 1973. Pattern Classification and Scene analysis. John Wiley and Sons, NY.
6. Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy, R., 1996. Advances in Knowledge Discovery and Data Mining. AAAI Press.
7. Fisher, R.A., 1936. The use of multiple measurements in taxonomic problems. Ann. Eugenic. 7 (part 2), 179-188.
8. Fukunaga, K., 1990. Introduction to Statistical Pattern Recognition. Academic Press, San Diego, CA.
9. Gersho, A., Gray, R.M., 1992. Vector Quantization and Signal Compression. KAP.
10. Jain, A.K., Dubes, R.C., 1988. Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs.
11. Lewis, D.D., Catlett, J., 1994. Heterogeneous uncertainty sampling for supervised learning. In: Proc. 11th Internat. Conf. on Machine Learning, pp. 148-156.
12. Mac Queen, J., 1967. Some methods for classification and analysis of multivariate observations (pp. 281-297). In: Le Cam, L.M., Neyman, J. (Eds.), Proc. 5th Berkley Symp. on Mathematical Statistics and Probability, vol. I. University of California Press, xvii pp. 666.
13. Meila, M., Heckerman, D., 1998. An experimental comparison of several clustering methods, Microsoft Research Report MSR-TR-98-06, Redmond, WA.
14. Mitra, P., Murthy, C.A., Pal, S.K., 2002. Density based multiscale data condensation. IEEE Trans. Pattern Anal. Machine Intell. 24 (6), 734-747.
15. Neter, J., Wasserman, W., Whitmore, G.A., 1992. Applied Statistics. Allyn and Bacon.
16. Penã, J.M., Lozano, J.A., Larrañaga, P., 1999. An empirical comparison of four initialization methods for the K-means algorithm. Pattern Recognition Lett. 20, 1027-1040.
17. Roy, N., McCallum, A., 2001. Towards optimal active learning through sampling estimation of error reduction. In: Proc. 18th Internat. Conf. on Machine Learning (ICML-2001).
18. Ruspini, E.H., 1970. Numerical methods for fuzzy clustering. Inform. Sci. 2, 319-350.
19. Thiesson, B. Meck, C., Chiekering, D., Heekerman, D., 1997. Learning mixtures of Bayesian networks, Microsoft Research Technical Report TR-97-30, Redmond, WA.
20. UCI Repository (http://www.sgi.com/tech/mlc/db/).
21. Witten, H.I., Frank, E., 2000. Data Mining Practical Machine Learning Tools and Techniques with Java Implementation. Morgan Kaufmann Publishers, San Francisco, CA.
22. Yi-tzuu, C., 1978. Interactive Pattern Recognition. Marcel Dekker Inc., New York and Basel.