Spectral clustering and transductive learning with multiple views

D Zhou, CJC Burges - Proceedings of the 24th international conference …, 2007 - dl.acm.org
D Zhou, CJC Burges
Proceedings of the 24th international conference on Machine learning, 2007dl.acm.org
We consider spectral clustering and transductive inference for data with multiple views. A
typical example is the web, which can be described by either the hyperlinks between web
pages or the words occurring in web pages. When each view is represented as a graph, one
may convexly combine the weight matrices or the discrete Laplacians for each graph, and
then proceed with existing clustering or classification techniques. Such a solution might
sound natural, but its underlying principle is not clear. Unlike this kind of methodology, we …
We consider spectral clustering and transductive inference for data with multiple views. A typical example is the web, which can be described by either the hyperlinks between web pages or the words occurring in web pages. When each view is represented as a graph, one may convexly combine the weight matrices or the discrete Laplacians for each graph, and then proceed with existing clustering or classification techniques. Such a solution might sound natural, but its underlying principle is not clear. Unlike this kind of methodology, we develop multiview spectral clustering via generalizing the normalized cut from a single view to multiple views. We further build multiview transductive inference on the basis of multiview spectral clustering. Our framework leads to a mixture of Markov chains defined on every graph. The experimental evaluation on real-world web classification demonstrates promising results that validate our method.
ACM Digital Library
Showing the best result for this search. See all results