Please use this identifier to cite or link to this item:
http://dspace.bits-pilani.ac.in:8080/jspui/xmlui/handle/123456789/8131
Title: | A Multi-purpose Density Based Clustering Framework |
Authors: | Goyal, Navneet Goyal, Poonam |
Keywords: | Computer Science Incremental clustering DBSCAN Cluster merging algorithm |
Issue Date: | 2011 |
Publisher: | Springer |
Abstract: | In this paper, we present a multi-purpose density-based clustering framework. The framework is based on a novel cluster merging algorithm which can efficiently merge two sets of DBSCAN clusters using the concept of intersection points. It is necessary and sufficient to process just the intersection points to merge clusters correctly. The framework allows for clustering data incrementally, parallelizing the DBSCAN algorithm for clustering large data sets and can be extended for clustering streaming data. The framework allows us to see the clustering patterns of the new data points separately. Results presented in the paper establish the efficiency of the proposed incremental clustering algorithm in comparison to IncrementalDBSCAN algorithm. Our incremental algorithm is capable of adding points in bulk, whereas IncrementalDBSCAN adds points, one at a time. |
URI: | https://link.springer.com/chapter/10.1007/978-3-642-22606-9_54 http://dspace.bits-pilani.ac.in:8080/xmlui/handle/123456789/8131 |
Appears in Collections: | Department of Computer Science and Information Systems |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.