K-means and K-medoids clustering algorithms are widely used for many practical applications. Original k-mean and kmedoids algorithms select initial centroids and medoids randomly that affect the quality of the resulting clusters and sometimes it generates unstable and empty clusters which are meaningless. The original k-means and k-mediods algorithm is computationally expensive and requires time proportional to the product of the number of data items, number of clusters and the number of iterations. The new approach for the k mean algorithm eliminates the deficiency of exiting k mean. It first calculates the initial centroids k as per requirements of users and then gives better, effective and stable cluster. It also takes less execution time because it eliminates unnecessary distance computation by using previous iteration. The new approach for kmedoids selects initial k medoids systematically based on initial centroids. It generates stable clusters to improve accuracy.
[1]
Vipin Kumar,et al.
The Challenges of Clustering High Dimensional Data
,
2004
.
[2]
Friedrich Leisch,et al.
Extending Standard Cluster Algorithms to Allow for Group Constraints
,
2006
.
[3]
Abdel-Badeeh M. Salem,et al.
An efficient enhanced k-means clustering algorithm
,
2006
.
[4]
Rui Xu,et al.
Survey of clustering algorithms
,
2005,
IEEE Transactions on Neural Networks.
[5]
Joshua Zhexue Huang,et al.
A Fast Clustering Algorithm to Cluster Very Large Categorical Data Sets in Data Mining
,
1997,
DMKD.
[6]
Qiang Wang,et al.
Fuzzy Clustering Algorithm Based on Tree for Association Rules
,
2006
.
[7]
Erwin Pesch,et al.
Fast Clustering Algorithms
,
1994,
INFORMS J. Comput..
[8]
Agma J. M. Traina,et al.
An Efficient Approach to Scale up k-medoid based Algorithms in Large Databases
,
2006,
SBBD.