Sparse classification with positive-confidence data in high dimensions
Not on the map. Why?
Abstract (arXiv)
High-dimensional learning problems, where the number of features exceeds the sample size, often require sparse regularization for effective prediction and variable selection. While established for fully supervised data, these techniques remain underexplored in weak-supervision settings such as Positive-Confidence (Pconf) classification. Pconf learning utilizes only positive samples equipped with confidence scores, thereby avoiding the need for negative data. However, existing Pconf methods are ill-suited for high-dimensional regimes. This paper proposes a novel sparse-penalization framework for high-dimensional Pconf classification. We introduce estimators using convex (Lasso) and non-convex (SCAD, MCP) penalties to address shrinkage bias and improve feature recovery. Theoretically, we establish estimation and prediction error bounds for the L1-regularized Pconf estimator, proving it achieves near minimax-optimal sparse recovery rates under Restricted Strong Convexity condition. To solve the resulting composite objective, we develop an efficient proximal gradient algorithm. Extensive simulations demonstrate that our proposed methods achieve predictive performance and variable selection accuracy comparable to fully supervised approaches, effectively bridging the gap between weak supervision and high-dimensional statistics.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 10 of its 28 references that are in the map. First posted on arXiv 30 Dec 2025.
Builds on
10 of 28 references.
References · 10
- 2017Positive-Unlabeled Learning with Non-Negative Risk Estimatorcited by 219
- 2016Class-prior Estimation for Learning from Positive and Unlabeled Datacited by 46
- 2017Binary Classification from Positive-Confidence Datacited by 23
- 2017High-dimensional classification by sparse logistic regressioncited by 19
- 2023A reduced-rank approach to predicting multiple binary responses through machine learningcited by 10
- 2023High-dimensional sparse classification using exponential weighting with empirical hinge losscited by 10
- 2024Concentration of a sparse Bayesian model with Horseshoe prior in estimating high-dimensional precision matrixcited by 8
- 2024Misclassification bounds for PAC-Bayesian sparse deep learningcited by 7
- 2024A sparse PAC-Bayesian approach for high-dimensional quantile predictioncited by 6
- 2025Heavy Lasso: sparse penalized regression under heavy-tailed noise via data-augmented soft-thresholdingcited by 2
Built on by
Not cited yet.