A Unified Multi-label Relationship Learning

Multi-label learning belongs to the class of supervised learning wherein each sample is represented by a single instance and is associated with a set of relevant labels. Many realworld applications like medical diagnosis and image classification involve multi-label classification wherein label correlations are essential to the performance of the classifier. To utilize this correlation among labels, in this paper, we propose a novel model termed as Unified Multi-label Relationship Learning (UMRL) which considers the explicit and implicit correlation inherent in data to build an effective learning model. We adopt the Accelerated Gradient Method (AGM) to train the underlying optimization model efficiently. Extensive experimental comparisons to state-of-the-art multi-label algorithms demonstrate the validity and effectiveness of our proposed approach.

[1]  Zhi-Hua Zhou,et al.  Multi-Label Learning with Global and Local Label Correlation , 2017, IEEE Transactions on Knowledge and Data Engineering.

[2]  Min-Ling Zhang,et al.  A Review on Multi-Label Learning Algorithms , 2014, IEEE Transactions on Knowledge and Data Engineering.

[3]  Marc Teboulle,et al.  A fast Iterative Shrinkage-Thresholding Algorithm with application to wavelet-based image deblurring , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[4]  Inderjit S. Dhillon,et al.  Large-scale Multi-label Learning with Missing Labels , 2013, ICML.

[5]  Geoff Holmes,et al.  Classifier chains for multi-label classification , 2009, Machine Learning.

[6]  Jason Weston,et al.  A kernel method for multi-labelled classification , 2001, NIPS.

[7]  Grigorios Tsoumakas,et al.  Mining Multi-label Data , 2010, Data Mining and Knowledge Discovery Handbook.

[8]  Zhi-Hua Zhou,et al.  Ensemble Methods: Foundations and Algorithms , 2012 .

[9]  Zhi-Hua Zhou,et al.  ML-KNN: A lazy learning approach to multi-label learning , 2007, Pattern Recognit..

[10]  Geoff Holmes,et al.  Classifier Chains for Multi-label Classification , 2009, ECML/PKDD.

[11]  Chris H. Q. Ding,et al.  Image annotation using multi-label correlated Green's function , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[12]  Sunita Sarawagi,et al.  Discriminative Methods for Multi-labeled Classification , 2004, PAKDD.

[13]  Jian Yu,et al.  Semi-supervised low-rank mapping learning for multi-label classification , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[14]  Kun Zhang,et al.  Multi-label learning by exploiting label dependency , 2010, KDD.

[15]  Grigorios Tsoumakas,et al.  Multi-Label Classification: An Overview , 2007, Int. J. Data Warehous. Min..

[16]  Y. Nesterov.  A method for solving the convex programming problem with convergence rate O(1/k^2) , 1983 .

[17]  Guoqiang Wu,et al.  Cost-sensitive multi-label learning with positive and negative label pairwise correlations , 2018, Neural Networks.

[18]  Dit-Yan Yeung,et al.  Multilabel relationship learning , 2013, TKDD.

[19]  Yiming Yang,et al.  Multilabel classification with meta-level features , 2010, SIGIR.

[20]  Yang Song,et al.  A sparse gaussian processes classification framework for fast tag suggestions , 2008, CIKM '08.

[21]  Jiebo Luo,et al.  Learning multi-label scene classification , 2004, Pattern Recognit..