Computer Science & Electrical

Computer Science & Electrical

Archive
Join as an Editor/Reviewer

Enhancement of BIRCH Algorithm for Clusters of Different Shapes

Volume: 101  ,  Issue: 1 , May    Published Date: 27 May 2022
Publisher Name: IJRP
Views: 647  ,  Download: 416 , Pages: 333 - 341    
DOI: 10.47119/IJRP1001011520223192

Authors

# Author Name
1 Arvin David N. Celiz
2 Jomarie M. Mayo
3 Dan Michael A. Cortez
4 Khatalyn E. Mata
5 Elsa S. Pascual
6 Aireen F. Ramos

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.

Keywords

  • Clustering
  • BIRCH Algorithm
  • Non-spherical data