Forward-Stagewise Clustering: An Algorithm for Convex Clustering
Citation:
Zhang, M., Forward-Stagewise Clustering: An Algorithm for Convex Clustering, Pattern Recognition Letters, 2019, 128, 283 - 289Abstract:
This paper proposes an exceptionally simple algorithm, called forward-stagewise clustering, for convex clustering. Convex clustering has drawn recent attention since it nicely addresses the instability issue of traditional non-convex clustering methods. While existing algorithms can precisely solve convex clustering problems, they are sophisticated and produce (agglomerative) clustering paths that contain splits. This motivates us to propose an algorithm that only produces no-split clustering paths.The approach undertaken here follows the line of research initiated in the area of regression. Specifically, we apply the forward-stagewise technique to clustering problems and prove that the algorithm can only produce no-split clustering paths. We then modify the forward-stagewise clustering algorithm to deal with noise and outliers. We further suggest rules of thumb for the algorithm to be applicable to cases where clusters are non-convex. The performance of the proposed algorithm is evaluated through simulations and a real data application.
Author's Homepage:
http://people.tcd.ie/zhangm3Description:
PUBLISHED
Author: Zhang, Mimi
Type of material:
Journal ArticleCollections
Series/Report no:
Pattern Recognition Letters;128;
Availability:
Full text availableKeywords:
Algorithms, Forward-stagewise clustering, Convex clustering, Fusion penalty, Generalized lasso, Hierarchical clustering, K-nearest neighborISSN:
0167-8655Metadata
Show full item recordLicences:
Related items
Showing items related by title, author, creator and subject.
-
Creative Clusters : Economic Analysis of the Current Status and Future Clustering Potential for the Crafts Industry in Ireland
Crafts Council of Ireland; Indecon International Economic Consultants (Crafts Council of IrelandIE, 2013-10) -
Clusters in Ireland : the Irish dairy processing industry: an application of Porter's cluster analysis
O'Connell, Larry; Van Egeraat, Chris; Enright, Pat (National Economic and Social CouncilIE, 1997-11) -
Epidemiology of COVID-19 Outbreaks/Clusters in Ireland Weekly Report Prepared by HPSC on 14th December 2020
Health Protection Surveillance Centre; Health Service Executive (Health Protection Surveillance CentreIE, 2020-12-16)