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.

Unsupervised Multi-task Learning with Hierarchical Data Structure.

A Multi-Task Learning Strategy for Unsupervised Clustering Via Explicitly Separating the Commonality

Hierarchical Topic Mining via Joint Spherical Tree and Text Embedding

Deep Multi-task Learning for Hierarchical Classification

Semi-supervised Hierarchical Clustering Analysis for High Dimensional Data

Hierarchical Knowledge Amalgamation with Dual Discriminative Feature Alignment

HFedMTL: Hierarchical Federated Multi-Task Learning

Unsupervised Hierarchical Feature Selection on Networked Data.

Multi-group Learning for Hierarchical Groups

Data Similarity-Based One-Shot Clustering for Multi-Task Hierarchical Federated Learning

Effective hierarchical clustering based on structural similarities in nearest neighbor graphs

A Novel Feature Decomposition Method To Develop Multi-Hierarchy Model

Hierarchical Deep Multi-task Learning with Attention Mechanism for Similarity Learning

Adaptive dual graph regularization for clustered multi-task learning

Hierarchical Inter-Attention Network for Document Classification with Multi-Task Learning.

Self-Paced Unified Representation Learning for Hierarchical Multi-Label Classification

Learning the Shared Subspace for Multi-task Clustering and Transductive Transfer Classification.

A Semi-shared Hierarchical Joint Model for Sequence Labeling

Multi-View Adjacency-Constrained Hierarchical Clustering

Unsupervised Active Learning Based on Hierarchical Graph-Theoretic Clustering

MHCN: A Hyperbolic Neural Network Model for Multi-view Hierarchical Clustering