2008Journal of Hunan Institute of Science and TechnologyRequires access

Improving Hierarchical Clustering Algorithm

Luming Yang

Open publisher page 0 citations

Abstract

The agglomerative hierarchical clustering algorithm is introduced in this paper based on the standard algorithm.Through sorting the distance between clusters to avoid recomputing the distance between clusters we proposed the improved algorithm,which decreases the complexity.According to the experiment,the improved algorithm has the same clustering results as the standard agglomerative hierarchical clustering algorithm,but the speed is higher.

About this research paper

What this paper is about

The agglomerative hierarchical clustering algorithm is introduced in this paper based on the standard algorithm.Through sorting the distance between clusters to avoid recomputing the distance between clusters we proposed the improved algorithm,which decreases the complexity.According to the experiment,the improved algorithm has the same clustering results as the standard agglomerative hierarchical clustering algorithm,but the speed is higher.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

The agglomerative hierarchical clustering algorithm is introduced in this paper based on the standard algorithm.Through sorting the distance between clusters to avoid recomputing the distance between clusters we proposed the improved algorithm,which decreases the complexity.According to the experiment,the improved algorithm has the same clustering results as the standard agglomerative hierarchical clustering algorithm,but the speed is higher.

Key concepts: Hierarchical clustering, Cluster analysis, Single-linkage clustering, Hierarchical clustering of networks, CURE data clustering algorithm, Canopy clustering algorithm, Computer science, Correlation clustering

Related papers

Back to paper searchBrowse research topicsOriginal source
Improving Hierarchical Clustering Algorithm — Research Paper | ScholarLens