Enhancement of BIRCH Algorithm for Clusters of Different Shapes
Open Access
Journal Type:Research Article
Subject:Computer Science & Electrical
Subject Field:Data Science and Analysis
Volume:101, Issue: 1, May, 2022
Publish Date:May 26, 2022 8:00 pm
Pages:333-341
Download:1200
Views:977
Abstract
BIRCH algorithm uses the concept of radius to manage cluster boundaries, which yields good results when clustering spherical data but unsatisfactory results when clustering non-spherical data. In which, it splits non-spherical data into several clusters in some circumstances. This paper proposed an enhancement to the BIRCH algorithm that allows it to cluster non-spherical data. The result of the experiment in this paper shows Enhanced BIRCH algorithm performs better than BIRCH algorithm in clustering non-spherical dataset.