CSDL Home IEEE Transactions on Pattern Analysis & Machine Intelligence 2012 vol.34 Issue No.05 - May

Subscribe

Issue No.05 - May (2012 vol.34)

pp: 1031-1039

Shi Yu , Katholieke Universiteit Leuven, Leuven

Léon-Charles Tranchevent , Katholieke Universiteit Leuven, Leuven

Xinhai Liu , Katholieke Universiteit Leuven, Leuven

Wolfgang Glänzel , Katholieke Universiteit Leuven, Leuven

Johan A.K. Suykens , Katholieke Universiteit Leuven, Leuven

Bart De Moor , Katholieke Universiteit Leuven, Leuven

Yves Moreau , Katholieke Universiteit Leuven, Leuven

ABSTRACT

This paper presents a novel optimized kernel k-means algorithm (OKKC) to combine multiple data sources for clustering analysis. The algorithm uses an alternating minimization framework to optimize the cluster membership and kernel coefficients as a nonconvex problem. In the proposed algorithm, the problem to optimize the cluster membership and the problem to optimize the kernel coefficients are all based on the same Rayleigh quotient objective; therefore the proposed algorithm converges locally. OKKC has a simpler procedure and lower complexity than other algorithms proposed in the literature. Simulated and real-life data fusion applications are experimentally studied, and the results validate that the proposed algorithm has comparable performance, moreover, it is more efficient on large-scale data sets. (The Matlab implementation of OKKC algorithm is downloadable from http://homes.esat.kuleuven.be/~sistawww/bio/syu/okkc.html.)

INDEX TERMS

Clustering, data fusion, multiple kernel learning, Fisher discriminant analysis, least-squares support vector machine.

CITATION

Shi Yu, Léon-Charles Tranchevent, Xinhai Liu, Wolfgang Glänzel, Johan A.K. Suykens, Bart De Moor, Yves Moreau, "Optimized Data Fusion for Kernel k-Means Clustering",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol.34, no. 5, pp. 1031-1039, May 2012, doi:10.1109/TPAMI.2011.255REFERENCES