We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
A Novel Convex Clustering Method for High-Dimensional Data Using Semiproximal ADMM.
- Authors
Chen, Huangyue; Kong, Lingchen; Li, Yan
- Abstract
Clustering is an important ingredient of unsupervised learning; classical clustering methods include K-means clustering and hierarchical clustering. These methods may suffer from instability because of their tendency prone to sink into the local optimal solutions of the nonconvex optimization model. In this paper, we propose a new convex clustering method for high-dimensional data based on the sparse group lasso penalty, which can simultaneously group observations and eliminate noninformative features. In this method, the number of clusters can be learned from the data instead of being given in advance as a parameter. We theoretically prove that the proposed method has desirable statistical properties, including a finite sample error bound and feature screening consistency. Furthermore, the semiproximal alternating direction method of multipliers is designed to solve the sparse group lasso convex clustering model, and its convergence analysis is established without any conditions. Finally, the effectiveness of the proposed method is thoroughly demonstrated through simulated experiments and real applications.
- Subjects
SAMPLING errors; HIERARCHICAL clustering (Cluster analysis); K-means clustering; DATA
- Publication
Mathematical Problems in Engineering, 2020, p1
- ISSN
1024-123X
- Publication type
Article
- DOI
10.1155/2020/9216351