Semi-Supervised Top-k Feature Selection with a General Optimization Framework

Lei Xu, Rong Wang, Feiping Nie, Jun Wu, Xuelong Li

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Feature selection is widely used in multimedia applications to determine informative features from high-dimensional data. Due to the explosive growth of the data size and the expensive cost of obtaining labeled data, it is increasingly demanded to utilize both labeled and unlabeled data for feature selection. In this paper, we introduce the l2,0-norm in semi-supervised feature selection, which is able to select exact k informative features. Due to the non-convexity of l2,0-norm, we further devise an efficient coordinate-descent-based algorithm to solve the l2,0-norm constraint, which facilitates the application of l2,0-norm to more complex applications, including but not limited to the proposed model in this study. We experimentally verify the effectiveness of the proposed l2,0-norm-based semi-supervised method and the efficiency of the proposed optimization algorithm.

Original languageEnglish
Title of host publicationProceedings - 2023 IEEE International Conference on Multimedia and Expo, ICME 2023
PublisherIEEE Computer Society
Pages288-293
Number of pages6
ISBN (Electronic)9781665468916
DOIs
StatePublished - 2023
Event2023 IEEE International Conference on Multimedia and Expo, ICME 2023 - Brisbane, Australia
Duration: 10 Jul 202314 Jul 2023

Publication series

NameProceedings - IEEE International Conference on Multimedia and Expo
Volume2023-July
ISSN (Print)1945-7871
ISSN (Electronic)1945-788X

Conference

Conference2023 IEEE International Conference on Multimedia and Expo, ICME 2023
Country/TerritoryAustralia
CityBrisbane
Period10/07/2314/07/23

Keywords

  • feature selection
  • l -norm constraint
  • semi-supervised learning

Fingerprint

Dive into the research topics of 'Semi-Supervised Top-k Feature Selection with a General Optimization Framework'. Together they form a unique fingerprint.

Cite this