An incremental K-means algorithm

Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science

Volumn 218, Issue 7, 2004, Pages 783-794

  Pham, D T ^a   Dimov, S S ^a   Nguyen, C D ^a  

^a CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

Clustering; Incremental clustering; K means method

Indexed keywords

DATA ACQUISITION; IMAGE PROCESSING; IMAGE SEGMENTATION; PROBLEM SOLVING;

DATA CLUSTERING; K-MEANS CLUSTERING;

ALGORITHMS;

ALGORITHM;

EID: 3242768576     PISSN: 09544062     EISSN: None     Source Type: Journal    
DOI: 10.1243/0954406041319509     Document Type: Article

References (31)

1. Romesburg, H. C. Cluster Analysis for Researchers, 1990 (Krieger Publishing, Malabar, Florida).
2. Bilmes, J., Vahdat, A., Hsu, W. and Im, E. J. Empirical observations of probabilistic heuristics for the clustering problem. Technical Report TR-97-018, International Computer Science Institute, Berkeley, California, 1997.
3. Fritzke, B. The LBG-U method for vector quantization-an improvement over LBG inspired from neural networks. Neural Processing Letters 5, No. 1, 1997, pp. 35-45.
4. Kaufman, L. and Rousseeuw, P. J. Finding Groups in Data: An Introduction to Cluster Analysis, 1990 (John Wiley, New York).
5. Pao, Y.-H. Adaptive Pattern Recognition and Neural Networks, 1989 (Addison-Wesley, New York).
6. Theiler, J. and Gisler, G. A contiguity-enhanced K-means clustering algorithm for unsupervised multispectral image segmentation. Proc. SPIE, 1997, 3159, 108-118.
7. Gee, C. J., Fabella, A. B., Fernandes, I. B., Turetsky, I. B., Gur, C. R. and Gur, E. New experimental results in atlas-based brain morphometry. In Proceedings of SPIE Medical Imaging 1999: Image Processing (Ed. K. M. Hanson), Bellingham, Washington, 1999, pp. 604-611.
8. Hansen, L. K. and Larsen, J. Unsupervised learning and generalisation. In Proceedings of the IEEE International Conference on Neural Network, Washington DC, June 1996, pp. 25-30.
9. McGovern, A. An algorithm for automatically learning macro-actions. In NIPS'98 Workshop on Abstraction and Hierarchy in Reinforcement Learning, Denver, Colorado, 1998.
10. Cook, G. D. and Robinson, A. J. Utterance clustering for large vocabulary continuous speech recognition. In Proceedings of the European Conference on Speech Technology, Madrid, Spain, Vol. 1, 1995, pp. 219-222.
11. Kosmala, A., Rottland, J. and Rigoll, G. Improved online handwriting recognition using context dependent hidden Markov models. In Proceedings of the International Conference on Document Analysis and Recognition, Ulm, Germany, 1997, pp. 641-644.
12. Josien, K. and Liao, T. W. Simultaneous grouping of parts and machines with an integrated fuzzy clustering method. Fuzzy Sets and Systems, 2002, 126(l), 1-21.
13. Lozano, S., Dobado, D., Larraneta, J. and Onieva, L. Modified fuzzy C-means algorithm for cellular manufacturing. Fuzzy Sets and Systems, 2002, 126(l), 23-32.
14. MacQueen, J. B. Some methods for classification and analysis of multivariate observations. In Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, Vol. 1, Statistics, Berkeley, California, 1967, pp. 281-297 (University of California Press, Los Angeles, California).
15. Bottou, L. and Bengio, Y. Convergence properties of the K-means algorithm. In Advances in Neural Information Processing Systems, Vol. 7, 1995 (MIT Press, Cambridge, Massachusetts).
16. Pena, J. M., Lazano, J. A. and Larranaga, P. An empirical comparison of four initialisation methods for the K-means algorithm. Pattern Recognition Lett., 1999, 20, 1027-1040.
17. Al-Daoud, M. B., Venkateswarlu, N. B. and Roberts, S. A. Fast K-means clustering algorithms. Report 95.18, School of Computer Studies, University of Leeds, June 1995.
18. Alsabti, K., Ranka, S. and Singh, V. An efficient K-means clustering algorithm. In Proceedings of the First Workshop on High-Performance Data Mining, Orlando, Florida, 1998; ftp://ftp.cise.ufl.edu/pub/faculty/ranka/Proceedings
19. Pelleg, D. and Moore, A. Accelerating exact K-means algorithms with geometric reasoning. In Proceedings of the Conference on Knowledge Discovery in Databases 1999 (KDD99), San Diego, California, 1999, pp. 277-281.
20. Castro, V. E. and Yang, J. A fast and robust general purpose clustering algorithm. In Fourth European Workshop on Principles of Knowledge Discovery in Databases and Data Mining 2000 (PKDD00), Lyon, France, 2000.
21. Kanungo, T., Mount, D. M., Netanyahu, N., Piatko, C., Silverman, R. and Wu, A. The efficient K-means clustering algorithm: analysis and implementation. IEEE Trans. Pattern Analysis and Mach. Intell., 2002, 24(7), 881-892.
22. Bermejo, S. and Cabestany, J. The effect of finite sample size on on-line K-means. Neurocomputing, 2002, 48, 511-539.
23. Al-Daoud, M. B., Venkateswarlu, N. B. and Roberts, S. A. New methods for the initialisation of clusters. Pattern Recognition Lett., 1996, 17, 451-455.
24. Epter, S., Krishnamoorthy, M. and Zaki, M. Clusterability detection and initial seed selection in large data sets. Technical Report 99-6, Department of Computer Science, Rensselaer Polytechnic Institute, Troy, New York, 1999.
25. Bradley, S. and Fayyad, U. M. Refining initial points for K-means clustering. In Proceedings of the Fifteenth International Conference on Machine Learning (ICML '98) (Ed. J. Shavlik), Madison, Wisconsin, 1998, pp. 91-99 (Morgan Kaufmann, San Francisco, California).
26. Patane, G. and Russo, M. The enhanced LBG algorithm. Neural Networks, 2001, 14, 1219-1237.
27. Chinrungrueng, C. and Sequin, C. H. Optimal adaptive K-means algorithm with dynamic adjustment of learning rate. IEEE Trans. Neural Networks, January 1995, 6(l), 157-169.
28. Kovesi, B., Boucher, J.-M. and Saoudi, S. Stochastic K-means algorithm for vector quantisation. Pattern Recognition Lett., 2001, 22, 603-610.
29. Pelleg, D. and Moore, A. X-means: extending K-means with efficient estimation of the number of clusters. In Proceedings of the Seventeenth International Conference on Machine Learning (ICML2000), Stanford, California, 2000.
30. Likas, A., Vlassis, N. and Verbeek, J. J. The global K-means clustering algorithm. Pattern Recognition, 2003, 36, 451-461.
31. Blake, C., Keogh, E. and Merz, C. J. UCI Repository of machine learning databases. Department of Information and Computer Science, University of California Irvine, California, 1998.