Classification with Low Rank and Missing Data
| 
49 | 
40 | 
0
Abstract
We consider classification and regression tasks where we have missing data and assume that the (clean) data resides in a low rank subspace. Finding a hidden subspace is known to be computationally hard. Nevertheless, using a non-proper formulation we give an efficient agnostic algorithm that classifies as good as the best linear classifier coupled with the best low-dimensional subspace in which the data resides. A direct implication is that our algorithm can linearly (and non-linearly through kernels) classify provably as well as the best classifier that has access to the full data.
还没有评论，说两句吧！
热门资源
Learning to learn...
The move from hand-designed features to learned...
A Mathematical Mo...
Direct democracy, where each voter casts one vo...
Stratified Strate...
In this paper we introduce Stratified Strategy ...
Rating-Boosted La...
The performance of a recommendation system reli...
Hierarchical Task...
We extend hierarchical task network planning wi...
智能在线
400-630-6780
聆听.建议反馈
E-mail: support@tusaishared.com
资源分类
