Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014 (2014), Article ID 761468, 11 pages
http://dx.doi.org/10.1155/2014/761468
Research Article

Adaptive Initialization Method Based on Spatial Local Information for -Means Algorithm

1School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China
2College of Science, Huazhong Agricultural University, Wuhan 430070, China

Received 26 November 2013; Accepted 20 February 2014; Published 30 March 2014

Academic Editor: Yi-Kuei Lin

Copyright © 2014 Honghong Liao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. A. Hartigan, Cluster Analysis, John Wiley & Sons, 1975.
  2. A. K. Jain, “Data clustering: 50 years beyond K-means,” Pattern Recognition Letters, vol. 31, no. 8, pp. 651–666, 2010. View at Publisher · View at Google Scholar · View at Scopus
  3. A. K. Jain, M. N. Murty, and P. J. Flynn, “Data clustering: a review,” ACM Computing Surveys, vol. 31, no. 3, pp. 316–323, 1999. View at Google Scholar · View at Scopus
  4. K. Grauman and T. Darrell, “The pyramid match kernel: discriminative classification with sets of image features,” in Proceedings of the 10th IEEE International Conference on Computer Vision (ICCV '05), vol. 2, pp. 1458–1465, IEEE, October 2005. View at Publisher · View at Google Scholar · View at Scopus
  5. M. E. Celebi, “Improving the performance of k-means for color quantization,” Image and Vision Computing, vol. 29, no. 4, pp. 260–271, 2011. View at Publisher · View at Google Scholar · View at Scopus
  6. B. Liu, X. Li, W. S. Lee, and P. S. Yu, “Text classification by labeling words,” in Proceedings of the Innovative Applications of Artificial Intelligence Conference (IAAI '04), pp. 425–430. View at Scopus
  7. A. Coates and A. Y. Ng, “Learning feature representations with k-means,” in Neural Networks: Tricks of the Trade, pp. 561–580, Springer, 2012. View at Google Scholar
  8. X. Wu, V. Kumar, Q. J. Ross et al., “Top 10 algorithms in data mining,” Knowledge and Information Systems, vol. 14, no. 1, pp. 1–37, 2008. View at Publisher · View at Google Scholar · View at Scopus
  9. C.-Y. Tsai and C.-C. Chiu, “Developing a feature weight self-adjustment mechanism for a K-means clustering algorithm,” Computational Statistics and Data Analysis, vol. 52, no. 10, pp. 4658–4672, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  10. M. E. Celebi, H. A. Kingravi, and P. A. Vela, “A comparative study of efficient initialization methods for the k-means clustering algorithm,” Expert Systems with Applications, vol. 40, no. 1, pp. 200–210, 2013. View at Publisher · View at Google Scholar
  11. M. E. Celebi and H. A. Kingravi, “Deterministic initialization of the k-means algorithm using hierarchical clustering,” International Journal of Pattern Recognition and Artiffcial Intelligence, vol. 26, Article ID 1250018, 25 pages, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  12. J. MacQueen, “Some methods for classification and analysis of multivariate observations,” in Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 281–297, Berkeley, Calif, USA, 1967. View at MathSciNet
  13. E. W. Forgy, “Cluster analysis of multivariate data: efficiency vs interpretability of classifications,” Biometrics, vol. 21, pp. 768–769, 1965. View at Google Scholar
  14. D. Arthur and S. Vassilvitskii, “k-means++: the advantages of careful seeding,” in Proceedings of the 18nth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1027–1035, Society for Industrial and Applied Mathematics, 2007. View at MathSciNet
  15. B. Bahmani, B. Moseley, A. Vattani, R. Kumar, and S. Vassilvitskii, “Scalable kmeans++,” Proceedings of the VLDB Endowment, vol. 5, no. 7, pp. 622–633, 2012. View at Google Scholar
  16. G. H. Ball and D. J. Hall, “A clustering technique for summarizing multivariate data,” Behavioral Science, vol. 12, no. 2, pp. 153–155, 1967. View at Publisher · View at Google Scholar · View at Scopus
  17. T. F. Gonzalez, “Clustering to minimize the maximum intercluster distance,” Theoretical Computer Science, vol. 38, pp. 293–306, 1985. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  18. I. Katsavounidis, C.-C. J. Kuo, and Z. Zhang, “New initialization technique for generalized Lloyd iteration,” IEEE Signal Processing Letters, vol. 1, no. 10, pp. 144–146, 1994. View at Publisher · View at Google Scholar · View at Scopus
  19. M. Erisoglu, N. Calis, and S. Sakallioglu, “A new algorithm for initial cluster centers in k-means algorithm,” Pattern Recognition Letters, vol. 32, no. 14, pp. 1701–1705, 2011. View at Publisher · View at Google Scholar · View at Scopus
  20. T. Su and J. G. Dy, “In search of deterministic methods for initializing K-means and Gaussian mixture clustering,” Intelligent Data Analysis, vol. 11, no. 4, pp. 319–338, 2007. View at Google Scholar · View at Scopus
  21. T. Onoda, M. Sakai, and S. Yamada, “Careful seeding method based on independent components analysis for k-means clustering,” Journal of Emerging Technologies in Web Intelligence, vol. 4, no. 1, pp. 51–59, 2012. View at Publisher · View at Google Scholar · View at Scopus
  22. M. B. Al-Daoud and S. A. Roberts, “New methods for the initialisation of clusters,” Pattern Recognition Letters, vol. 17, no. 5, pp. 451–455, 1996. View at Publisher · View at Google Scholar · View at Scopus
  23. M. Belkin and P. Niyogi, “Laplacian eigenmaps for dimensionality reduction and data representation,” Neural Computation, vol. 15, no. 6, pp. 1373–1396, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  24. K. Bache and M. Lichman, UCI machine learning repository, 2013, http://archive.ics.uci.edu/ml.
  25. G. W. Milligan and M. C. Cooper, “A study of standardization of variables in cluster analysis,” Journal of Classification, vol. 5, no. 2, pp. 181–204, 1988. View at Publisher · View at Google Scholar · View at MathSciNet