Abstract:Multi-label feature selection can effectively resolve the challenges of high or even ultra-high dimensionality in multi-label data. However, most existing multi-label feature selection algorithms can only handle a single data type, assume all labels are equally significant and utilize heuristic search strategies, which results in inefficient and relatively unsatisfactory classification accuracy. In view of the above shortcomings, this paper proposes a new multi-label feature selection algorithm that effectively resolves existing algorithms' issues through three innovative procedures. First, a new similarity relation metric is proposed to deal with hybrid data types effectively. Second, a label enhancement algorithm is designed to enhance and transform the logical labels into a label distribution by fully considering the analytic hierarchy process (AHP) embedded with label correlation, which can automatically identify the significance of different labels. Third, a feature weighting evaluation is redesigned in the feature selection process to obtain the optimal feature subset through feature ranking directly. Under these proposed procedures, multi-label feature selection can effectively utilize the abundant semantic information of the label significance and can significantly improve the operating accuracy and efficiency simultaneously. Comparative experiments are conducted on 20 real multi-label datasets with seven state-of-the-art multi-label feature selection algorithms. Experimental results show that the proposed multi-label feature selection algorithm in this paper is about 5-10% better than the algorithms in 80% of the compared datasets.

Effective and Efficient Multi-label Feature Selection Approaches Via Modifying Hilbert-Schmidt Independence Criterion

Multi-Label Feature Selection Method Combining Unbiased Hilbert-Schmidt Independence Criterion With Controlled Genetic Algorithm

Feature Selection with Conditional Mutual Information Considering Feature Interaction

Feature selection for multi-label classification by maximizing full-dimensional conditional mutual information

Instance-Ranking: A New Perspective to Consider the Instance Dependency for Classification

Multi-label feature selection based on HSIC and sparrow search algorithm

Enhanced multi-label feature selection considering label-specific relevant information

A novel feature selection approach with Pareto optimality for multi-label data

Multi-Label Feature Selection with Conditional Mutual Information

Multi-label feature selection by strongly relevant label gain and label mutual aid

On the Limitation of Kernel Dependence Maximization for Feature Selection

An Improved Feature Selection Algorithm for Ordinal Classification.

Feature Selection for Monotonic Classification

Effective Learning with Joint Discriminative and Representative Feature Selection

Multi-Label Feature Selection via Label Enhancement and Analytic Hierarchy Process

A Multi-Objective Multi-Label Feature Selection Algorithm Based on Shapley Value

Multi-label feature selection using geometric series of relevance matrix

Multiple reference points-based multi-objective feature selection for multi-label learning

Multi-label feature selection based on fuzzy neighborhood rough sets

Label Correlation Guided Feature Selection for Multi-label Learning.

Multi-Label Feature Selection Based on High-Order Label Correlation Assumption