Local Density-based Hierarchical Clustering for Overlapping Distribution using Minimum Spanning Tree
Year: 2012
Type: article
Abstract: In this paper, we propose a clustering algorithm to find clusters of different sizes, shapes and densities.Density and Hierarchical based approaches are adopted in the algorithm using Minimum Spanning Tree, resulting in a new algorithm -Local Density-based Hierarchical Clustering Algorithm for overlapping data distribution using Minimum Spanning Tree (LDHCODMST).The algorithm is divided into two stages.In the first stage, local density is estimated at each data point.In the second stage, hierarchical approach is used by merging clusters according to the computed cluster distance based on overlap in distribution of data points.The proposed algorithm improves the effectiveness of clustering result in which data are distributed in different shapes and different density, and that it can get a better clustering efficiency.
DOI: 10.5120/6153-8542
Author: S. JohnPeter
Institution: St. Xavier's College (Autonomous)
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W2163194259
