Application of ant K-means on clustering analysis

被引：92

作者：

Kuo, RJ ^{[1
]}

Wang, HS ^{[1
]}

Hu, TL ^{[1
]}

Chou, SH ^{[1
]}

机构：

[1] Natl Taipei Univ Technol, Dept Ind Engn & Management, Taipei 106, Taiwan

来源：

COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2005年 / 50卷 / 10-12期

关键词：

data mining; clustering analysis; ant colony optimization;

D O I：

10.1016/j.camwa.2005.05.009

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper intends to propose a novel clustering method, ant K-means (AK) algorithm. AK algorithm modifies the K-means as locating the objects in a cluster with the probability, which is updated by the pheromone, while the rule of updating pheromone is according to total within cluster variance (TWCV). The computational results showed that it is better than the other two methods, self-organizing feature map (SOM) followed by K-means method and SOM followed by genetic K-means algorithm via 243 data sets generated by Monte Carlo simulation. To further testify this novel method, the questionnaire survey data for the plasma television market segmentation is employed. The results also indicated that the proposed method is the best among these three methods based on TWCV. (c) 2005 Elsevier Ltd. All rights reserved.

引用

页码：1709 / 1724

页数：16

共 27 条

[11] Genetic K-means algorithm [J].

Krishna, K ;

Murty, MN .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1999, 29 (03) :433-439

[12] Integration of self-organizing feature maps and genetic-algorithm-based clustering method for market segmentation [J].

Kuo, RJ ;

Chang, K ;

Chien, SY .

JOURNAL OF ORGANIZATIONAL COMPUTING AND ELECTRONIC COMMERCE, 2004, 14 (01) :43-60

[13] Integration of self-organizing feature map and K-means algorithm for market segmentation [J].

Kuo, RJ ;

Ho, LM ;

Hu, CM .

COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (11) :1475-1493

[14] Integration of ART2 neural network and genetic K-means algorithm for analyzing Web browsing paths in electronic commerce [J].

Kuo, RJ ;

Liao, JL ;

Tu, C .

DECISION SUPPORT SYSTEMS, 2005, 40 (02) :355-374

[15]

KUO RJ, 2003, P INT C IJIE NOV 10

[16]

KUO RJ, 2002, P 30 INT C COMP IND

[17] Genetic algorithm-based clustering technique [J].

Maulik, U ;

Bandyopadhyay, S .

PATTERN RECOGNITION, 2000, 33 (09) :1455-1465

[18]

MILLER DGM, 1985, CRUSTACEANA, V50, P1

[19] AN EXAMINATION OF THE EFFECT OF 6 TYPES OF ERROR PERTURBATION ON 15 CLUSTERING ALGORITHMS [J].

MILLIGAN, GW .

PSYCHOMETRIKA, 1980, 45 (03) :325-342

[20]

Schaffer CM, 1998, J MARKET RES SOC, V40, P155

← 1 2 3 →