Journal of Jilin University Science Edition ›› 2024, Vol. 62 ›› Issue (3): 655-664.

Previous Articles     Next Articles

Unsupervised Feature Selection Algorithm Based on Graph Filtering and Self-representation

LIANG Yunhui1,2, GAN Jianwen1,2, CHEN Yan3, ZHOU Peng4, DU Liang1,2   

  1. 1. School of Computer and Information Technology, Shanxi University, Taiyuan 030006, China;
    2. Institute of Big Data Science and Industry, Shanxi University, Taiyuan 030006, China;
    3. College of Computer, Sichuan University, Chengdu 610065, China; 4. School of Computer Science and Technology, Anhui University, Hefei 230601, China
  • Received:2023-05-04 Online:2024-05-26 Published:2024-05-26

Abstract: Aiming at the problem that existing methods could not fully capture the intrinsic structure of data without considering the higher-order neighborhood information of the data, we proposed an unsupervised feature selection algorithm based on graph filtering and self-representation. Firstly, a higher-order graph filter was applied to the data to obtain its smooth representation, and a regularizer was designed to combine the higher-order graph information for the self-representation matrix learning to capture the intrinsic structure of the data. Secondly, l2,1 norm was used to reconstruct the error term and feature selection matrix to enhance the 
robustness and row sparsity of the model to select the discriminant features. Finally, an iterative algorithm was applied to effectively solve the proposed objective function and simulation experiments were carried out to verify the effectiveness of the proposed algorithm.

Key words: graph filtering, self-representation, sparse, unsupervised feature selection

CLC Number: 

  • TP391