TY - JOUR
T1 - Learning assignment order of instances for the constrained K-means clustering algorithm
AU - Hong, Yi
AU - Kwong, Sam
PY - 2009
Y1 - 2009
N2 - The sensitivity of the constrained K-means clustering algorithm (Cop-Kmeans) to the assignment order of instances is studied, and a novel assignment order learning method for Cop-Kmeans, termed as clustering Uncertainty-based Assignment order Learning Algorithm (UALA), is proposed in this paper. The main idea of UALA is to rank all instances in the data set according to their clustering uncertainties calculated by using the ensembles of multiple clustering algorithms. Experimental results on several real data sets with artificial instance-level constraints demonstrate that UALA can identify a good assignment order of instances for Cop-Kmeans. In addition, the effects of ensemble sizes on the performance of UALA are analyzed, and the generalization property of Cop-Kmeans is also studied. © 2008 IEEE.
AB - The sensitivity of the constrained K-means clustering algorithm (Cop-Kmeans) to the assignment order of instances is studied, and a novel assignment order learning method for Cop-Kmeans, termed as clustering Uncertainty-based Assignment order Learning Algorithm (UALA), is proposed in this paper. The main idea of UALA is to rank all instances in the data set according to their clustering uncertainties calculated by using the ensembles of multiple clustering algorithms. Experimental results on several real data sets with artificial instance-level constraints demonstrate that UALA can identify a good assignment order of instances for Cop-Kmeans. In addition, the effects of ensemble sizes on the performance of UALA are analyzed, and the generalization property of Cop-Kmeans is also studied. © 2008 IEEE.
KW - Constrained K-means clustering algorithm (Cop-Kmeans)
KW - Ensemble learning
KW - Instance-level constraints
UR - http://www.scopus.com/inward/record.url?scp=64049090195&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-64049090195&origin=recordpage
U2 - 10.1109/TSMCB.2008.2006641
DO - 10.1109/TSMCB.2008.2006641
M3 - RGC 22 - Publication in policy or professional journal
SN - 1083-4419
VL - 39
SP - 568
EP - 574
JO - IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
JF - IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
IS - 2
ER -