1. Spectral Transformation Approaches to Semi-supervised Learning
- Author
-
Chengqun Wang, Chonghai Hu, and Kangsheng Liu
- Subjects
Computer Science::Machine Learning ,Graph kernel ,business.industry ,Pattern recognition ,Semi-supervised learning ,Machine learning ,computer.software_genre ,ComputingMethodologies_PATTERNRECOGNITION ,Kernel method ,Polynomial kernel ,Kernel embedding of distributions ,Kernel (statistics) ,Radial basis function kernel ,Artificial intelligence ,Tree kernel ,business ,computer ,Mathematics - Abstract
A foundational problem in kernel-based semi-supervised learning is the design of suitable kernels which can properly reflect the underlying data manifold. One of the most well-known semi-supervised kernel learning approaches is the spectral kernel learning methodology which usually tunes the spectra of the graph Laplacian empirically or through optimizing some generalized performance measures. In this study, we proposed a novel approach to do spectral kernel learning based on maximum margin criterion, which is theoretically justified as a more essential semi-supervised kernel learning measure than others, such as kernel target alignment. We have conducted lots of experiments on public data sets, showing promising performance of our scheme.
- Published
- 2008