Back to Search
Start Over
Mechanism and a new algorithm for nonconvex clustering.
- Source :
-
Journal of Statistical Computation & Simulation . Mar2020, Vol. 90 Issue 4, p719-746. 28p. - Publication Year :
- 2020
-
Abstract
- Nonconvex clustering is based on over-parameterization and uses a shrinkage term to achieve sparsity in the differences among individual centroids. In this paper, we elaborate the mechanism of nonconvex clustering from a new perspective by reformulating the basic alternating direction method of multipliers (ADMM) algorithm, and explain for the first time how nonconvex clustering can identify outliers that are far from the nearest cluster centre [Knorr EM, Ng RT. Algorithms for mining distance-based outliers in large datasets. Proceedings of the 24th VLDB Conference; New York, USA: 1998. p. 392–403]. To overcome the computational burden owing to complexity, inspired by the mechanism of nonconvex clustering, we develop another novel and accelerating algorithm called aBlock_ADMM, which combines adaptive block clustering and the ADMM algorithm. We evaluate the clustering performance of the new algorithm on both simulated and real data examples. [ABSTRACT FROM AUTHOR]
- Subjects :
- *CENTROID
*INDIVIDUAL differences
*ALGORITHMS
Subjects
Details
- Language :
- English
- ISSN :
- 00949655
- Volume :
- 90
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- Journal of Statistical Computation & Simulation
- Publication Type :
- Academic Journal
- Accession number :
- 141430778
- Full Text :
- https://doi.org/10.1080/00949655.2019.1700986