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

Optimized K-Means Algorithm

1Department of Mathematics & Computer Science, College of Science and General Studies, Alfaisal University, P.O. Box 50927, Riyadh, Saudi Arabia
2Department of Software Engineering, College of Engineering, Alfaisal University, P.O. Box 50927, Riyadh, Saudi Arabia

Received 18 May 2014; Revised 9 August 2014; Accepted 13 August 2014; Published 7 September 2014

Academic Editor: Gradimir Milovanović

Copyright © 2014 Samir Brahim Belhaouari 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. R. Chellappa, C. L. Wilson, and S. Sirohey, “Human and machine recognition of faces: a survey,” Proceedings of the IEEE, vol. 83, no. 5, pp. 705–740, 1995. View at Publisher · View at Google Scholar · View at Scopus
  2. M.-H. Yang, D. J. Kriegman, and N. Ahuja, “Detecting faces in images: a survey,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 1, pp. 34–58, 2002. View at Publisher · View at Google Scholar · View at Scopus
  3. K. S. Fu and J. K. Mui, “A survey on image segmentation,” Pattern Recognition, vol. 13, no. 1, pp. 3–16, 1981. View at Publisher · View at Google Scholar · View at Scopus
  4. N. R. Pal and S. K. Pal, “A review on image segmentation techniques,” Pattern Recognition, vol. 26, no. 9, pp. 1277–1294, 1993. View at Publisher · View at Google Scholar · View at Scopus
  5. S.-Y. Wan and W. E. Higgins, “Symmetric region growing,” IEEE Transactions on Image Processing, vol. 12, no. 9, pp. 1007–1015, 2003. View at Publisher · View at Google Scholar · View at Scopus
  6. Y.-L. Chang and X. Li, “Fast image region growing,” Image and Vision Computing, vol. 13, no. 7, pp. 559–571, 1995. View at Publisher · View at Google Scholar · View at Scopus
  7. T. N. Pappas and N. S. Jayant, “An adaptive clustering algorithm for image segmentation,” in Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP '89), vol. 3, pp. 1667–1670, May 1989. View at Scopus
  8. T. N. Pappas, “An adaptive clustering algorithm for image segmentation,” IEEE Transactions on Signal Processing, vol. 40, no. 4, pp. 901–914, 1992. View at Publisher · View at Google Scholar · View at Scopus
  9. M. Y. Mashor, “Hybrid training algorithm for RBF network,” International Journal of the Computer, the Internet and Management, vol. 8, no. 2, pp. 50–65, 2000. View at Google Scholar
  10. N. A. M. Isa, S. A. Salamah, and U. K. Ngah, “Adaptive fuzzy moving K-means clustering algorithm for image segmentation,” IEEE Transactions on Consumer Electronics, vol. 55, no. 4, pp. 2145–2153, 2009. View at Publisher · View at Google Scholar · View at Scopus
  11. S. N. Sulaiman and N. A. M. Isa, “Adaptive fuzzy-K-means clustering algorithm for image segmentation,” IEEE Transactions on Consumer Electronics, vol. 56, no. 4, pp. 2661–2668, 2010. View at Publisher · View at Google Scholar · View at Scopus
  12. W. Cai, S. Chen, and D. Zhang, “Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation,” Pattern Recognition, vol. 40, no. 3, pp. 825–838, 2007. View at Publisher · View at Google Scholar · View at Scopus
  13. P. Tan, M. Steinbach, and V. Kumar, Introduction to Data Mining, Pearson Addison-Wesley, 2006.
  14. H. Xiong, J. Wu, and J. Chen, “K-means clustering versus validation measures: a data-distribution perspective,” IEEE Transactions on Systems, Man, and Cybernetics B: Cybernetics, vol. 39, no. 2, pp. 318–331, 2009. View at Publisher · View at Google Scholar · View at Scopus
  15. I. Borg and P. J. F. Groenen, Modern Multidimensional Scaling—Theory and Applications, Springer Science + Business Media, 2005.
  16. S. Guha, R. Rastogi, and K. Shim, “CURE: an efficient clustering algorithm for large databases,” ACM SIGMOD Record, vol. 27, no. 2, pp. 73–84, 1998. View at Publisher · View at Google Scholar
  17. E. M. Knorr, R. T. Ng, and V. Tucakov, “Distance-based outliers: algorithms and applications,” VLDB Journal, vol. 8, no. 3-4, pp. 237–253, 2000. View at Publisher · View at Google Scholar · View at Scopus
  18. P. S. Bradley, U. Fayyad, and C. Reina, “Scaling clustering algorithms to large databases,” in Proceedings of the 4th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '98), pp. 9–15, 1998.
  19. D. Arthur and S. Vassilvitskii, “k-means++: the advantages of careful seeding,” in Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1027–1035, 2007.
  20. T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman, and A. Y. Wu, “A local search approximation algorithm for k-means clustering,” Computational Geometry: Theory and Applications, vol. 28, no. 2-3, pp. 89–112, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  21. M. C. Chiang, C. W. Tsai, and C. S. Yang, “A time-efficient pattern reduction algorithm for k-means clustering,” Information Sciences, vol. 181, no. 4, pp. 716–731, 2011. View at Publisher · View at Google Scholar · View at Scopus
  22. P. S. Bradley, U. M. Fayyad, and C. Reina, “Scaling clustering algorithms to large databases,” in Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '98), pp. 9–15, 1998.
  23. F. Farnstrom, J. Lewis, and C. Elkan, “Scalability for clustering algorithms revisited,” SIGKDD Explorations, vol. 2, no. 1, pp. 51–57, 2000. View at Publisher · View at Google Scholar
  24. C. Ordonez and E. Omiecinski, “Efficient disk-based K-means clustering for relational databases,” IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 8, pp. 909–921, 2004. View at Publisher · View at Google Scholar · View at Scopus
  25. Y. Li and S. M. Chung, “Parallel bisecting k-means with prediction clustering algorithm,” Journal of Supercomputing, vol. 39, no. 1, pp. 19–37, 2007. View at Publisher · View at Google Scholar · View at Scopus
  26. C. Elkan, “Using the triangle inequality to accelerate k-means,” in Proceedings of the 20th International Conference on Machine Learning, pp. 147–153, August 2003. View at Scopus
  27. D. Reddy and P. K. Jana, “Initialization for K-means clustering using voronoi diagram,” Procedia Technology, vol. 4, pp. 395–400, 2012. View at Publisher · View at Google Scholar
  28. J. B. MacQueen, “Some methods for classification and analysis of multivariate observations,” in Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297, University of California Press, 1967. View at Google Scholar · View at MathSciNet
  29. R. Ebrahimpour, R. Rasoolinezhad, Z. Hajiabolhasani, and M. Ebrahimi, “Vanishing point detection in corridors: using Hough transform and K-means clustering,” IET Computer Vision, vol. 6, no. 1, pp. 40–51, 2012. View at Publisher · View at Google Scholar · View at Scopus
  30. P. S. Bishnu and V. Bhattacherjee, “Software fault prediction using quad tree-based K-means clustering algorithm,” IEEE Transactions on Knowledge and Data Engineering, vol. 24, no. 6, pp. 1146–1150, 2012. View at Publisher · View at Google Scholar · View at Scopus
  31. T. Elomaa and H. Koivistoinen, “On autonomous K-means clustering,” in Proceedings of the International Symposium on Methodologies for Intelligent Systems, pp. 228–236, May 2005.
  32. J. M. Peña, J. A. Lozano, and P. Larrañaga, “An empirical comparison of four initialization methods for the K-Means algorithm,” Pattern Recognition Letters, vol. 20, no. 10, pp. 1027–1040, 1999. View at Publisher · View at Google Scholar
  33. T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman, and A. Y. Wu, “An efficient k-means clustering algorithms: analysis and implementation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 7, pp. 881–892, 2002. View at Publisher · View at Google Scholar · View at Scopus
  34. A. Likas, N. Vlassis, and J. J. Verbeek, “The global k-means clustering algorithm,” Pattern Recognition, vol. 36, no. 2, pp. 451–461, 2003. View at Publisher · View at Google Scholar · View at Scopus
  35. A. M. Bagirov, “Modified global k-means algorithm for minimum sum-of-squares clustering problems,” Pattern Recognition, vol. 41, no. 10, pp. 3192–3199, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  36. J. Xie and S. Jiang, “A simple and fast algorithm for global K-means clustering,” in Proceedings of the 2nd International Workshop on Education Technology and Computer Science (ETCS '10), vol. 2, pp. 36–40, Wuhan, China, March 2010. View at Publisher · View at Google Scholar · View at Scopus
  37. G. F. Tzortzis and A. C. Likas, “The global kernel κ-means algorithm for clustering in feature space,” IEEE Transactions on Neural Networks, vol. 20, no. 7, pp. 1181–1194, 2009. View at Publisher · View at Google Scholar · View at Scopus
  38. W.-L. Hung, Y.-C. Chang, and E. Stanley Lee, “Weight selection in W-K-means algorithm with an application in color image segmentation,” Computers and Mathematics with Applications, vol. 62, no. 2, pp. 668–676, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  39. B. Maliatski and O. Yadid-Pecht, “Hardware-driven adaptive κ-means clustering for real-time video imaging,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 15, no. 1, pp. 164–166, 2005. View at Publisher · View at Google Scholar · View at Scopus
  40. T. Saegusa and T. Maruyama, “An FPGA implementation of real-time K-means clustering for color images,” Journal of Real-Time Image Processing, vol. 2, no. 4, pp. 309–318, 2007. View at Publisher · View at Google Scholar · View at Scopus
  41. “CBCL face recognition Database,” Vol 2010, http://cbcl.mit.edu/software-datasets/heisele/facerecognition-database.html.
  42. BioID: BioID Support: Downloads: BioID Face Database, 2011.
  43. http://www.vision.caltech.edu/html-files/archive.html.