Transductive regression piloted by inter-manifold relations

Huan Wang, Shuicheng Yan, Thomas Huang, Jianzhuang Liu, Xiaoou Tang

Research output: Contribution to conferencePaper

Abstract

In this paper, we present a novel semisupervised regression algorithm working on multiclass data that may lie on multiple manifolds. Unlike conventional manifold regression algorithms that do not consider the class distinction of samples, our method introduces the class information to the regression process and tries to exploit the similar configurations shared by the label distribution of multi-class data. To utilize the correlations among data from different classes, we develop a cross-manifold label propagation process and employ labels from different classes to enhance the regression performance. The interclass relations are coded by a set of intermanifold graphs and a regularization item is introduced to impose inter-class smoothness on the possible solutions. In addition, the algorithm is further extended with the kernel trick for predicting labels of the out-of-sample data even without class information. Experiments on both synthesized data and real world problems validate the effectiveness of the proposed framework for semisupervised regression.

Original languageEnglish (US)
Pages967-974
Number of pages8
DOIs
StatePublished - Aug 23 2007
Event24th International Conference on Machine Learning, ICML 2007 - Corvalis, OR, United States
Duration: Jun 20 2007Jun 24 2007

Other

Other24th International Conference on Machine Learning, ICML 2007
CountryUnited States
CityCorvalis, OR
Period6/20/076/24/07

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Transductive regression piloted by inter-manifold relations'. Together they form a unique fingerprint.

  • Cite this

    Wang, H., Yan, S., Huang, T., Liu, J., & Tang, X. (2007). Transductive regression piloted by inter-manifold relations. 967-974. Paper presented at 24th International Conference on Machine Learning, ICML 2007, Corvalis, OR, United States. https://doi.org/10.1145/1273496.1273618