loading...
PBIRCH: A Scalable Parallel Clustering algorithm for Incremental Data
Delhi, India December 11-December 14
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IDEAS.2006.3610th International Database Engineeri ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ashwani Garg, University of Delhi, Delhi, India.
Ashish Mangla, University of Delhi, Delhi, India.
Neelima Gupta, University of Delhi, Delhi, India.
Vasudha Bhatnagar, University of Delhi, Delhi, India.
We present a parallel version of BIRCH with the objective of enhancing the scalability without compromising on the quality of clustering. The incoming data is distributed in a cyclic manner (or block cyclic manner if the data is bursty) to balance the load among processors. The algorithm is implemented on a message passing share-nothing model. Experiments show that for very large data sets the algorithm scales nearly linearly with the increasing number of processors. Experiments also show that clusters obtained by PBIRCH are comparable to those obtained using BIRCH.
Citation:
Ashwani Garg, Ashish Mangla, Neelima Gupta, Vasudha Bhatnagar, "PBIRCH: A Scalable Parallel Clustering algorithm for Incremental Data," ideas, pp.315-316, 10th International Database Engineering and Applications Symposium (IDEAS'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions