Application of ant \(K\)-means on clustering analysis. (English) Zbl 1085.68633

Summary: 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.


68T05 Learning and adaptive systems in artificial intelligence
68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
68P05 Data structures
68P15 Database theory
Full Text: DOI


[1] Dorigo, M.; Stützle, T., The ant colony optimization metaheuristic: algorithms, applications, and advances, Technical report IRIDIA, (2000) · Zbl 1102.90378
[2] Corne, D.; Dorigo, M.; Glover, F., New ideas in optimization, (1999), McGraw-Hill
[3] Kuo, R.J.; Ho, L.M.; Hu, C.M., Integration of self-organizing feature map and K-means algorithm for market segmentation, International journal of computers and operations research, 29, 1475-1493, (2002) · Zbl 0994.90084
[4] Kuo, R.J.; Chang, K.; Chien, S.Y., Integration of self-organizing feature map and genetic algorithm based clustering method for market segmentation, Journal of organizational computing and electronic commerce, 14, 1, 43-60, (2004)
[5] Kuo, R.J.; Liao, C.L.; Tu, C., Integration of ART2 neural network and genetic K-means algorithm for analyzing web browsing paths in electronic commerce, Decision support systems, 40, 2, 355-374, (2005)
[6] Milligan, G.W., An examination of the effect of six types of error perturbation on fifteen cluster algorithms, Psychometrika, 45, 3, 325-342, (1980)
[7] Milligan, G.W., An algorithm for generating artificial test clusters, Psychometrika, 50, 1, 123-127, (1985)
[8] Fayyad, U.; Piatetsky-Shapiro, G.; Smyth, P., From data mining to knowledge discovery in database, American association for artificial intelligence, 37-54, (1996), August
[9] Fayyad, U., Data mining and knowledge discovery in databases: implications for scientific databases, (), 2-11
[10] Daniels, F.H.; Holsheimer, M., Methodological and practical aspects of data mining, Information and management, 37, 271-281, (2000)
[11] Sethi, I.K., Data mining: an introduction, data mining for design and manufacturing, (2001), Kluwer Academic Publishers
[12] Jain, A.K.; Murty, M.N.; Flynn, P.J., Data clustering: A review, ACM computing surveys, 31, 3, (1999), September
[13] Witten, I.H.; Frank, E., Data mining: practical machine learning tools and techniques with Java implementations, (2000), Morgan Kaufmann Publishers
[14] Berkhin, P., Survey of clustering data mining techniques
[15] Kohonen, T., Self-organizing maps: optimization approaches, (), 981-990
[16] Carpenter, G.A.; Grossberg, S., ART2: self-organization of stable category recognition codes for analog input pattern, Applied optics, 26, 4919-4930, (1987)
[17] Freeman, J.A.; Skapura, D.M., Neural networks: algorithms, applications, and programming techniques, (1992), Addison-Wesley Publishing Company, Inc. Amsterdam, The Netherlands
[18] Selim, S.Z.; Ismail, M.A., K-means-type algorithms: A generalized convergence theorem and characterization of local optimality, IEEE trans. on pattern analysis and machine intelligence, 6, 1, 81-87, (1984) · Zbl 0546.62037
[19] Maulik, H.; Bandyopadhyay, S., Genetic algorithm-based clustering technique, Pattern recognition, 33, 1455-1465, (2000)
[20] Krishna, K.; Murty, M., Genetic K-means algorithm, IEEE transactions on systems, man, and cybernetics—part B: cybernetics, 29, 3, 433-439, (1999)
[21] Kuo, R.J.; Chung, W.J., Integration of self-organizing map and genetic K-means algorithm for data mining, ()
[22] Dorigo, M.; Maniezzo, V.; Colorni, A., The ant system: optimization by a colony of cooperating agents, IEEE transactions on systems, man and cybernetics—part B, 26, 1, 1-13, (1996)
[23] Tsai, C.F.; Wu, H.C.; Tsai, C.W., A new clustering approach for data mining in large databases, (), 1087-4089
[24] Yang, X.B.; Sun, J.G.; Huang, D., A new clustering method based on ant colony algorithm, (), 2222-2226, June
[25] Kuo, R.J.; Cha, C.L.; Chou, S.H.; Shih, C.W.; Chiu, C.Y., Integration of ant algorithm and case based reasoning for knowledge management, ()
[26] Ying, Y.N., The study of price promotion on brand evaluation and purchase intention—an empirical investigation of the PDP industry, (), (in Chinese)
[27] Schaffer, C.M.; Green, P.E., Cluster-based market segmentation: some of further comparisons of alternative approaches, Journal of the market research society, 40, 2, 155-163, (1998), April
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.