Solving the minimum sum-of-squares clustering problem by hyperbolic smoothing and partition into boundary and gravitational regions

Pattern Recognition

Volumn 44, Issue 1, 2011, Pages 70-77

  Xavier, Adilson Elias ^a   Xavier, Vinicius Layter ^a  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Cluster analysis; Min sum min problems; Nondifferentiable programming; Smoothing

Indexed keywords

COMPUTATIONAL TASK; MATHEMATICAL MODELING; MIN-SUM; MINIMUM SUM-OF-SQUARES CLUSTERING; NON-DIFFERENTIABLE; NON-DIFFERENTIABLE PROGRAMMING; RESOLUTION METHODS; SMOOTHING; SUB-PROBLEMS; UNCONSTRAINED OPTIMIZATION;

HYPERBOLIC FUNCTIONS;

CLUSTER ANALYSIS;

EID: 77956470664     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2010.07.004     Document Type: Article

References (15)

1. M.R. Anderberg Cluster Analysis for Applications 1973 Academic Press Inc. New York
2. J.A. Hartingan Clustering Algorithms 1975 John Wiley and Sons, Inc. New York, NY
3. H. Spth, Cluster Analysis Algorithms for Data Reduction and Classification, Ellis Horwood, Upper Saddle River, NJ, 1980.
4. R.C. Dubes, and A.K. Jain Cluster techniques: the user's dilemma Pattern Recognition 8 1976 247 260
5. A.K. Jain, and R.C. Dubes Algorithms for Clustering Data 1988 Prentice-Hall Inc. Upper Saddle River, NJ
6. P. Hansen, and B. Jaumard Cluster analysis and mathematical programming Math. Programming 79 1997 191 215
7. A.E. Xavier The hyperbolic smoothing clustering method Pattern Recognition 43 2010 731 737
8. A.E. Xavier, Penalizao Hiperblica: Um Novo Mtodo para Resoluo de Problemas de Otimizao, M.Sc. Thesis, COPPE, UFRJ, Rio de Janeiro, 1982.
9. G. Reinelt TSP-LIBA traveling salesman library ORSA J. Comput. 1991 376 384
10. UCI, UCI repository of machine learning databases, 2010 〈 http://www.ics.uci.edu./mlearn/MLRepository.html 〉.
11. A.M. Bagirov Modified global k-means algorithm for minimum sum-of-squares clustering problems Pattern Recognition 41 10 2008 3192 3199
12. A. Likas, M. Vlassis, and J. Verbeek The global k-means clustering algorithm Pattern Recognition 36 2003 451 461
13. X. Wu Top 10 algorithms in data mining Knowl. Inf. Syst. 14 2008 1 37
14. D. Pelleg, A. Moore, Accelerating exact k-means algorithms with geometric reasoning, in: KDD '99: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, 1999, pp. 277281.
15. S.J. Redmond, and C. Heneghan A method for initialising the k-means clustering algorithm using kd-trees Pattern Recognition Lett. 28 2007 965 973