Robust partitional clustering by outlier and density insensitive seeding

Pattern Recognition Letters

Volumn 30, Issue 11, 2009, Pages 994-1002

  Hasan, Mohammad Al ^a   Chaoji, Vineet ^a   Salem, Saeed ^a   Zaki, Mohammed J ^a  

^a Rensselaer Polytechnic Institute   (United States)

Author keywords

k Means; Partitional clustering; Robust initialization; Seed selection

Indexed keywords

CLUSTERING METHODS; CLUSTERING QUALITY; COMPREHENSIVE EVALUATION; COMPUTATIONALLY EFFICIENT; K-MEANS; LOCAL OPTIMAL SOLUTION; MULTISCALE; NATURAL CLUSTERS; NOVEL METHODS; PARTITIONAL CLUSTERING; RANDOM SEEDS; REAL DATA SETS; ROBUST INITIALIZATION; SEED SELECTION; SEEDING METHOD; VARIABLE DENSITY;

SEED;

EID: 67649088034     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2009.04.013     Document Type: Article

References (26)

1. Arthur, D., Vassilvitskii, S., 2007. k-Means++: The advantages of careful seeding. In: Proc. Symposium of Discrete Analysis, pp. 1027-1035.
2. Astrahan, M.M., 1970. Speech Analysis by Clustering, or the Hyperphoneme Method, Stanford A. I. Project Memo, Stanford University.
3. Ball, G.H., Hall, D.J., 1967. PROMENADE - An Online Pattern Recognition System, Stanford Research Inst. Memo, Stanford University.
4. Berkhin, P., 2002. Survey of Clustering Data Mining Techniques. Technical Report, Accure Software, San Jose, CA.
5. Bezdek J., Keller J., Krishnapuram R., and Pal N. Fuzzy Models and Algorithms for Pattern Recognition and Image Processing (2005), Springer Publications
6. Bottou L., and Bengio Y. Convergence properties of the k-means algorithms. Adv. Neural Inform. Process. Systems 7 (1995) 585-592
7. Bradley, P.S., Fayyad, U.M., 1998. Refining initial points for k-means clustering. In: Proc. 15th Internat. Conf. on Machine Learning, pp. 91-99.
8. Breunig M.M., Kriegel H., Ng R.T., and Sander J. LOF: Identifying density-based local outliers. ACM SIGMOD Record (2000) 93-104
9. Clark B.N., Colbourn C.J., and Johnson D.S. Unit disk graphs. J. Discrete Math. 86 1-3 (1990) 165-177
10. Elkan, C., 2003. Using the triangle inequality to accelerate k-means. In: Proc. 20th Internat. Conf. on Machine Learning, pp. 147-153.
11. Ester, M., Kriegel, H., Sander, J., Xu, X., 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proc. KDD.
12. Forgy E. Cluster analysis of multivariate data: Efficiency vs. interpretability of classifications. Biometrics 21 (1965) 768
13. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), W.H. Freeman
14. Hichem F., and Krishnapuram R. Pattern Recognition 30 7 (1997) 1109-1119
15. Hochbaum D., and Shmoys D. A best possible heuristic for the k-center problem. Math. Oper. Res. 10 2 (1985) 180-184
16. Jain A.K., and Dubes R.C. Algorithms for Clusterind data (1988), Prentice-Hall
17. Jardine C.J., Jardine N., and Sibson C. The structure and construction of taxonomic hierarchies. Math. Biosci. 1 2 (1967) 173-179
18. Katsavounidis I., Kuo C.C.J., and Zhen Z. A new initialization technique for generalized Lloyd iteration. IEEE Signal Process. Lett. 1 10 (1994) 144-146
19. Khan S.S., and Ahmad A. Cluster center initialization algorithm for k-means clustering. Pattern Recognition Lett. 25 11 (2004) 1293-1302
20. Lloyd S.P. Lease square quantization in pcm. IEEE Trans. Inform. Theory 28 2 (1982) 129-136
21. MacQueen J.B. Some method for classification and analysis of multivariate observations. Proc. Berkeley Symp. on Mathematical Statistics and Prob., Berkeley vol. 1 (1967), U. of California Press 281-297
22. Parsons L., Haque E., and Liu H. Subspace clustering for high dimensional data: A review. SIGKDD Explor. Newsl. 6 (2004) 90105
23. Samet H. Foundation of Multidimensional and Metric Data Structures (2006), Morgan Kaufmann Publishers
24. Shi J., and Malik J. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Machine Intell. 22 8 (2000) 888-905
25. Tou J., and Gonzales R. Pattern Recognition Principles (1974), Addision-Wesley, Reading, MA
26. Wu X., Kuman V., Quinlan J.R., Ghosh J., Yang Q., Motoda H., Mclachlan G.J., Ng A., Liu B., Yu P.S., Zhou Z., Steinbach M., Hand D.J., and Steinberg D. Top 10 algorithms in data mining. Knowl. Inform. Systems J. 14 1 (2008) 1-37