Transduction with Matrix Completion: Three Birds with One Stone

  title={Transduction with Matrix Completion: Three Birds with One Stone},
  author={Andrew B. Goldberg and Xiaojin Zhu and Benjamin Recht and Jun-Ming Xu and Robert D. Nowak},
We pose transductive classification as a matrix completion problem. By assuming the underlying matrix has a low rank, our formulation is able to handle three problems simultaneously: i) multi-label learning, where each item has more than one label, ii) transduction, where most of these labels are unspecified, and iii) missing data, where a large number of features are missing. We obtained satisfactory results on several real-world tasks, suggesting that the low rank assumption may not be as… CONTINUE READING
Highly Influential
This paper has highly influenced 40 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 211 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 116 extracted citations

Matrix Completion for Weakly-Supervised Multi-Label Image Classification

IEEE Transactions on Pattern Analysis and Machine Intelligence • 2015
View 17 Excerpts
Highly Influenced

Mixture regression as subspace clustering

2017 International Conference on Sampling Theory and Applications (SampTA) • 2017
View 7 Excerpts
Highly Influenced

Manifold regularized matrix completion for multilabel classification

Pattern Recognition Letters • 2016
View 13 Excerpts
Highly Influenced

211 Citations

Citations per Year
Semantic Scholar estimates that this publication has 211 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 21 references

Candès and Terence Tao . The power of convex relaxation : Near - optimal matrix completion

J Emmanuel
IEEE Transactions on Information Theory • 2010

Jordan . Joint covariate selection and joint subspace selection for multiple classification problems

Guillaume Obozinski, Ben Taskar, I Michael
Statistics and Computing • 2010

Micchelli , and Massimiliano Pontil . On spectral learning

Andreas Argyriou, A Charles
Jour - nal of Machine Learning Research • 2010

Mining Multi-label Data

Data Mining and Knowledge Discovery Handbook • 2010

The power of convex relaxation: Near-optimal matrix completion.IEEE Transactions on Information Theory

Emmanuel J. Cand ès, Terence Tao

Vlahavas . Mining multilabel data

G. Tsoumakas, I. Katakis, I.
Data Mining and Knowledge Discovery Handbook . Springer • 2010

Candès and Benjamin Recht . Exact matrix completion via convex optimization

J. Emmanuel
Foundations of Computational Mathematics • 2009

Similar Papers

Loading similar papers…