Proceedings

Unbiased Active Semi-supervised Binary Classification Models

Download BibTeX Cite

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence. Main Track. Pages 4389-4397.

https://doi.org/10.24963/ijcai.2024/485

Abstract

Active learning is known to be a well-motivated algorithm that aims to maximize model performance with relatively small data, but it introduces sampling bias due to active selection. To adjust the bias, current literature utilizes corrective weights in a supervised learning approach. However, those methods consider only a small amount of actively sampled data and thus estimation efficiency can be improved using unsampled data together. In this paper, we develop an actively improved augmented estimation equation (AI-AEE) based on corrective weights as well as imputation models that allow us to leverage unlabeled data. The asymptotic distribution of the proposed estimator as the solution to the AI-AEE is derived, and an optimal sampling scheme to minimize the asymptotic mean squared error of the estimator is proposed. We then propose a general practical algorithm for training prediction models in the active and semi-supervised learning framework. The superiority of our method is demonstrated on synthetic and real data examples.

  1. [Ai et al., 2018] Mingyao Ai, Jun Yu, Huiming Zhang, and HaiYing Wang. Optimal subsampling algorithms for big data regressions. arXiv preprint arXiv:1806.06761, 2018.
  2. [Cai et al., 2022] Tianxi Cai, Mengyan Li, and Molei Liu. Semi-supervised triply robust inductive transfer learning. arXiv preprint arXiv:2209.04977, 2022.
  3. [Cao et al., 2009] Weihua Cao, Anastasios A Tsiatis, and Marie Davidian. Improving efficiency and robustness of the doubly robust estimator for a population mean with in- complete data. Biometrika, 96(3):723-734, 2009.
  4. [Carpenter et al., 2006] James R Carpenter, Michael G Ken- ward, and Stijn Vansteelandt. A comparison of multiple imputation and doubly robust estimation for analyses with missing data. Journal of the Royal Statistical Society: Se- ries A (Statistics in Society), 169(3):571-584, 2006.
  5. [Chakrabortty and Cai, 2018] Abhishek Chakrabortty and Tianxi Cai. Efficient and adaptive linear regression in semi-supervised settings. The Annals of Statistics, 46(4):1541-1572, 2018.
  6. [Chakrabortty et al., 2019] Abhishek Chakrabortty, Jiarui Lu, T Tony Cai, and Hongzhe Li. High dimensional m-estimation with missing outcomes: A semi-parametric framework. arXiv preprint arXiv:1911.11345, 2019.
  7. [Deng et al., 2020] Siyi Deng, Yang Ning, Jiwei Zhao, and Heping Zhang. Optimal semi-supervised estimation and inference for high-dimensional linear regression. arXiv preprint arXiv:2011.14185, 2020.
  8. [Farquhar et al., 2021] Sebastian Farquhar, Yarin Gal, and Tom Rainforth. On statistical bias in active learning: How and when to fix it. arXiv preprint arXiv:2101.11665, 2021.
  9. [Gal et al., 2017] Yarin Gal, Riashat Islam, and Zoubin Ghahramani. Deep bayesian active learning with image data. In International Conference on Machine Learning, pages 1183-1192. PMLR, 2017.
  10. [Ganti and Gray, 2012] Ravi Ganti and Alexander Gray. Upal: Unbiased pool based active learning. In Artificial Intelligence and Statistics, pages 422-431. PMLR, 2012.
  11. [Gronsbell and Cai, 2018] Jessica L Gronsbell and Tianxi Cai. Semi-supervised approaches to efficient evaluation of model prediction performance. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 80(3):579-594, 2018.
  12. [Gronsbell et al., 2022] Jessica Gronsbell, Molei Liu, Lu Tian, and Tianxi Cai. Efficient evaluation of prediction rules in semi-supervised settings under stratified sam- pling. Journal of the Royal Statistical Society. Series B, Statistical Methodology, 84(4):1353-1391, 2022.
  13. [Horvitz and Thompson, 1952] Daniel G Horvitz and Dono- van J Thompson. A generalization of sampling without replacement from a finite universe. Journal of the Ameri- can statistical Association, 47(260):663-685, 1952.
  14. [Hou et al., 2021] Jue Hou, Zijian Guo, and Tianxi Cai. Sur- rogate assisted semi-supervised inference for high dimen- sional risk prediction. arXiv preprint arXiv:2105.01264, 2021.
  15. [Imberg et al., 2020] Henrik Imberg, Johan Jonasson, and Marina Axelson-Fisk. Optimal sampling in unbiased ac- tive learning. In International Conference on Artificial In- telligence and Statistics, pages 559-569. PMLR, 2020.
  16. [Imberg et al., 2022] Henrik Imberg, Xiaomi Yang, Carol Flannagan, and Jonas Bärgman. Active sampling: A machine-learning-assisted framework for finite popula- tion inference with optimal subsamples. arXiv preprint arXiv:2212.10024, 2022.
  17. [Kiefer, 1959] Jack Kiefer. Optimum experimental designs. Journal of the Royal Statistical Society: Series B (Method- ological), 21(2):272-304, 1959.
  18. [Kossen et al., 2021] Jannik Kossen, Sebastian Farquhar, Yarin Gal, and Tom Rainforth. Active testing: Sample- efficient model evaluation. In International Conference on Machine Learning, pages 5753-5763. PMLR, 2021.
  19. [Kossen et al., 2022] Jannik Kossen, Sebastian Farquhar, Yarin Gal, and Tom Rainforth. Active surrogate estima- tors: An active learning approach to label-efficient model evaluation. arXiv preprint arXiv:2202.06881, 2022.
  20. [Krijthe and Loog, 2017] Jesse H Krijthe and Marco Loog. Projected estimators for robust semi-supervised classifica- tion. Machine Learning, 106(7):993-1008, 2017.
  21. [Lee et al., 2021] JooChul Lee, Elizabeth D Schifano, and HaiYing Wang. Fast optimal subsampling probability ap- proximation for generalized linear models. Econometrics and Statistics, 2021.
  22. [Lee et al., 2022] JooChul Lee, Elizabeth D Schifano, and HaiYing Wang. Sampling-based gaussian mixture regres- sion for big data. Journal of Data Science, pages 1-15, 2022.
  23. [Liu et al., 2022] Xiaokang Liu, Jessica Chubak, Rebecca A Hubbard, and Yong Chen. Sat: a surrogate-assisted two- wave case boosting sampling method, with application to ehr-based association studies. Journal of the American Medical Informatics Association, 29(5):918-927, 2022.
  24. [McCullagh, 1983] Peter McCullagh. Quasi-likelihood functions. The Annals of Statistics, 11(1):59-67, 1983.
  25. [Robins et al., 1994] James M Robins, Andrea Rotnitzky, and Lue Ping Zhao. Estimation of regression coefficients when some regressors are not always observed. Journal of the American statistical Association, 89(427):846-866, 1994.
  26. [Settles et al., 2008] Burr Settles, Mark Craven, and Lewis Friedland. Active learning with real annotation costs. In Proceedings of the NIPS workshop on cost-sensitive learn- ing, volume 1. Vancouver, CA:, 2008.
  27. [Tan and Heagerty, 2020] W Katherine Tan and Patrick J Heagerty. Predictive case control designs for modification learning. arXiv preprint arXiv:2011.14529, 2020.
  28. [Wang and Kim, 2022] HaiYing Wang and Jae Kwang Kim. Maximum sampled conditional likelihood for informative subsampling. Journal of Machine Learning Research, 23:1-50, 2022.
  29. [Wang et al., 2018] HaiYing Wang, Rong Zhu, and Ping Ma. Optimal subsampling for large sample logistic regres- sion. Journal of the American Statistical Association, 113(522):829-844, 2018.
  30. [Wang et al., 2021] HaiYing Wang, Aonan Zhang, and Chong Wang. Nonuniform negative sampling and log odds correction with rare events data. Advances in Neural In- formation Processing Systems, 34:19847-19859, 2021.
  31. [Wang et al., 2022a] Jing Wang, HaiYing Wang, and Shifeng Xiong. Unweighted estimation based on optimal sam- ple under measurement constraints. Canadian Journal of Statistics, 2022.
  32. [Wang et al., 2022b] Linshanshan Wang, Xuan Wang, Katherine P Liao, and Tianxi Cai. Semi-supervised transfer learning for evaluation of model classification performance. arXiv preprint arXiv:2208.07927, 2022.
  33. [Yao and Wang, 2019] Yaqiong Yao and HaiYing Wang. Op- timal subsampling for softmax regression. Statistical Pa- pers, 60(2):585-599, 2019.
  34. [Yilmaz et al., 2021] Emine Yilmaz, Peter Hayes, Raza Habib, Jordan Burgess, and David Barber. Sample effi- cient model evaluation. arXiv preprint arXiv:2109.12043, 2021.
  35. [Yoo and Kweon, 2019] Donggeun Yoo and In So Kweon. Learning loss for active learning. In Proceedings of the IEEE/CVF conference on computer vision and pattern recognition, pages 93-102, 2019.
  36. [Zhang et al., 2021] Tao Zhang, Yang Ning, and David Rup- pert. Optimal sampling for generalized linear models un- der measurement constraints. Journal of Computational and Graphical Statistics, 30(1):106-114, 2021.
  37. [Zhou et al., 2022] Doudou Zhou, Molei Liu, Mengyan Li, and Tianxi Cai. Doubly robust augmented model accuracy transfer inference with high dimensional features. arXiv preprint arXiv:2208.05134, 2022.
  38. [Zhu, 2005] Xiaojin Zhu. Semi-supervised learning with graphs. Carnegie Mellon University, 2005.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards