A modified incremental density based clustering algorithm

Abstract

Cluster analysis, generally known as clustering, is a technique for separating data into groups (clusters) of similar objects. Except if the system is completely retrained, traditional clustering classifiers will be unable to learn new information and knowledge (attributes, examples, or classes). Only incremental learning, which outperforms when new data objects are introduced into an existing database, can solve this problem. These evolutionary strategies are applied to dynamic databases by updating the data. We’ll choose to study the Incremental Density- Based Spatial Clustering of Applications with Noise algorithm because of its capacity to discover arbitrary clusters and identify noise. In this study, a modified version of the Incremental Density Based Clustering Algorithm using an Adaptive Median Filtering Technique was used. The difference between our previous proposed AMF-IDBSCAN and the proposed algorithm developed in this work is in the evaluation performance stage. The key idea consists of a database change in the case of introducing new data items to an existing database in order to improve performance. We conducted several experiments on benchmark and synthetic data collected from the University of California Irvine repository in terms of the Generalized Dunn Index, Davies Bouldin Index, and change of time (milliseconds) with the increment of data in the original database. Experiments with datasets of various sizes and dimensions show that the proposed algorithm enhances clustering when compared to several current incremental wellknown techniques.