A multi-label feature selection algorithm by exploiting label correlations locally

Yaping Cai,Ming? Yang
DOI: https://doi.org/10.13232/j.cnki.jnju.2016.04.014
2016-01-01
Abstract:Different from traditional supervised learning framework in which each obj ect is assigned to only one concept of label,the condition which one obj ect may be associated with multiple labels simultaneously in multi-label learning is able to analyze the problems in the real world more effectively.In recent years,multi-label learning has been attracting a great deal of attention in machine learning.In multi-label learning,each obj ect may be associated with multiple labels simultaneously,and these labels are related to each other.So how to effectively discover and exploit correlations among labels is the core research issue of multi-label learning.A series of multi-label learning al-gorithms by exploiting label correlations have been proposed and applied successfully in many application areas. However,there are a lot of redundant features and irrelevant features existing in high dimensional data which reduce the performance of classifiers,and few multi-label feature selection algorithms consider the label correlations. Meanwhile,most of the existed algorithms for multi-label feature selection exploit the global label correlations,which assuming that the label correlations are shared by all the instances.However,in real-world tasks,different instances may share different label correlations.With this respect,we focuse on how to exploit the label correlations locally to improve multi-label feature selection and help multi-label classification.In this paper,a novel multi-label feature selection algorithm by exploiting the label correlation locally (Loc-MLFS )is introduced.The algorithm takes advantages of local label correlations(the correlations are not shared by all instances)in multi-label feature selection algorithm.To achieve the use of local label correlations,Loc-MLFS divides the samples into groups by category clustering and use multi-label feature selection to each group.At the same time,the algorithm can be extended to a unified framework.Experimental results on the datasets demonstrate that Loc-MLFS achieves superior performance.
What problem does this paper attempt to address?