Вход на сайт

Просмотр новости

Найдите то, что Вас интересует

Unsupervised Feature Selection via Nonnegative Orthogonal Constrained Regularized Minimization

Дата публикации: 17-08-2026 20:26:00


Unsupervised feature selection has drawn wide attention in the era of big data, since it serves as a fundamental technique for dimensionality reduction. However, many existing unsupervised feature selection models and solution methods are primarily designed for practical applications, and often lack rigorous theoretical support, such as convergence guarantees. In this paper, we first establish a novel unsupervised feature selection model based on regularized minimization with nonnegative orthogonality constraints, which has advantages of embedding feature selection into the nonnegative spectral clustering and preventing overfitting. To solve the proposed model, we develop an effective inexact augmented Lagrangian multiplier method, in which the subproblems are addressed using a proximal alternating minimization approach. We rigorously prove the algorithm's sequence converges to a stationary point of the model. Extensive numerical experiments on popular datasets demonstrate the stability and robustness of our method. Moreover, comparative results show that our method outperforms some existing state-of-the-art methods in terms of clustering evaluation metrics. The code is available at https://github.com/liyan-amss/NOCRM_code.

Схожие новости

#Наименование новостиТональностьИнформативностьДата публикации
1 Graph-based Clustering Revisited: A Relaxation of Kernel k-Means Perspective 010.9417-08-2026
2 Towards Convexity in Anomaly Detection: A New Formulation of SSLM with Unique Optimal Solutions 05.917-08-2026
3 A Fully Parameter-Free Second-Order Algorithm for Convex-Concave Minimax Problems 013.1117-08-2026
4 A Single-Loop Stochastic Proximal Quasi-Newton Method for Large-Scale Nonsmooth Convex Optimization 0817-08-2026
5 Optimizing Attention with Mirror Descent: Generalized Max-Margin Token Selection 06.9617-08-2026
6 Near-optimal Delta-convex Estimation of Lipschitz Functions 09.7117-08-2026
7 Kernel Mean Embedding Deviation Subspace for Unsupervised Learning with Heterogeneous Data 05.717-08-2026
8 Guaranteed Nonconvex Low-Rank Tensor Estimation via Scaled Gradient Descent 08.2417-08-2026
9 The Sample Complexity of Parameter-Free Stochastic Convex Optimization 05.717-08-2026
10 Convergence and complexity of block majorization-minimization for constrained block-Riemannian optimization 07.1717-08-2026

Классификация: Пресс-релизы. Схожих патентов: 0. Схожих новостей: 10. Тональность: 0. Информативность: 5.33. Источник: jmlr.org.