Improved K-medoids clustering based on cluster validity index and object density

2010 IEEE 2nd International Advance Computing Conference, IACC 2010

Volumn , Issue , 2010, Pages 379-384

  Pardeshi, Bharat ^a   Toshniwal, Durga ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY ROORKEE   (India)

Author keywords

Centroid; Compactness; Dataset; Density cluster validity index; Intra cluster variance; Medoid; Partitioning; Separation

Indexed keywords

CLUSTER VALIDITY INDICES; CLUSTERING PROCESS; DATA OBJECTS; DATA SETS; DATASET; INTRA-CLUSTER; K-MEANS; K-MEDOIDS; MEDOIDS; NATURAL CLUSTERS; NUMBER OF CLUSTERS; PRIOR KNOWLEDGE; RANDOM SELECTION; REPRESENTATIVE OBJECT;

FUZZY CLUSTERING;

CLUSTERING ALGORITHMS;

EID: 77951172835     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IADCC.2010.5422924     Document Type: Conference Paper

References (10)

1. J. Han, M. Kamber, "Data Mining: Concepts and Techniques," Second Edition, Elsevier Inc., Rajkamal Electric Press, 2006.
2. Ó.R. Zaïane, "Introduction to Data Mining," CMPUT690 Principles of Knowledge Discovery in Databases, University of Alberta, 2009.
3. P. Tan, M. Steinbach, V. Kumar, "Introduction to Data Mining," Second Edition, Posts & Telecom Press, 2006.
4. J. Gu, X. Chen, J. Zhou, "An Enhancement of K-means Clustering Algorithm" 2009 International Conference on Business Intelligence and Financial Engineering, 2009.
5. T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman, A. Y. Wu, "An Efficient k-Means Clustering Algorithm: Analysis and Implementation", ieee transactions on pattern analysis and machine intelligence, vol.24, no.7, 2002.
6. M. Ester, H.P. Kriegel, J. Sander, and X. Xu,"A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise," Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining, München, Germany, 1996.
7. W. Liao, Y. Liu, A. Choudhary, "A Grid-based Clustering Algorithm using Adaptive Mesh Refinement," 7th Workshop on Mining Scientific and Engineering Datasets, 2004.
8. E. P. Xing, A. Y. Ng, M. I. Jordan and S. Russell, "Distance metric learning, with application to clustering with side-information," University of California, Berkeley, CA, 2004.
9. J. Xie, Y. Zhang, W. Jiang, "A K-means Clustering Algorithm with Meliorated Initial Centers and Its Application to Partition of Diet Structures," International Symposium on Intelligent Information Technology Application Workshops, 2008.
10. Waikato Environment for Knowledge Analysis, Version 3.6.0, University of Waikato Hamilton, New Zealand, 2008.