Abstract:Video semantic recognition usually suffers from the curse of dimensionality and the absence of enough high-quality labeled instances, thus semisupervised feature selection gains increasing attentions for its efficiency and comprehensibility. Most of the previous methods assume that videos with close distance (neighbors) have similar labels and characterize the intrinsic local structure through a predetermined graph of both labeled and unlabeled data. However, besides the parameter tuning problem underlying the construction of the graph, the affinity measurement in the original feature space usually suffers from the curse of dimensionality. Additionally, the predetermined graph separates itself from the procedure of feature selection, which might lead to downgraded performance for video semantic recognition. In this paper, we exploit a novel semisupervised feature selection method from a new perspective. The primary assumption underlying our model is that the instances with similar labels should have a larger probability of being neighbors. Instead of using a predetermined similarity graph, we incorporate the exploration of the local structure into the procedure of joint feature selection so as to learn the optimal graph simultaneously. Moreover, an adaptive loss function is exploited to measure the label fitness, which significantly enhances model's robustness to videos with a small or substantial loss. We propose an efficient alternating optimization algorithm to solve the proposed challenging problem, together with analyses on its convergence and computational complexity in theory. Finally, extensive experimental results on benchmark datasets illustrate the effectiveness and superiority of the proposed approach on video semantic recognition related tasks.

A Convex Formulation for Semi-Supervised Multi-Label Feature Selection.

A Simple and Convex Formulation for Multi-label Feature Selection.

Mutual information based multi-label feature selection via constrained convex optimization.

Efficient multi-view semi-supervised feature selection

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

A Survey on Multi-Label Feature Selection from Perspectives of Label Fusion.

A Semi-supervised Method for Feature Selection

An Adaptive Semisupervised Feature Analysis for Video Semantic Recognition

Semi-supervised feature selection based on label propagation and subset selection

Adaptive Semi-Supervised Feature Selection for Cross-Modal Retrieval

Online Multi-label Group Feature Selection

Semi-supervised Feature Analysis by Mining Correlations among Multiple Tasks

Embedded feature selection for multi-label learning

Mfils: Tri-Selection Via Convex and Nonconvex Regularizations.

Semi-supervised Multi-Label Feature Learning Via Label Enlarged Discriminant Analysis.

Semisupervised Feature Analysis by Mining Correlations among Multiple Tasks.

Hypergraph Spectra for Semi-supervised Feature Selection.

Feature Selection for Multi-Label Learning with Streaming Label

Semi-supervised feature selection based on discernibility matrix and mutual information

Multi-Label Informed Feature Selection.

A Fast Feature Selection Method Based on Mutual Information in Multi-label Learning.