Abstract | ||
---|---|---|
A semi-supervised formulation to binary kernel spectral clustering is presented. The formulation fits in a constrained optimization setting with primal and dual model representations. The clustering model can be applied naturally to out-of-sample points allowing model selection and achieving good generalization capabilities. The proposed method incorporates labeled information into the core binary kernel spectral clustering by adding an extra term into the objective function together with a regularization constant. The resulting dual problem is no longer an eigenvalue problem as in the case of the original core model but a linear system. A model selection criterion combining a cluster distortion measure on the unlabeled part and the classification accuracy on the labeled part is also presented. This criterion can be used to obtain clustering parameters such that the clustering model evaluated at validation points display a desirable structure. Simulation results with toy data and real benchmark datasets show the applicability of the proposed method. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/IJCNN.2012.6252643 | Neural Networks |
Keywords | Field | DocType |
pattern classification,pattern clustering,classification accuracy,cluster distortion measure,constrained optimization setting,core binary kernel spectral clustering,dual model representations,labeled information,linear system,model selection criterion,objective function,out-of-sample points,primal model representations,regularization constant,semisupervised formulation,validation points display | Fuzzy clustering,Clustering high-dimensional data,CURE data clustering algorithm,Data stream clustering,Correlation clustering,Pattern recognition,Computer science,Determining the number of clusters in a data set,Constrained clustering,Artificial intelligence,Cluster analysis,Machine learning | Conference |
ISSN | ISBN | Citations |
2161-4393 E-ISBN : 978-1-4673-1489-3 | 978-1-4673-1489-3 | 10 |
PageRank | References | Authors |
0.54 | 10 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Carlos Alzate | 1 | 241 | 15.53 |
Johan A. K. Suykens | 2 | 635 | 53.51 |