Speaker: 修贤超博士，上海大学

Inviter: 陈黄岳

Title: Revisiting Unsupervised Feature Selection via Double Sparsity Constrained Optimization

Language: Chinese

Time & Venue: 2024.06.12 16:30-17:30 腾讯会议：511-847-862

Abstract: Unsupervised feature selection is widely applied in machine learning and pattern recognition. Although many methods based on sparse representation have been proposed to obtain discriminative features, we found that their dimensionality reduction capabilities are not sufficient. In this paper, we propose and study a novel unsupervised feature selection method by introducing double sparsity constrained optimization with the classical principal component analysis (PCA). However, this is a nonconvex and nonsmooth problem, which brings great computational challenges. To this end, we design an alternating minimization algorithm with convergence guarantees. Technically, the hard thresholding method is utilized to exploit the sparsity, and an exact penalty function method is adopted to ensure the efficiency of the manifold optimization. Finally, we validate the effectiveness through extensive numerical experiments. Especially on the lung dataset, the clustering accuracy (ACC) is improved by at least 4.55% and the normalized mutual information (NMI) by at least 9.16% compared to existing methods.