%A YANG Tianpeng, XU Kunpeng, CHEN Lifei %T Coefficient of variation clustering algorithm for non-uniform data %0 Journal Article %D 2018 %J Journal of Shandong University(Engineering Science) %R 10.6040/j.issn.1672-3961.0.2017.410 %P 140-145 %V 48 %N 3 %U {http://gxbwk.njournal.sdu.edu.cn/CN/abstract/article_1740.shtml} %8 2018-06-20 %X Affected by the “uniform effect”, a problem existed in the partition-based algorithms remained on open and challenging taskdue to handling. To solve this problem, a clustering algorithm based on coefficient of variation was proposed. The “uniform effect” caused by K-means-type partitioning clustering algorithm from the view of clustering optimization was analyzed. Instead of the squared error, a new measure of dispersion for non-uniform data was proposed relied on the coefficient of variation. The clustering objective optimization function was defined using a new non-uniform data dissimilarity formula, which was proposed based on the coefficient of variation. According to the local optimization method, the clustering algorithm process was given. The experimental results on real and synthetic non-uniform datasets showed that the clustering accuracy of CVCN was better than K-means, Verify2, ESSC.