Publication: Improvement on agglomerative hierarchical clustering algorithm based on tree data structure with bidirectional approach
No Thumbnail Available
Date
2012
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Hierarchical clustering algorithms take an input of pairwise data-item similarities and output a hierarchy of the data-items. This paper presents bidirectional agglomerative hierarchical clustering algorithm to create a bottom-up hierarchy, by iteratively merging the closest pair of data-items into one cluster. The result is a rooted AVL tree. The n leafs correspond to input data-items that need to n/2 or n/2+1 steps to merge into one cluster, correspond to groupings of items in coarser granularities climbing towards the root. As observed from the time complexity and number of steps needed to cluster all data points into one cluster perspective, the performance of the bidirectional agglomerative algorithm using tree data structure is better than the current agglomerative algorithms. Analysis on the experimental results indicates that the improved algorithm has a higher efficiency than previous methods. � 2012 IEEE.
Description
Keywords
Bidirectional algorithm, Complexity, Hierarchical, Tree, Agglomerative algorithm, Agglomerative hierarchical clustering, AVL tree, Complexity, Data points, Hierarchical, Hierarchical clustering algorithms, Higher efficiency, Improved algorithm, Time complexity, Tree, Tree data structures, Data structures, Forestry, Intelligent systems, Multi agent systems, Trees (mathematics), Clustering algorithms, Algorithms, Artificial Intelligence, Data Bases, Forestry