Multilabel Dimensionality Reduction Via Dependence Maximization.

Yin Zhang,Zhi-Hua Zhou
DOI: https://doi.org/10.1145/1839490.1839495
IF: 4.157
2010-01-01
ACM Transactions on Knowledge Discovery from Data
Abstract:Multilabel learning deals with data associated with multiple labels simultaneously. Like other data mining and machine learning tasks, multilabel learning also suffers from the curse of dimensionality. Dimensionality reduction has been studied for many years, however, multilabel dimensionality reduction remains almost untouched. In this article, we propose amultilabel dimensionality reduction method, MDDM, with two kinds of projection strategies, attempting to project the original data into a lower-dimensional feature space maximizing the dependence between the original feature description and the associated class labels. Based on the Hilbert-Schmidt Independence Criterion, we derive a eigen-decomposition problem which enables the dimensionality reduction process to be efficient. Experiments validate the performance of MDDM.
What problem does this paper attempt to address?