Improved Chameleon Algorithm
Zhenzhen Long, Ce Zhang, Liu Fei-yi, Zhang Zheng-wen · Jisuanji gongcheng · 2009
It is found that some parameters should be determined by hand when using Chameleon algorithm to choose K value and the threshold value of similarity degree function.It is difficult to determine these parameters without any prior domain knowledge.Aiming at this problem,this paper introduces modularity theory and proposes a clustering algorithm——M-Chameleon according to the structural equivalence similarity degree and modularity theory.Experimental results confirm that M-Chameleon can reflect the actual clustering situation objectively.