DocumentCode :
2982388
Title :
Kernel-Based Weighted Multi-view Clustering
Author :
Tzortzis, Giorgos ; Likas, Aristidis
Author_Institution :
Dept. of Comput. Sci., Univ. of Ioannina, Ioannina, Greece
fYear :
2012
fDate :
10-13 Dec. 2012
Firstpage :
675
Lastpage :
684
Abstract :
Exploiting multiple representations, or views, for the same set of instances within a clustering framework is a popular practice for boosting clustering accuracy. However, some of the available sources may be misleading (due to noise, errors in measurement etc.) in revealing the true structure of the data, thus, their inclusion in the clustering process may have negative influence. This aspect seems to be overlooked in the multi-view literature where all representations are equally considered. In this work, views are expressed in terms of given kernel matrices and a weighted combination of the kernels is learned in parallel to the partitioning. Weights assigned to kernels are indicative of the quality of the corresponding views´ information. Additionally, the combination scheme incorporates a parameter that controls the admissible sparsity of the weights to avoid extremes and tailor them to the data. Two efficient iterative algorithms are proposed that alternate between updating the view weights and recomputing the clusters to optimize the intra-cluster variance from different perspectives. The conducted experiments reveal the effectiveness of our methodology compared to other multi-view methods.
Keywords :
iterative methods; learning (artificial intelligence); matrix algebra; pattern clustering; combination scheme; intracluster variance; iterative algorithms; kernel matrices; kernel-based weighted multiview clustering framework; learning; view information; view weights; Clustering algorithms; Convergence; Kernel; Noise measurement; Optimization; Partitioning algorithms; Training; kernel k-means; multi-view clustering; multiple kernel learning;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Mining (ICDM), 2012 IEEE 12th International Conference on
Conference_Location :
Brussels
ISSN :
1550-4786
Print_ISBN :
978-1-4673-4649-8
Type :
conf
DOI :
10.1109/ICDM.2012.43
Filename :
6413741
Link To Document :
بازگشت