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.

Finding Hierarchical Heavy Hitters In Network Measurement System

Hierarchical Spatial Clustering in Multi-Hop Wireless Sensor Networks

Weighted-Ring Similarity Measurement for Community Detection in Social Network

Hierarchical Heavy Hitter Detection Under Unknown Models

Towards Easy-to-Monitor Networks: Network Design and Measurement Path Construction

Taking a moment to measure Networks - A hierarchical approach

Scalable Community Discovery of Large Networks

Survey of Identifying Method for Measurement of Heavy-Hitter Traffic Flow

Measurement and Management Research of Internet Socialization

Distributed Network Measurement - A Multi-Agent Approach

DHC: Distributed, Hierarchical Clustering in Sensor Networks

Fast Detection of Heavy Hitters in Software Defined Networking Using an Adaptive and Learning Method

Effective hierarchical clustering based on structural similarities in nearest neighbor graphs

T2HT : Traffic-Driven Machine Learning Based Hierarchical Topology Generation Model

Dynamic Feature Analysis and Measurement for Large-Scale Network Traffic Monitoring

A hybrid recognition framework of crucial seed spreaders in complex networks with neighborhood overlap

A new connection degree calculation and measurement method for large scale network monitoring.

A multi-hierarchical representation for similarity measurement of time series

General Hierarchical Model (ghm) to Measure Similarity of Time Series

Detecting Communities in Heterogeneous Multi-Relational Networks:A Message Passing based Approach

A DATA ANALYZER IN NETWORK ANOMALY DETECTION SYSTEM BASED ON HIERARCHICAL SELF-ORGANIZING MAP