Enhanced Chameleon Clustering Algorithm
Lisha Zhang · Journal of Chinese Computer Systems · 2010
In view of the fact that Chameleon clustering algorithm can identify the data with arbitrary shape,size and density,and one-pass clustering algorithm has the efficient feature,an efficient clustering algorithm is presented,the clustering algorithm can process the data with categorical attributes.First,Chameleon is improved to process the data with categorical attributes.Second,by combining one-pass clustering algorithm with improved Chameleon clustering algorithm,a two-stage enhanced Chameleon clustering algorithm is presented.In the first stage,one-pass clustering algorithm is used for grouping the data(we call it original partition).In the second stage,we merge that partition with improved Chameleon clustering algorithm so that the final clusters are obtained.The experimental results on real datasets and synthetic datasets show that the presented clustering algorithm is effective and practicable.