Supervised clustering with support vector machines

Author(s):  
Thomas Finley ◽  
Thorsten Joachims
2013 ◽  
Vol 278-280 ◽  
pp. 1215-1220
Author(s):  
Lei Gu

The traditional semi-supervised clustering based on one-class support vector machines used some labeled data called seeds for the clustering initialization. These seeds were partitioned into several initial groups according to their labels and the number of initial groups was equal to the number of clusters. However, the traditional semi-supervised clustering based on one-class support vector machines is sensitive to the initial groups and often obtained the local optimal solutions. In this paper, more initial groups produced by seeds are applied to the traditional semi-supervised clustering based on one-class support vector machines to get more local optimal solutions and the proposed algorithm can combine multiple local optimal solutions to obtain the better clustering performance at last. To investigate the effectiveness of our approach, experiments are done on two real datasets. Experimental results show that the presented method can improve the clustering accuracies compared to the traditional algorithm.


2018 ◽  
Author(s):  
Nelson Marcelo Romero Aquino ◽  
Matheus Gutoski ◽  
Leandro Takeshi Hattori ◽  
Heitor Silvério Lopes

Author(s):  
Marianne Maktabi ◽  
Hannes Köhler ◽  
Magarita Ivanova ◽  
Thomas Neumuth ◽  
Nada Rayes ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document