{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T05:15:03Z","timestamp":1771046103481,"version":"3.50.1"},"reference-count":62,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2018,6,27]],"date-time":"2018-06-27T00:00:00Z","timestamp":1530057600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1217466"],"award-info":[{"award-number":["IIS-1217466"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61403419, 61503412"],"award-info":[{"award-number":["61403419, 61503412"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2018,9,30]]},"abstract":"<jats:p>In a conventional supervised learning paradigm, each data instance is associated with one single class label. Multilabel learning differs in the way that data instances may belong to multiple concepts simultaneously, which naturally appear in a variety of high impact domains, ranging from bioinformatics and information retrieval to multimedia analysis. It targets leveraging the multiple label information of data instances to build a predictive learning model that can classify unlabeled instances into one or multiple predefined target classes. In multilabel learning, even though each instance is associated with a rich set of class labels, the label information could be noisy and incomplete as the labeling process is both time consuming and labor expensive, leading to potential missing annotations or even erroneous annotations. The existence of noisy and missing labels could negatively affect the performance of underlying learning algorithms. More often than not, multilabeled data often has noisy, irrelevant, and redundant features of high dimensionality. The existence of these uninformative features may also deteriorate the predictive power of the learning model due to the curse of dimensionality. Feature selection, as an effective dimensionality reduction technique, has shown to be powerful in preparing high-dimensional data for numerous data mining and machine-learning tasks. However, a vast majority of existing multilabel feature selection algorithms either boil down to solving multiple single-labeled feature selection problems or directly make use of the imperfect labels to guide the selection of representative features. As a result, they may not be able to obtain discriminative features shared across multiple labels. In this article, to bridge the gap between a rich source of multilabel information and its blemish in practical usage, we propose a novel noise-resilient multilabel informed feature selection framework (MIFS) by exploiting the correlations among different labels. In particular, to reduce the negative effects of imperfect label information in obtaining label correlations, we decompose the multilabel information of data instances into a low-dimensional space and then employ the reduced label representation to guide the feature selection phase via a joint sparse regression framework. Empirical studies on both synthetic and real-world datasets demonstrate the effectiveness and efficiency of the proposed MIFS framework.<\/jats:p>","DOI":"10.1145\/3158675","type":"journal-article","created":{"date-parts":[[2018,6,27]],"date-time":"2018-06-27T12:14:36Z","timestamp":1530101676000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Exploiting Multilabel Information for Noise-Resilient Feature Selection"],"prefix":"10.1145","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9385-5977","authenticated-orcid":false,"given":"Ling","family":"Jian","sequence":"first","affiliation":[{"name":"College of Science, China University of Petroleum, ingdao, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jundong","family":"Li","sequence":"additional","affiliation":[{"name":"Computer Science and Engineering, Arizona State University, Tempe, AZ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huan","family":"Liu","sequence":"additional","affiliation":[{"name":"Computer Science and Engineering, Arizona State University, Tempe, AZ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,6,27]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"110","article-title":"Feature selection for clustering: A review","volume":"29","author":"Alelyani Salem","year":"2013","journal-title":"Data Clustering: Algorithms and Applications"},{"key":"e_1_2_1_2_1","volume-title":"Nonlinear Programming","author":"Bertsekas Dimitri P."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2004.03.009"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995734"},{"key":"e_1_2_1_5_1","unstructured":"Ricardo S. Cabral Fernando Torre Jo\u00e3o P. Costeira and Alexandre Bernardino. 2011. Matrix completion for multi-label image classification. In Advances in Neural Information Processing Systems. 190--198. Ricardo S. Cabral Fernando Torre Jo\u00e3o P. Costeira and Alexandre Bernardino. 2011. Matrix completion for multi-label image classification. In Advances in Neural Information Processing Systems. 190--198."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835848"},{"key":"e_1_2_1_7_1","volume-title":"AAAI Conference on Artificial Intelligence. 1171--1177","author":"Chang Xiaojun","year":"2014"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1646396.1646452"},{"key":"e_1_2_1_9_1","article-title":"Statistical comparisons of classifiers over multiple data sets","author":"Dem\u0161ar Janez","year":"2006","journal-title":"Journal of Machine Learning Research 7"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150420"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/2023252.2023255"},{"key":"e_1_2_1_12_1","volume-title":"Stork","author":"Duda Richard O.","year":"2012"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1002\/aris.1440380105"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1961.10482090"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Andr\u00e9 Elisseeff and Jason Weston. 2001. A kernel method for multi-labelled classification. In Advances in Neural Information Processing Systems. 681--687. Andr\u00e9 Elisseeff and Jason Weston. 2001. A kernel method for multi-labelled classification. In Advances in Neural Information Processing Systems. 681--687.","DOI":"10.7551\/mitpress\/1120.003.0092"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1390681.1442794"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2011.22"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2716262"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835449.1835503"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063576.2063734"},{"key":"e_1_2_1_21_1","unstructured":"Xiaofei He Deng Cai and Partha Niyogi. 2005. Laplacian score for feature selection. In Advances in Neural Information Processing Systems. 507--514. Xiaofei He Deng Cai and Partha Niyogi. 2005. Laplacian score for feature selection. In Advances in Neural Information Processing Systems. 507--514."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1459359.1459379"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2015.67"},{"key":"e_1_2_1_24_1","volume-title":"AAAI Conference on Artificial Intelligence. 949--955","author":"Huang Sheng-Jun","year":"2012"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/860435.860459"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401939"},{"key":"e_1_2_1_27_1","volume-title":"International Joint Conference on Artificial Intelligence. 1627--1633","author":"Jian Ling","year":"2016"},{"key":"e_1_2_1_28_1","unstructured":"Ashish Kapoor Raajay Viswanathan and Prateek Jain. 2012. Multilabel classification using Bayesian compressed sensing. In Advances in Neural Information Processing Systems. 2645--2653. Ashish Kapoor Raajay Viswanathan and Prateek Jain. 2012. Multilabel classification using Bayesian compressed sensing. In Advances in Neural Information Processing Systems. 2645--2653."},{"key":"e_1_2_1_29_1","volume-title":"Proc. ECML\/PKDD Discovery Challenge. 75--83","author":"Katakis Ioannis","year":"2008"},{"key":"e_1_2_1_30_1","volume-title":"AAAI Conference on Artificial Intelligence. 129--134","author":"Kira Kenji"},{"key":"e_1_2_1_31_1","unstructured":"Daniel D. Lee and H. Sebastian Seung. 2001. Algorithms for non-negative matrix factorization. In Advances in Neural Information Processing Systems. 556--562. Daniel D. Lee and H. Sebastian Seung. 2001. Algorithms for non-negative matrix factorization. In Advances in Neural Information Processing Systems. 556--562."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/1005332.1005345"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3136625"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974348.44"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/3172077.3172188"},{"key":"e_1_2_1_36_1","volume-title":"AAAI Conference on Artificial Intelligence. 1026--1032","author":"Li Zechao","year":"2012"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1162\/neco.2007.19.10.2756"},{"key":"e_1_2_1_38_1","volume-title":"Computational Methods of Feature Selection","author":"Liu Huan"},{"key":"e_1_2_1_39_1","volume-title":"Conference on Uncertainty in Artificial Intelligence. 339--348","author":"Liu Jun","year":"2009"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2012.2187179"},{"key":"e_1_2_1_41_1","volume-title":"AAAI Workshop on Text Learning. 1--7.","author":"McCallum Andrew","year":"1999"},{"key":"e_1_2_1_42_1","unstructured":"Donald Michie D. J. Spiegelhalter C. C. Taylor and John Campbell. 1995. Machine learning neural and statistical classification. Ellis Horwood. Donald Michie D. J. Spiegelhalter C. C. Taylor and John Campbell. 1995. Machine learning neural and statistical classification. Ellis Horwood."},{"key":"e_1_2_1_43_1","volume-title":"Ding","author":"Nie Feiping","year":"2010"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.159"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1025667309714"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44415-3_15"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458098"},{"key":"e_1_2_1_48_1","volume-title":"AAAI Conference on Artificial Intelligence. 593--598","author":"Sun Yu-Yin","year":"2010"},{"key":"e_1_2_1_49_1","volume-title":"Data Classification: Algorithms and Applications, Charu C","author":"Tang Jiliang"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526738"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"key":"e_1_2_1_52_1","volume-title":"Europoean Conference on Artificial Intelligence, Mining Social Data Workshop. 26--30","author":"Wetzker Robert","year":"2008"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2015.01.022"},{"key":"e_1_2_1_54_1","unstructured":"Miao Xu Rong Jin and Zhi-Hua Zhou. 2013. Speedup matrix completion with side information: Application to multi-label learning. In Advances in Neural Information Processing Systems. 2301--2309. Miao Xu Rong Jin and Zhi-Hua Zhou. 2013. Speedup matrix completion with side information: Application to multi-label learning. In Advances in Neural Information Processing Systems. 2301--2309."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/383952.383975"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.5555\/2283516.2283660"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/1076034.1076080"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2009.06.010"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2014.2339815"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2006.162"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.39"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1839490.1839495"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3158675","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3158675","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3158675","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:26:10Z","timestamp":1750213570000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3158675"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,27]]},"references-count":62,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,9,30]]}},"alternative-id":["10.1145\/3158675"],"URL":"https:\/\/doi.org\/10.1145\/3158675","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,27]]},"assertion":[{"value":"2017-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-06-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}