Semi-Supervised Learning with Adversarially Missing Label Information
We address the problem of semi-supervised learning in an adversarial setting. Instead of assuming that labels are missing at random, we analyze a less favorable scenario where the label information can be missing partially and arbitrarily, which is motivated by several practical examples. We present nearly matching upper and lower generalization bounds for learning in this setting under reasonable assumptions about available label information. Motivated by the analysis, we formulate a convex optimization problem for parameter estimation, derive an efficient algorithm, and analyze its convergence. We provide experimental results on several standard data sets showing the robustness of our algorithm to the pattern of missing label information, outperforming several strong baselines.
Code (0)
등록된 구현이 없습니다.
Tasks
Generalization Boundsparameter estimationSimilar Papers 제목 키워드 기반
A Characterization of Semi-Supervised Adversarially-Robust PAC Learnability
We study the problem of learning an adversarially robust predictor to test time attacks in the semi-supervised PAC model. We address the question of how many labeled and unlabeled examples are required to ensure learning…
PAC learningAdversarially Learned Mixture Model
The Adversarially Learned Mixture Model (AMM) is a generative model for unsupervised or semi-supervised data clustering. The AMM is the first adversarially optimized method to model the conditional dependence between inf…
ClusteringmodelSSLfmm: An R Package for Semi-Supervised Learning with Mixed Missingness
Partially labelled samples arise when features are observed for all data, but class labels are available for only a subset. In such settings, the mechanism governing label availability may itself contain information rele…
A Semi-supervised Generative Model for Incomplete Multi-view Data Integration with Missing Labels
Multi-view learning is widely applied to real-life datasets, such as multiple omics biological data, but it often suffers from both missing views and missing labels. Prior probabilistic approaches addressed the missing v…
Deep Double Incomplete Multi-view Multi-label Learning with Incomplete Labels and Missing Views
View missing and label missing are two challenging problems in the applications of multi-view multi-label classification scenery. In the past years, many efforts have been made to address the incomplete multi-view learni…
ClassificationDecoderMissing LabelsMulti-Label Classification+3