超图
维数之咒
瓶颈
计算机科学
算法
特征向量
特征选择
图形
数学
人工智能
理论计算机科学
组合数学
嵌入式系统
作者
Tian Yang,Jie Liu,Yan Pang,Peng Xie,Yuhua Qian,Ruili Wang
标识
DOI:10.1016/j.ins.2023.01.046
摘要
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.
科研通智能强力驱动
Strongly Powered by AbleSci AI