An efficient feature selection algorithm based on the description vector and hypergraph

Tian Yang, Jie Liang, Yan Pang, Pengyu Xie, Yuhua Qian, Ruili Wang

Research output: Journal PublicationArticlepeer-review

4 Citations (Scopus)

Abstract

The “curse of dimensionality” is a bottleneck in big data and artificial intelligence. To reduce the dimensionality of data using the minimal vertex covers of graphs, a discernibility matrix can be applied to construct a hypergraph. However, constructing a hypergraph using a discernibility matrix is a time-consuming and memory-consuming task. To solve this problem, we propose a more efficient approach to graph construction based on a description vector. We develop a graph-based heuristic algorithm for feature selection, named the graph-based description vector (GDV) algorithm, which is designed for fast search and has lower time and space complexities than four existing representative algorithms. Numerical experiments have shown that, compared with these four algorithms, the average running time of the GDV algorithm is reduced by a factor of 36.81 to 271.54, while the classification accuracy is maintained at the same level.

Original languageEnglish
Pages (from-to)746-759
Number of pages14
JournalInformation Sciences
Volume629
DOIs
Publication statusPublished - Jun 2023
Externally publishedYes

Keywords

  • Description vector
  • Feature selection
  • Hypergraph
  • Rough sets

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'An efficient feature selection algorithm based on the description vector and hypergraph'. Together they form a unique fingerprint.

Cite this