Design of hybrids for the minimum sum-of-squares clustering problem

被引：22

作者：

Pacheco, Joaquín ^{[1
]}

Valencia, Olga ^{[1
]}

机构：

[1] Department of Applied Economics, University of Burgos, Burgos 09001, Plaza Infanta Elena s/n

来源：

Computational Statistics and Data Analysis | 2003年 / 43卷 / 02期

关键词：

Clusterization; Genetic algorithms; Hybrid algorithms; Memetic algorithms; Metaheuristics; Tabu search;

D O I：

10.1016/S0167-9473(02)00224-4

中图分类号：

学科分类号：

摘要：

A series of metaheuristic algorithms is proposed and analyzed for the non-hierarchical clustering problem under the criterion of minimum sum-of-squares clustering. These algorithms incorporate genetic operators and local search and tabu search procedures. The aim is to obtain quality solutions with short computation times. A series of computational experiments has been performed. The proposed algorithms obtain better results than previously reported methods, especially with a small number of clusters. © 2003 Elsevier Science B.V. All rights reserved.

引用

页码：235 / 248

页数：13

共 28 条

[11]

Glover F., Tabu search: Part II. ORSA, J. Comput., 2, pp. 4-32, (1990)

[12]

Glover F., Laguna M., Tabu Search, (1997)

[13]

Glover F., Laguna M., Tabu search, Handbook of Applied Optimization, pp. 194-208, (2002)

[14]

Goldberg D.E., Genetic Algorithms in Search, Optimization and Machine Learning, (1989)

[15]

Hansen P., Mladenovic N., An introduction to variable neighborhood search, Metaheuristics Advances and Trends in Local Search Paradigms for Optimization, MIC-97, pp. 433-458, (1998)

[16]

Hansen P., Mladenovic N., J-means: A new local search heuristic for minimum sum-of-squares clustering, Pattern Recognition, 34, 2, pp. 405-413, (2001)

[17]

Holland J.H., Adaptation in Natural and Artificial Systems, (1975)

[18]

Howard R., Classifying a population into homogeneous groups, Operational Research in the Social Sciences, (1966)

[19]

Jancey R.C., Multidimensional group analysis, Austral. J. Botany, 14, pp. 127-130, (1966)

[20]

Klein R.W., Dubes R.C., Experiments in projection and clustering by simulated annealing, Pattern Recognition, 22, pp. 213-220, (1989)

← 1 2 3 →