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.

Leveraging Local Density Decision Labeling and Fuzzy Dependency for Semi-supervised Feature Selection

Semi-supervised feature selection based on structure and constraints preserving

Locality Sensitive Semi-Supervised Feature Selection

Feature Selection Based on Dependency Margin

Unsupervised soft-label feature selection

Feature Selection With Local Density-Based Fuzzy Rough Set Model for Noisy Data

Adaptive Collaborative Correlation Learning-based Semi-Supervised Multi-Label Feature Selection

Semisupervised Feature Selection With Sparse Discriminative Least Squares Regression

Semi-supervised Discriminant Analysis Based on Dependence Estimation

A-SFS: Semi-supervised Feature Selection based on Multi-task Self-supervision

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

Fuzzy Mutual Information-Based Multilabel Feature Selection with Label Dependency and Streaming Labels

Dynamic Feature Selection Based on F-fuzzy Rough Set for Label Distribution Learning

Multi-label feature selection based on fuzzy neighborhood rough sets

Graph-Based Semi-supervised Feature Selection with Application to Automatic Spam Image Identification

Semi-supervised feature selection by minimum neighborhood redundancy and maximum neighborhood relevancy

An Adaptive Semisupervised Feature Analysis for Video Semantic Recognition

Dlsa: Semi-supervised Partial Label Learning Via Dependence-Maximized Label Set Assignment

Unsupervised feature selection via dual space-based low redundancy scores and extended OLSDA

Sparse semi-supervised multi-label feature selection based on latent representation

Disambiguation-based Partial Label Feature Selection Via Feature Dependency and Label Consistency