Lift: Multi-Label Learning with Label-Specific Features

• Published in: IEEE transactions on pattern analysis and machine intelligence Vol. 37; no. 1; pp. 107 - 120
• Main Authors: Zhang, Min-Ling, Wu, Lei
• Format: Journal Article
• Language: English
• Published: United States IEEE 01.01.2015; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithm design and analysis; Algorithms; Clustering algorithms; Correlation; Discrimination; Intelligence; Labels; Learning; Lift; Measurement; Pattern analysis; Strategy; Text categorization; Training; Vectors; label correlations; label-specific features; Machine learning; multi-label learning
• ISSN: 0162-8828; 2160-9292; 1939-3539
• DOI: 10.1109/TPAMI.2014.2339815

Multi-label learning deals with the problem where each example is represented by a single instance (feature vector) while associated with a set of class labels. Existing approaches learn from multi-label data by manipulating with identical feature set, i.e. the very instance representation of each example is employed in the discrimination processes of all class labels. However, this popular strategy might be suboptimal as each label is supposed to possess specific characteristics of its own. In this paper, another strategy to learn from multi-label data is studied, where label-specific features are exploited to benefit the discrimination of different class labels. Accordingly, an intuitive yet effective algorithm named LIFT, i.e. multi-label learning with Label specific Features, is proposed. LIFT firstly constructs features specific to each label by conducting clustering analysis on its positive and negative instances, and then performs training and testing by querying the clustering results. Comprehensive experiments on a total of 17 benchmark data sets clearly validate the superiority of LIFT against other well-established multi-label learning algorithms as well as the effectiveness of label-specific features.