%A ZHOU Wang, ZHANG Chenlin, WU Jianxin %T Qualitative balanced clustering algorithm based on Hartigan-Wong and Lloyd %0 Journal Article %D 2016 %J Journal of Shandong University(Engineering Science) %R 10.6040/j.issn.1672-3961.1.2016.031 %P 37-44 %V 46 %N 5 %U {http://gxbwk.njournal.sdu.edu.cn/CN/abstract/article_1458.shtml} %8 2016-10-20 %X The traditional Hartigan-Wong clustering algorithm could cause the unbalanced clustering problem. To solve this problem, Charl which is a novel qualitative balanced clustering method was proposed to improve the balance level while the absolute balance was not required. Charl combined ideas from both the Lloyds method and the Hartigan-Wong method, Charl proposed an adaptive tuning strategy to tune the balance level. This algorithm was a batch processing method, which shared the efficiency benefits of the Lloyds method. Experiments on 13 benchmark datasets showed that Charl not only produced more balanced output groups, but also achieved lower cost values and higher clustering performances(in terms of accuracy, normal mutual information and time cost)than the Lloyds method. This qualitative balancing method also outperformed the quantitative balanced clustering method by a large margin.