个人信息Personal Information
副教授
博士生导师
硕士生导师
性别:女
毕业院校:大连理工大学
学位:博士
所在单位:数学科学学院
学科:计算数学
办公地点:大连理工大学数学科学学院505
联系方式:0411-84708351-8205
电子邮箱:yangjiee@dlut.edu.cn
A Genetic XK-Means Algorithm with Empty Cluster Reassignment
点击次数:
论文类型:期刊论文
发表时间:2019-06-01
发表刊物:SYMMETRY-BASEL
收录刊物:SCIE
卷号:11
期号:6
ISSN号:2073-8994
关键字:K-Means; genetic mechanism; exploratory disturbance; global convergence; empty-cluster-reassignment
摘要:K-Means is a well known and widely used classical clustering algorithm. It is easy to fall into local optimum and it is sensitive to the initial choice of cluster centers. XK-Means (eXploratory K-Means) has been introduced in the literature by adding an exploratory disturbance onto the vector of cluster centers, so as to jump out of the local optimum and reduce the sensitivity to the initial centers. However, empty clusters may appear during the iteration of XK-Means, causing damage to the efficiency of the algorithm. The aim of this paper is to introduce an empty-cluster-reassignment technique and use it to modify XK-Means, resulting in an EXK-Means clustering algorithm. Furthermore, we combine the EXK-Means with genetic mechanism to form a genetic XK-Means algorithm with empty-cluster-reassignment, referred to as GEXK-Means clustering algorithm. The convergence of GEXK-Means to the global optimum is theoretically proved. Numerical experiments on a few real world clustering problems are carried out, showing the advantage of EXK-Means over XK-Means, and the advantage of GEXK-Means over EXK-Means, XK-Means, K-Means and GXK-Means (genetic XK-Means).