Abstract:Hierarchical clustering allows better performance in grouping heterogeneous and non-spherical datasets than the center-based clustering, at the expense of increased time complexity. Meanwhile, the bottom-up approach of hierarchical clustering methods often tend to be sensitive or vulnerable to datasets containing obscure cluster boundaries. This paper presents an effective method for hierarchical clustering, called HCNN, which utilizes two types of structural similarities in nearest neighbor graph of a dataset to group similar data into clusters. In particular, the first metric is used to identify those pairs of data with maximal similarity in their nearest neighborhoods that can serve as local centers of every initial cluster. This can contribute to observing the boundaries and detecting clusters, hubs and outliers, thereby alleviating remarkably the influence of obscure boundaries between clusters. The initial clusters will be merged recursively in accordance with the second similarity metric measured in terms of the connectivity between clusters in the nearest neighbor graph. In this case, rather than combining two clusters with highest similarity during each iteration, we consider the maximum similarity as a transitive and closure relation between clusters, i.e., an equivalence relation, which enables more effective and efficient merging of clusters via application of advanced data structures. Experiments based on synthetic and real datasets demonstrate that the proposed HCNN algorithms can possibly outperform the state-of-the-art clustering methods evaluated in terms of the clustering accuracy, normalized mutual information and adjust rand index. Moreover, experiments on unlabeled real datasets show that our method enables effective identification of the quantity of clusters based on Davies–Bouldin index and average silhouette coefficient.

Application Of Improved Hierarchical Clustering Method To Classification Of Curves

Automatic Classification Method of Large-scale Curves and Application

Predictive Modeling of Large-Scale Sequential Curves Based on Clustering

A clustering method for misaligned curves

Function Clustering Analysis Method Based on C-Bézier Curves

Using Cluster Similarity to Detect Natural Cluster Hierarchies

Functional data clustering using principal curve methods

Unsupervised curve clustering using wavelets

A Clustering Algorithm Based on Grid Partition of Space-Filling Curve

A Hierarchical Clustering Algorithm Based On References And Separation

Predictive Modeling of Large-scale Curves and Its Application on GDP Prediction of Multi-regions

ON IMPROVEMENT AND ANALYSIS OF HIERARCHICAL CLUSTERING ALGORITHM

Software Module Clustering Using the Hierarchical Clustering Combination Method

A Classification Method for Transmission Line Icing Process Curve Based on Hierarchical K-Means Clustering

The Effect of Scale Transformation for Hyper Surface Classification Method

A New Method For Hierarchical Clustering Analysis Of Large-Scale Machine Tools

A Hierarchical Cluster Validity Based Visual Tree Learning for Hierarchical Classification.

Effective hierarchical clustering based on structural similarities in nearest neighbor graphs

A 3D Curve Grouping Methods and Its Application

A New Composite Dissimilarity Measure for Planar Curves Based on Higher-Order Derivatives

An Hierarchical Clustering Method Based on Data Fields