{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:10:52Z","timestamp":1750219852636,"version":"3.41.0"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2022,11,9]],"date-time":"2022-11-09T00:00:00Z","timestamp":1667952000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["2022JBZY019"],"award-info":[{"award-number":["2022JBZY019"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61872032, 62072027, 62076021"],"award-info":[{"award-number":["61872032, 62072027, 62076021"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Beijing Natural Science Foundation","award":["4202058, 4202057, 4202060"],"award-info":[{"award-number":["4202058, 4202057, 4202060"]}]},{"name":"National Key Research and Development Project","award":["2018AAA0100300"],"award-info":[{"award-number":["2018AAA0100300"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2023,2,28]]},"abstract":"<jats:p>\n            Redundant Label Learning (RLL) aims at inducing a robust model from training data, where each example is associated with a set of candidate labels, among which some of them are incorrect. Most existing approaches deal with such problem by disambiguating the candidate labels first and then inducing the predictive model from the disambiguated data. However, these approaches only focus on disambiguation for each instance\u2019 candidate label set, while the global label context tends to be ignored. Meanwhile, these approaches usually induce the objective model by directly utilizing the original feature information, which may lead to the model overfitting due to high-dimensional redundant features. To tackle the above issues, we propose a novel feature\n            <jats:italic>\n              <jats:bold>S<\/jats:bold>\n              ubspac\n              <jats:bold>E<\/jats:bold>\n            <\/jats:italic>\n            <jats:italic>\n              <jats:bold>R<\/jats:bold>\n              epresentation\n            <\/jats:italic>\n            and label\n            <jats:italic>\n              <jats:bold>G<\/jats:bold>\n              lobal Disambiguat\n              <jats:bold>IO<\/jats:bold>\n              n\n            <\/jats:italic>\n            (\n            <jats:bold>SERGIO<\/jats:bold>\n            ) approach, which improves the generalization ability of the learning system from the perspective of both feature space and label space. Specifically, we project the original high-dimensional feature space into a low-dimensional subspace, where the projection matrix is regularized with an orthogonality constraint to make the subspace more compact. Meanwhile, we introduce a label confidence matrix and constrain it with \u2113\n            <jats:sub>1<\/jats:sub>\n            -norm and trace-norm regularization simultaneously, which are utilized to explore global label correlations and further well in accordance with the nature of single-label classification and multi-label classification problem, respectively. Extensive experiments on both single-label and multi-label RLL datasets demonstrate that our proposed method achieves competitive performance against state-of-the-art approaches.\n          <\/jats:p>","DOI":"10.1145\/3558547","type":"journal-article","created":{"date-parts":[[2022,9,15]],"date-time":"2022-09-15T09:53:01Z","timestamp":1663235581000},"page":"1-19","update-policy":"https:\/\/linproxy.fan.workers.dev:443\/https\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Redundant Label Learning via Subspace Representation and Global Disambiguation"],"prefix":"10.1145","volume":"14","author":[{"ORCID":"https:\/\/linproxy.fan.workers.dev:443\/https\/orcid.org\/0000-0001-6280-3413","authenticated-orcid":false,"given":"Gengyu","family":"Lyu","sequence":"first","affiliation":[{"name":"Beijing Jiaotong University, China and Beijing University of Technology, Haidian District, Beijing, China"}]},{"ORCID":"https:\/\/linproxy.fan.workers.dev:443\/https\/orcid.org\/0000-0002-5922-9358","authenticated-orcid":false,"given":"Songhe","family":"Feng","sequence":"additional","affiliation":[{"name":"Beijing Jiaotong University, Beijing, China"}]},{"ORCID":"https:\/\/linproxy.fan.workers.dev:443\/https\/orcid.org\/0000-0002-4241-4602","authenticated-orcid":false,"given":"Wei","family":"Liu","sequence":"additional","affiliation":[{"name":"Beijing Jiaotong University, Haidian District, Beijing, China"}]},{"ORCID":"https:\/\/linproxy.fan.workers.dev:443\/https\/orcid.org\/0000-0001-6224-9934","authenticated-orcid":false,"given":"Shuoyan","family":"Liu","sequence":"additional","affiliation":[{"name":"China Academy of Railway Sciences, Beijing, China"}]},{"ORCID":"https:\/\/linproxy.fan.workers.dev:443\/https\/orcid.org\/0000-0001-6059-7943","authenticated-orcid":false,"given":"Congyan","family":"Lang","sequence":"additional","affiliation":[{"name":"Beijing Jiaotong University, Haidian District, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2022,11,9]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_1_2_2","DOI":"10.1145\/3342512"},{"doi-asserted-by":"publisher","key":"e_1_3_1_3_2","DOI":"10.1109\/TNNLS.2019.2933530"},{"doi-asserted-by":"publisher","key":"e_1_3_1_4_2","DOI":"10.1109\/TPAMI.2017.2723401"},{"doi-asserted-by":"publisher","key":"e_1_3_1_5_2","DOI":"10.1109\/TNNLS.2019.2927224"},{"key":"e_1_3_1_6_2","first-page":"1501","article-title":"Learning from partial labels","author":"Cour T.","year":"2011","unstructured":"T. Cour, B. Sapp, and B. Taskar. 2011. Learning from partial labels. Journal of Machine Learning Research 12 (2011), 1501\u20131536.","journal-title":"Journal of Machine Learning Research"},{"issue":"2","key":"e_1_3_1_7_2","article-title":"Solving multiclass learning problems via error-correcting output codes","volume":"2","author":"Dietterich T. G.","year":"1995","unstructured":"T. G. Dietterich and G. Bakiri. 1995. Solving multiclass learning problems via error-correcting output codes. Journal of Artificial Intelligence Research 2, 2 (1995), 263\u2013286.","journal-title":"Journal of Artificial Intelligence Research"},{"key":"e_1_3_1_8_2","article-title":"Nonlinear programming","author":"Dimitri P. B.","year":"1999","unstructured":"P. B. Dimitri. 1999. Nonlinear programming. Athena Scientific 48, 3 (1999), 334\u2013334.","journal-title":"Athena Scientific"},{"doi-asserted-by":"publisher","key":"e_1_3_1_9_2","DOI":"10.1007\/s10462-017-9586-y"},{"doi-asserted-by":"publisher","key":"e_1_3_1_10_2","DOI":"10.1609\/aaai.v33i01.33013518"},{"doi-asserted-by":"publisher","key":"e_1_3_1_11_2","DOI":"10.24963\/ijcai.2018\/291"},{"doi-asserted-by":"publisher","key":"e_1_3_1_12_2","DOI":"10.24963\/ijcai.2019\/318"},{"doi-asserted-by":"publisher","key":"e_1_3_1_13_2","DOI":"10.1609\/aaai.v33i01.33013542"},{"key":"e_1_3_1_14_2","article-title":"Provably consistent partial-label learning","author":"Feng L.","year":"2020","unstructured":"L. Feng, J. Lv, B. Han, M. Xu, G. Niu, X. Geng, B. An, and M. Sugiyama. 2020. Provably consistent partial-label learning. In Advances in Neural Information Processing Systems.","journal-title":"Advances in Neural Information Processing Systems"},{"doi-asserted-by":"publisher","key":"e_1_3_1_15_2","DOI":"10.1145\/3151937"},{"doi-asserted-by":"publisher","key":"e_1_3_1_16_2","DOI":"10.1145\/2716262"},{"doi-asserted-by":"publisher","key":"e_1_3_1_17_2","DOI":"10.1109\/TCYB.2017.2669639"},{"doi-asserted-by":"publisher","key":"e_1_3_1_18_2","DOI":"10.1109\/ICDM.2019.00038"},{"key":"e_1_3_1_19_2","first-page":"39","article-title":"The MIR flickr retrieval evaluation","author":"Huiskes M.","year":"2008","unstructured":"M. Huiskes and M. Lew. 2008. The MIR flickr retrieval evaluation. In Multimedia Information Retrieval. 39\u201343.","journal-title":"Multimedia Information Retrieval"},{"key":"e_1_3_1_20_2","first-page":"168","article-title":"Learning from ambiguously labeled examples","author":"Hullermeier E.","year":"2005","unstructured":"E. Hullermeier and J. Beringer. 2005. Learning from ambiguously labeled examples. International Symposium on Intelligent Data Analysis 10, 5 (2005), 168\u2013179.","journal-title":"International Symposium on Intelligent Data Analysis"},{"key":"e_1_3_1_21_2","first-page":"921","volume-title":"Proceedings of the Advances in Neural Information Processing Systems","author":"Jin R.","year":"2002","unstructured":"R. Jin and Z. Ghahramani. 2002. Learning with multiple labels. In Proceedings of the Advances in Neural Information Processing Systems. 921\u2013928."},{"doi-asserted-by":"publisher","key":"e_1_3_1_22_2","DOI":"10.1109\/TPAMI.2015.2400461"},{"doi-asserted-by":"publisher","key":"e_1_3_1_23_2","DOI":"10.24963\/ijcai.2020\/362"},{"key":"e_1_3_1_24_2","first-page":"548","volume-title":"Proceedings of the Advances in Neural Information Processing Systems","author":"Liu L.","year":"2012","unstructured":"L. Liu and T. Dietterich. 2012. A conditional multinomial mixture model for superset label learning. In Proceedings of the Advances in Neural Information Processing Systems. 548\u2013556."},{"key":"e_1_3_1_25_2","first-page":"1504","volume-title":"Proceedings of the Advances in Neural Information Processing Systems","author":"Luo J.","year":"2010","unstructured":"J. Luo and F. Orabona. 2010. Learning from candidate labeling sets. In Proceedings of the Advances in Neural Information Processing Systems. 1504\u20131512."},{"doi-asserted-by":"publisher","key":"e_1_3_1_26_2","DOI":"10.1109\/TCYB.2017.2647904"},{"key":"e_1_3_1_27_2","first-page":"6500","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Lv J.","year":"2020","unstructured":"J. Lv, M. Xu, L. Feng, G. Niu, X. Geng, and M. Sugiyama. 2020. Progressive identification of true labels for partial-label learning. In Proceedings of the International Conference on Machine Learning. 6500\u20136510."},{"doi-asserted-by":"publisher","key":"e_1_3_1_28_2","DOI":"10.1016\/j.ins.2020.09.019"},{"doi-asserted-by":"publisher","key":"e_1_3_1_29_2","DOI":"10.1145\/3394486.3403053"},{"doi-asserted-by":"publisher","key":"e_1_3_1_30_2","DOI":"10.1145\/3379501"},{"key":"e_1_3_1_31_2","first-page":"521","article-title":"GM-PLL: Graph matching based partial label learning","author":"Lyu G.","year":"2019","unstructured":"G. Lyu, S. Feng, T. Wang, C. Lang, and Y. Li. 2019. GM-PLL: Graph matching based partial label learning. IEEE Transactions on Knowledge and Data Engineering 33, 2 (2019), 521\u2013535.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"doi-asserted-by":"publisher","key":"e_1_3_1_32_2","DOI":"10.1145\/1401890.1401958"},{"doi-asserted-by":"publisher","key":"e_1_3_1_33_2","DOI":"10.1145\/2505272"},{"key":"e_1_3_1_34_2","first-page":"5016","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence","author":"Sun L.","year":"2019","unstructured":"L. Sun, S. Feng, T. Wang, C. Lang, and Y. Jin. 2019. Partial multi-label learning via low-rank and sparse decomposition. In Proceedings of the AAAI Conference on Artificial Intelligence. 5016\u20135023."},{"key":"e_1_3_1_35_2","first-page":"1","volume-title":"Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases","author":"Sun Y.","year":"2020","unstructured":"Y. Sun, G. Lyu, and S. Feng. 2020. Partial label learning via subspace representation and global disambiguation. In Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases. 1\u201316."},{"key":"e_1_3_1_36_2","article-title":"Cross-view locality preserved diversity and consensus learning for multi-view unsupervised feature selection","author":"Tang C.","year":"2021","unstructured":"C. Tang, X. Zheng, X. Liu, W. Zhang, J. Zhang, J. Xiong, and L. Wang. 2021. Cross-view locality preserved diversity and consensus learning for multi-view unsupervised feature selection. IEEE Transactions on Knowledge and Data Engineering 34, 10 (2021), 4705\u20134716.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"doi-asserted-by":"publisher","key":"e_1_3_1_37_2","DOI":"10.1145\/3292500.3330840"},{"doi-asserted-by":"publisher","key":"e_1_3_1_38_2","DOI":"10.24963\/ijcai.2019\/512"},{"key":"e_1_3_1_39_2","volume-title":"Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases","author":"Wang H.","year":"2020","unstructured":"H. Wang, Y. Qiang, C. Chen, W. Liu, T. Hu, Z. Li, and G. Chen. 2020. Online partial label learning. In Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases."},{"doi-asserted-by":"publisher","key":"e_1_3_1_40_2","DOI":"10.24963\/ijcai.2019\/521"},{"doi-asserted-by":"publisher","key":"e_1_3_1_41_2","DOI":"10.1145\/3394486.3403098"},{"doi-asserted-by":"publisher","key":"e_1_3_1_42_2","DOI":"10.1145\/3292500.3330901"},{"key":"e_1_3_1_43_2","first-page":"975","article-title":"Probability estimates for multi-class classification by pairwise coupling","volume":"5","author":"Wu T.","year":"2004","unstructured":"T. Wu, C. Lin, and R. Weng. 2004. Probability estimates for multi-class classification by pairwise coupling. Journal of Machine Learning Research 5, Aug (2004), 975\u20131005.","journal-title":"Journal of Machine Learning Research"},{"doi-asserted-by":"publisher","key":"e_1_3_1_44_2","DOI":"10.24963\/ijcai.2018\/398"},{"doi-asserted-by":"publisher","key":"e_1_3_1_45_2","DOI":"10.1609\/aaai.v32i1.11644"},{"key":"e_1_3_1_46_2","first-page":"1","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence","author":"Yan Y.","year":"2021","unstructured":"Y. Yan and Y. Guo. 2021. Adversarial partial multi-label learning. In Proceedings of the AAAI Conference on Artificial Intelligence. 1\u20131."},{"key":"e_1_3_1_47_2","first-page":"106","article-title":"Partial multi-label learning with mutual teaching","author":"Yan Y.","year":"2020","unstructured":"Y. Yan, S. Li, and L. Feng. 2020. Partial multi-label learning with mutual teaching. Knowledge-Based Systems 212 (2020), 106\u2013624.","journal-title":"Knowledge-Based Systems"},{"doi-asserted-by":"publisher","key":"e_1_3_1_48_2","DOI":"10.1007\/s10994-016-5606-4"},{"key":"e_1_3_1_49_2","first-page":"1398","volume-title":"Proceedings of the International Conference on Data Mining","author":"Yu G.","year":"2018","unstructured":"G. Yu, X. Chen, C. Domenicino, J. Wang, Z. Li, Z. Zhang, and X. Wu. 2018. Featured-induced partial multi-label learning: An instance-based approach. In Proceedings of the International Conference on Data Mining. 1398\u20131403."},{"doi-asserted-by":"publisher","key":"e_1_3_1_50_2","DOI":"10.1109\/CVPR.2013.97"},{"doi-asserted-by":"publisher","key":"e_1_3_1_51_2","DOI":"10.1109\/TCYB.2019.2905157"},{"key":"e_1_3_1_52_2","first-page":"4048","volume-title":"Proceedings of the International Conference on Artificial Intelligence","author":"Zhang M.","year":"2015","unstructured":"M. Zhang and F. Yu. 2015. Solving the partial label learning problem: An instance-based approach. In Proceedings of the International Conference on Artificial Intelligence. 4048\u20134054."},{"doi-asserted-by":"publisher","key":"e_1_3_1_53_2","DOI":"10.1109\/TKDE.2017.2721942"},{"doi-asserted-by":"publisher","key":"e_1_3_1_54_2","DOI":"10.1145\/2939672.2939788"},{"doi-asserted-by":"publisher","key":"e_1_3_1_55_2","DOI":"10.1109\/TCYB.2016.2611534"},{"doi-asserted-by":"publisher","key":"e_1_3_1_56_2","DOI":"10.1109\/TCYB.2016.2611534"},{"doi-asserted-by":"publisher","key":"e_1_3_1_57_2","DOI":"10.1145\/1873951.1874028"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/3558547","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/dl.acm.org\/doi\/pdf\/10.1145\/3558547","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:09Z","timestamp":1750178829000},"score":1,"resource":{"primary":{"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/3558547"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,9]]},"references-count":56,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,2,28]]}},"alternative-id":["10.1145\/3558547"],"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/doi.org\/10.1145\/3558547","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"type":"print","value":"2157-6904"},{"type":"electronic","value":"2157-6912"}],"subject":[],"published":{"date-parts":[[2022,11,9]]},"assertion":[{"value":"2021-11-16","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-08-12","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-11-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}