Case studies in divisive hierarchical clustering. (2017)

• Record Type: Journal Article
• Authors: Nietto, Paulo Rogério; Nicoletti, Maria Do Carmo
• Is Part Of: International journal of innovative computing and applications. Volume 8:Number 2(2017)
• Page Start: 102
• Page End: 112
• Publication Date: 2017
• Subjects: clustering -- divisive hierarchical clustering algorithms -- DIANA algorithm; Evolutionary computation -- Periodicals; Neural networks (Computer science) -- Periodicals; Genetic programming (Computer science) -- Periodicals; Biologically-inspired computing -- Periodicals; Swarm intelligence -- Periodicals; Quantum computers -- Periodicals; 006.3
• Languages: English
• ISSNs: 1751-648X

Abstract

Hierarchical clustering algorithms can be characterised as agglomerative or divisive. Divisive clustering algorithms are not as popular as agglomerative, due to the complexity involved in their processes. The divisive algorithm DIvisive ANAlysis (DIANA) was proposed as an attempt to minimise the computational complexity embedded in divisive algorithms. This work focuses on an empirical comparative analysis of clustering results obtained by four algorithms, DIANA, k-means, EM and farthest first, in nine sets of patterns having different characteristics. Taking into account the sets of patterns used in the experiments, in general, the clusterings induced by the DIANA algorithm are an indication that the bisection strategy employed by the algorithm can produce clustering entirely different from those produced by the other three algorithms. Its splits are performed recursively down the clustering hierarchy, in a greedy way - once it is done, there is no way back to restore a previous cluster.