On initializations for the Minkowski Weighted K-Means

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7619 LNCS, Issue , 2012, Pages 45-55

  De Amorim, Renato Cordeiro ^a,b   Komisarczuk, Peter ^b  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b UNIVERSITY OF WEST LONDON   (United Kingdom)

Author keywords

Feature Weighting; intelligent K Means; K Means Initializations; L p Space; Minkowski K Means; Minkowski Space; Noise Features; Ward Method

Indexed keywords

FEATURE WEIGHTING; K-MEANS; L P SPACE; MINKOWSKI SPACE; NOISE FEATURES; WARD METHOD;

ARTIFICIAL INTELLIGENCE;

CLUSTER COMPUTING;

EID: 84868031589     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-34156-4_6     Document Type: Conference Paper

References (19)

1. Ball, G.H., Hall, D.J.: A clustering technique for summarizing multivariate data. Behavioral Science 12(2), 153-155 (1967)
2. MacQueen, J., et al.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, California, USA, pp. 281-297 (1967)
3. Chan, E.Y., Ching, W.K., Ng, M.K., Huang, J.Z.: An optimization algorithm for clustering using weighted dissimilarity measures. Pattern Recognition 37(5), 943-952 (2004)
4. Huang, J.Z., Ng, M.K., Rong, H., Li, Z.: Automated variable weighting in kmeans type clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(5), 657-668 (2005)
5. Huang, J.Z., Xu, J., Ng, M., Ye, Y.: Weighting Method for Feature Selection in K-Means. In: Computational Methods of feature selection, pp. 193-209. Chapman & Hall (2008)
6. de Amorim, R.C., Mirkin, B.: Minkowski Metric, Feature Weighting and Anomalous Cluster Initializing in K-Means Clustering. Pattern Recognition 45(3), 1061-1075 (2011)
7. Mirkin, B.G.: Clustering for data mining: a data recovery approach. CRC Press (2005)
8. Chiang, M.M.T., Mirkin, B.: Intelligent choice of the number of clusters in KMeans clustering: an experimental study with different cluster spreads. Journal of Classification 27(1), 3-40 (2010)
9. Pena, J.M., Lozano, J.A., Larranaga, P.: An empirical comparison of four initialization methods for the k-means algorithm. Pattern Recognition Letters 20(10), 1027-1040 (1999)
10. Steinley, D., Brusco, M.J.: Initializing K-Means batch clustering: A critical evaluation of several techniques. Journal of Classification 24(1), 99-121 (2007)
11. Maitra, R., Peterson, A.D., Ghosh, A.P.: A systematic evaluation of different methods for initializing the K-Means clustering algorithm. TKDE (2010)
12. Hartigan, J.A., Wong, M.A.: Algorithm AS 136: A k-means clustering algorithm. Journal of the Royal Statistical Society. Series C. 28(1), 100-108 (1979)
13. Ward Jr., J.H.: Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association, 236-244 (1963)
14. Milligan, G.W., Cooper, M.C.: A study of standardization of variables in cluster analysis. Journal of Classification 5(2), 181-204 (1988)
15. Kaufman, L., Rousseeuw, P.J.: Finding groups in data: an introduction to cluster analysis. Wiley Online Library (1990)
16. Astrahan, M.M.: Speech analysis by clustering, or the hyperphoneme method. Issue 124 of Memo (Stanford Artificial Intelligence Project) (1970)
17. de Amorim, R.C.: Constrained Intelligent K-Means: Improving Results with Limited Previous Knowledge. In: ADVCOMP, pp. 176-180 (2008)
18. de Amorim, R.C., Komisarczuk, P.: On partitional clustering of malware. In: CyberPatterns, pp. 47-51. Abingdon, Oxfordshire (2012)
19. Steinley, D.: Standardizing variables in K-means clustering. Classification, Clustering, and Data Mining Applications, 53-60 (2004)