loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Conference on Pattern Recognition (ICPR'06) Volume 1
l-DBSCAN : A Fast Hybrid Density Based Clustering Method
Hong Kong
August 20-August 24
ISBN: 0-7695-2521-0
P. Viswanath, Indian Institute of Technology - Guwahati, India
Rajwala Pinkesh, Indian Institute of Technology - Guwahati, India
Density based clustering techniques like DBSCAN can find arbitrary shaped clusters along with noisy outliers. A severe drawback of the method is its huge time requirement which makes it a unsuitable one for large data sets. One solution is to apply DBSCAN using only a few selected prototypes. But because of this the clustering result can deviate from that which uses the full data set. A novel method proposed in the paper is to use two types of prototypes, one at a coarser level meant to reduce the time requirement, and the other at a finer level meant to reduce the deviation of the result. Prototypes are derived using leaders clustering method. The proposed hybrid clustering method called l-DBSCAN is analyzed and experimentally compared with DBSCAN which shows that it could be a suitable one for large data sets.
Citation:
P. Viswanath, Rajwala Pinkesh, "l-DBSCAN : A Fast Hybrid Density Based Clustering Method," icpr, vol. 1, pp.912-915, 18th International Conference on Pattern Recognition (ICPR'06) Volume 1, 2006
Usage of this product signifies your acceptance of the Terms of Use.