Dependence maximization based label space dimension reduction for multi-label classification. (October 2015)

• Record Type: Journal Article
• Authors: Zhang, Ju-Jie; Fang, Min; Wang, Hongchun; Li, Xiao
• Is Part Of: Engineering applications of artificial intelligence. Volume 45(2015:Sep.)
• Page Start: 453
• Page End: 463
• Publication Date: 2015-10
• Subjects: Multi-label classification -- Dimension reduction -- Label space -- Dependence maximization -- Hilbert–Schmidt independence criterion; Engineering -- Data processing -- Periodicals; Artificial intelligence -- Periodicals; Expert systems (Computer science) -- Periodicals; Ingénierie -- Informatique -- Périodiques; Intelligence artificielle -- Périodiques; Systèmes experts (Informatique) -- Périodiques; Artificial intelligence; Engineering -- Data processing; Expert systems (Computer science); Periodicals; 620.00285
• DOI: 10.1016/j.engappai.2015.07.023
• Languages: English
• ISSNs: 0952-1976

Abstract

Abstract: High dimensionality of label space poses crucial challenge to efficient multi-label classification. Therefore, it is needed to reduce the dimensionality of label space. In this paper, we propose a new algorithm, called dependence maximization based label space reduction (DMLR), which maximizes the dependence between feature vectors and code vectors via Hilbert–Schmidt independence criterion while minimizing the encoding loss of labels. Two different kinds of instance kernel are discussed. The global kernel for DMLRG and the local kernel for DML RL take global information and locality information into consideration respectively. Experimental results over six categorization problems validate the superiority of the proposed algorithm to state-of-art label space dimension reduction methods in improving performance at the cost of a very short time.