Joint Structured Bipartite Graph and Row-Sparse Projection for Large-Scale Feature Selection
- 8 May 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks and Learning Systems
- Vol. 36 (4) , 6911-6924
Abstract
Feature selection plays an important role in data analysis, yet traditional graph-based methods often produce suboptimal results. These methods typically follow a two-stage process: constructing a graph with data-to-data affinities or a bipartite graph with data-to-anchor affinities and independently selecting features based on their scores. In this article, a large-scale feature selection approach based on structured bipartite graph and row-sparse projection (RS $^2$ BLFS) is proposed to overcome this limitation. RS $^2$ BLFS integrates the construction of a structured bipartite graph consisting of $c$ connected components into row-sparse projection learning with $k$ nonzero rows. This integration allows for the joint selection of an optimal feature subset in an unsupervised manner. Notably, the $c$ connected components of the structured bipartite graph correspond to $c$ clusters, each with multiple subcluster centers. This feature makes RS $^2$ BLFS particularly effective for feature selection and clustering on nonspherical large-scale data. An algorithm with theoretical analysis is developed to solve the optimization problem involved in RS $^2$ BLFS. Experimental results on synthetic and real-world datasets confirm its effectiveness in feature selection tasks.Keywords
Funding Information
- Ministry of Education, Singapore under its MOE Academic Research Fund Tier 2 (STEM RIE2025 Award MOE-T2EP20220-0006)
- Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not reflect the views of the Ministry of Education, Singapore
- National Natural Science Foundation of China (62236001, 62276212, 62176212)
- Natural Science Basic Research Plan in Shaanxi Province of China (2024JC-YBQN-0700)
This publication has 60 references indexed in Scilit:
- Joint adaptive manifold and embedding learning for unsupervised feature selectionPattern Recognition, 2021
- Unsupervised feature selection for balanced clusteringKnowledge-Based Systems, 2020
- A survey on feature selection approaches for clusteringArtificial Intelligence Review, 2020
- An efficient framework for unsupervised feature selectionNeurocomputing, 2019
- Efficient Parameter-Free Clustering Using First Neighbor Relations2019
- Robust Sparse Linear Discriminant AnalysisIEEE Transactions on Circuits and Systems for Video Technology, 2018
- Fast unsupervised feature selection with anchor graph and ℓ2,1-norm regularizationMultimedia Tools and Applications, 2018
- A Survey on semi-supervised feature selection methodsPattern Recognition, 2017
- Efficient semi-supervised feature selection with noise insensitive trace ratio criterionNeurocomputing, 2013
- Ky Fan inequalitiesLinear and Multilinear Algebra, 2011