Issue No. 03 - March (2013 vol. 25)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.141
Xiangnan Kong , Nanjing University, Nanjing
Michael K. Ng , Hong Kong Baptist University, Hong Kong
Zhi-Hua Zhou , Nanjing University, Nanjing
The problem of multilabel classification has attracted great interest in the last decade, where each instance can be assigned with a set of multiple class labels simultaneously. It has a wide variety of real-world applications, e.g., automatic image annotations and gene function analysis. Current research on multilabel classification focuses on supervised settings which assume existence of large amounts of labeled training data. However, in many applications, the labeling of multilabeled data is extremely expensive and time consuming, while there are often abundant unlabeled data available. In this paper, we study the problem of transductive multilabel learning and propose a novel solution, called Trasductive Multilabel Classification (TraM), to effectively assign a set of multiple labels to each instance. Different from supervised multilabel learning methods, we estimate the label sets of the unlabeled instances effectively by utilizing the information from both labeled and unlabeled data. We first formulate the transductive multilabel learning as an optimization problem of estimating label concept compositions. Then, we derive a closed-form solution to this optimization problem and propose an effective algorithm to assign label sets to the unlabeled instances. Empirical studies on several real-world multilabel learning tasks demonstrate that our TraM method can effectively boost the performance of multilabel classification by using both labeled and unlabeled data.
Optimization, Learning systems, Training data, Data mining, Machine learning, Closed-form solution, Semisupervised learning, unlabeled data, Data mining, machine learning, multilabel learning, transductive learning, semi-supervised learning
Xiangnan Kong, Michael K. Ng, Zhi-Hua Zhou, "Transductive Multilabel Learning via Label Set Propagation", IEEE Transactions on Knowledge & Data Engineering, vol. 25, no. , pp. 704-719, March 2013, doi:10.1109/TKDE.2011.141