A mean shift-based initialization method for k-means

Proceedings - 2012 IEEE 12th International Conference on Computer and Information Technology, CIT 2012

Volumn , Issue , 2012, Pages 579-586

  Cabria, Iván ^a   Gondra, Iker ^b  

^a UNIVERSITY OF VALLADOLID   (Spain)

^b ST FRANCIS XAVIER UNIVERSITY   (Canada)

Author keywords

clustering; facility location; initialization; k means; mean shift; molecular dynamics

Indexed keywords

CLUSTERING; FACILITY LOCATIONS; INITIALIZATION; K-MEANS; MEAN SHIFT;

CLUSTERING ALGORITHMS; INFORMATION TECHNOLOGY; MOLECULAR DYNAMICS; PROBABILITY DENSITY FUNCTION;

TARGET TRACKING;

EID: 84872322465     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIT.2012.124     Document Type: Conference Paper

References (27)

1. R. A. Johnson and Q. W. Wichern, Applied Multivariate Statistical Analysis. Prentice Hall, 1988.
2. M. Abramowitz and I. A. Stegun, Eds., A handbook of mathematical functions. U.S. Department of Commerce, National Bureau of Standards Applied Mathematical Series, 1964.
3. R. Duda, P. Hart, and D. Stock, Pattern classification. John Wiley & Sons, 2001.
4. Y. Wang, J. Yang, and N. Peng, "Unsupervised color-texture segmentation based on soft criterion with adaptive mean-shift clustering," Pattern Recognition Letters, vol. 27, pp. 386-392, April 2006.
5. I. Y. H. Gu and V. Gui, "Colour image segmentation using adaptive mean shift filters," in Proceedings of IEEE International Conference on Image Processing, vol. 1, 2001, pp. 726-729.
6. I. Gondra and T. Xu, "Adaptive mean shift-based image segmentation using multiple instance learning," in Proceedings of IEEE International Conference on Digital Information Management, 2008, pp. 716-721.
7. R. Duda, P. Hart, and D. Stork., Pattern classification, 2nd ed. Wiley, 2000, ch. 4.
8. D. Comaniciu and P. Meer, "Mean shift: A robust approach toward feature space analysis," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 5, pp. 603-619, May 2002.
9. I. Cabria and D. Queiruga, "Improvement of the Koradi parallel algorithm for molecular dynamics and application to the economic organization and optimization of recycling costs of waste electrical and electronic equipment," Europhys. Lett., vol. 71, pp. 845-851, 2005.
10. T. Spengler, H. Puchert, T. Penkuhn, and O. Rentz, "Environmental integrated production and recycling management," Eur. J. Oper. Res., vol. 97, pp. 308-326, 1997.
11. A. I. Barros, R. Dekker, and V. Scholten, "A two-level network for recycling sand: a case study," Eur. J. Oper. Res., vol. 110, pp. 199-214, 1998.
12. M. J. Realff, J. C. Ammons, and D. Newton, "Carpet recycling: Determining the reverse production system design," Polymer-Plastics Technology and Engineering, vol. 38, pp. 547-67, 1999.
13. D. Louwers, B. Kip, E. Peters, F. Souren, and S. Flapper, "A facility location allocation model for reusing carpet materials," Computers and Industrial Engineering, vol. 36, pp. 855-869, 1999.
14. European Parliament and Council, "Directive 2002/96/EC of the European Parliament and Council of 27 January 2003 on waste electrical and electronic equipment (WEEE)".
15. Asociación Nacional de Fabricantes de Electrodomésticos, "Gestión de los electrodomésticos de lÍnea blanca al final de su uso," Madrid, 2000.
16. M. P. Allen and D. J. Tildesley, Computer Simulation of Liquids. Oxford: Oxford University Press, 1987.
17. D. C. Rapaport, The Art of Molecular Dynamics Simulation. Cambridge: Cambridge University Press, 1995.
18. K. Ohno, K. Esfarjani, and Y. Kawazoe, Computational Materials Science: From ab initio to Monte Carlo Methods. Heidelberg: Springer-Verlag, 1999.
19. S. Plimpton, "Fast parallel algorithms for short-range molecular dynamics," J. Comput. Phys., vol. 117, p. 1, 1995.
20. G. S. Heffelfinger, "Parallel atomistic simulations," Comput. Phys. Commun., vol. 128, p. 219, 2000.
21. D. Fincham, "Parallel computers and molecular simulation," Mol. Simul., vol. 1, pp. 1-45, 1987.
22. D. C. Rappaport, "Large-scale molecular dynamics simulation using vector and parallel computers," Comput. Phys. Rep., vol. 9, pp. 1-54, 1988.
23. W. Smith, "Molecular dynamics on distributed memory (mimd) parallel computers," Theor. Chim. Acta, vol. 84, pp. 385-398, 1993.
24. M. Pütz and A. Kolb, "Optimization techniques for parallel molecular dynamics using domain decomposition," Comput. Phys. Commun., vol. 113, p. 145, 1998.
25. R. A. McCoy and Y. Deng, "Parallel particle simulations of thin-film deposition," Int. J. High Perform. Comput. Appl., vol. 13, pp. 16-32, 1999.
26. R. Koradi, M. Billeter, and P. Güntert, "Point-centered domain decomposition for parallel molecular dynamics simulation," Comput. Phys. Commun., vol. 124, p. 139, 2000.
27. S. J. Stuart, Y. Li, O. Kum, J. W. Mintmire, and A. F. Voter, "Reactive bond-order simulations using both spatial and temporal approaches to parallelism," Struc. Chem., vol. 15, p. 479, 2004.