DocumentCode :
1797646
Title :
Semi-supervised clustering with pairwise and size constraints
Author :
Shaohong Zhang ; Hau-San Wong ; Dongqing Xie
Author_Institution :
Dept. of Comput. Sci., Guangzhou Univ., Guangzhou, China
fYear :
2014
fDate :
6-11 July 2014
Firstpage :
2450
Lastpage :
2457
Abstract :
In recent years, semi-supervised clustering receives considerable attention in the pattern recognition and data mining communities. This type of clustering algorithms takes advantage of partial prior knowledge, and significant improved performance beyond traditional unsupervised clustering algorithms is observed. In general, the partial prior knowledge is mainly in the form of pairwise constraints, which specify whether point pairs should be in the same cluster or in different clusters. Moreover, some other forms of constraints also attract research interests, for example, the balance constraint or the size constraint. However, it is also important to consider different types of constraints simultaneously, since different types of prior knowledge might have their own bias when considered separately. In this paper, we propose an improved algorithm to incorporate the pairwise and size constraints into a unified framework. Experiments on several benchmark data sets demonstrate that the proposed unified algorithm outperforms previous approaches under a variety of different conditions, which demonstrates that judicious integration of different types of constraints can result in improved performance than in those cases where only a single kind of constraint is used.
Keywords :
learning (artificial intelligence); pattern clustering; clustering algorithms; data mining; pairwise constraint; pattern recognition; semi-supervised clustering; size constraint; Benchmark testing; Clustering algorithms; Cost function; Data mining; Educational institutions; Partitioning algorithms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Neural Networks (IJCNN), 2014 International Joint Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-6627-1
Type :
conf
DOI :
10.1109/IJCNN.2014.6889553
Filename :
6889553
Link To Document :
بازگشت