Research Intention Towards Incremental Clustering
description: Incremental clustering is nothing but a process of grouping new incoming or incremental data into classes or clusters. It mainly clusters the randomly new data into a similar group of clusters. The existing K-means and DBSCAN clustering algorithms are inefficient to handle the large dynamic databases because, for every change in the incremental database, they simply run their algorithms repeatedly, taking lots of time to properly cluster those new ones coming data. It takes too much time and has also been realized that applying the existing algorithm frequently for updated databases may be too costly. So, the existing K-means clustering algorithm is not suitable for a dynamic environment. Thats why incremental versions of K-means and DBSCAN have been introduced in our work to overcome these challenges.To address the aforementioned issue, incremental clustering algorithms were developed to measure new cluster centers by simply computing the distance of new data from the means of current clusters rather than rerunning the entire clustering procedure. Both the K-means and the DBSCANDBSCAN algorithms use a similar approach. As a result, it specifies the delta change in the original database at which incremental K-means or DBSCANDBSCAN clustering outperforms prior techniques. 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.
creator: Chakraborty S.; Islam S.H.; Samanta D.
source: EAI/Springer Innovations in Communication and Computing, pp. 101-127.
publisher: Springer Science and Business Media Deutschland GmbH
date: 2022-01-01
rights: Restricted Access
relation: ISSN: 25228595
format: Online
language: English
type: Book chapter
coverage: Chakraborty S., JIS University, Dum Dum Cantonment, India; Islam S.H., Indian Institute of Information Technology Kalyani, West Bengal, India; Samanta D., Department of Computer Science, CHRIST (Deemed to be University), Bangalore, India