Abstract
Partial label learning (PLL) is a specific weakly supervised learning problem, where each training example is associated with a set of candidate labels while only one of them is the ground truth. Recently, a disambiguation-free partial label learning method based on error-correcting output codes has been proposed, and achieves outstanding performance among existing partial label learning methods. Despite its good performance, it cannot deal with high ambiguity scenario and large candidate label size. To tackle this issue, we propose a new partial label learning method called PL-GECOC that gradually induces error-correction output codes during iterative model training. Experiments show that PL-GECOC outperforms most of the existing methods, especially in high ambiguity and large candidate label size scenarios.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Zhang, M.-L., Yu, F., Tang, C.-Z.: Disambiguation-free partial label learning. IEEE Trans. Knowl. Data Eng. 29(10), 2155–2167 (2017)
Zhang, M.-L., Yu, F.: Solving the partial label learning problem: an instance-based approach. In: Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI 2015), Buenos Aires, Argentina, pp. 4048–4054 (2015)
Lei, F., Bo, A.: Partial label learning with self-guided retraining. In: Proceedings of the 33rd AAAI Conference on Artificial Intelligence (2019)
Hüllermeier, E., Beringer, J.: Learning from ambiguously labeled examples. In: Proceedings of the 6th International Conference on Advances in Intelligent Data Analysis, pp. 419–439 (2006)
Feng, L., An, B.: Leveraging latent label distributions for partial label learning. In: Twenty-Seventh International Joint Conference on Artificial Intelligence IJCAI-2018 (2018)
Nguyen, N., Caruana, R.: Classification with partial labels. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2008), pp. 551–559. Association for Computing Machinery, New York (2008)
Zhang, M.-L., Fang, J.-P.: Partial multi-label learning via credible label elicitation. IEEE Trans. Pattern Anal. Mach. Intell. 43(10), 3587–3599 (2021)
Cour, T., Sapp, B., Taskar, B.: Learning from partial labels. J. Mach. Learn. Res. 12, 1501–1536 (2011)
Dietterich, T.G., Bakiri, G.: Solving multiclass learning problem via error-correcting output codes. J. Artif. Intell. Res. 2(1), 263–286 (1995)
Zhou, Z.-H.: Ensemble Methods: Foundations and Algorithms. Chapman & Hall/CRC, Boca Raton (2012)
Lin, G., Liu, K., Wang, B., et al.: Partial label learning based on label distributions and error-correcting output codes. Soft Comput. 2020(1) (2020)
Lin, G.-Y., Xiao, Z.-Y., Liu, J.-T., Wang, B.-Z., Liu, K.-H., Wu, Q.-Q.: Feature space and label space selection based on Error-correcting output codes for partial label learning, Inf. Sci. 589 (2022)
Pujol, O., Escalera, S., Radeva, P.: An incremental node embedding technique for error correcting output codes. Pattern Recogn. 41()2), 713–725 (2008)
Escalera, S., Pujol, O., Radeva, P.: On the decoding process in ternary error-correcting output codes. IEEE Trans. Pattern Anal. Mach. Intell. 32(1), 120–134 (2010)
Cour, T., Sapp, B., Jordan, C., Taskar, B.: Learning from ambiguously labeled images. In: Proceedings of the 20th IEEE Conference on Computer Vision and Pattern Recognition, pp. 919–926 (2009)
Zeng, Z., et al.: Learning by associating ambiguously labeled images. In: Proceedings of the 24th IEEE Conference on Computer Vision and Pattern Recognition, pp. 708–715 (2013)
Liu, L., Dietterich, T.G.: A conditional multinomial mixture model for superset label learning. In: Advances in Neural Information Processing Systems, pp. 548–556 (2012)
Briggs, F., Fern, X.Z., Raich, R.: Rank-loss support instance machines for miml instance annotation. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 534–542 (2012)
Garrette, D., Baldridge, J.: Learning a part-of-speech tagger from two hours of annotation. In: Proceedings of the 13th Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pp. 138–147 (2013)
Huiskes, M.J., Lew, M.S.: The mirflickr retrieval evaluation. In: Proceedings of the 1st ACM International Conference on Multimedia Information Retrieval, pp. 39–43. ACM (2008)
Acknowledgements
The authors wish to thank the anonymous reviewers for their helpful comments and suggestions. This work was supported by the National Science Foundation of China (62176055, 62225602).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Shi, YX., Wang, DB., Zhang, ML. (2023). Partial Label Learning with Gradually Induced Error-Correction Output Codes. In: Tanveer, M., Agarwal, S., Ozawa, S., Ekbal, A., Jatowt, A. (eds) Neural Information Processing. ICONIP 2022. Lecture Notes in Computer Science, vol 13623. Springer, Cham. https://doi.org/10.1007/978-3-031-30105-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-031-30105-6_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-30104-9
Online ISBN: 978-3-031-30105-6
eBook Packages: Computer ScienceComputer Science (R0)