Research Notes Open Access

Real Time Density-Based Clustering (RTDBC) Algorithm for Big Data

Dr. B. Ravi Prasad1
  • 1 Marri Laxman Reddy Institute of Technology and Management, India

Abstract

Density Based Spatial Clustering of Applications with Noise (DBSCAN), a well-known Density-Based Clustering Algorithm is a advanced data clustering method with various applications in numerous fields like Satellites images, X-ray crystallography, Anomaly Detection in Temperature Data. But its run time R(n2) complexity draws a major challenge. In this research paper, we propose a new unique algorithm called Real Time Density Based Clustering RTDBC to minimize the problems in DBSCAN. In proposed algorithms, objects are allotted into clusters using labels representatives than the method of propagating directly to reduce propagation time of label considerably. In contrast, RTDBC produce fast result and continuous process of runtime and additionally users are permitted to suspend for testing the result and continue as to enhance good results.

Journal of Computer Science
Volume 13 No. 10, 2017, 496-504

DOI: https://doi.org/10.3844/jcssp.2017.496.504

Submitted On: 28 June 2017 Published On: 15 August 2017

How to Cite: Prasad, D. B. R. (2017). Real Time Density-Based Clustering (RTDBC) Algorithm for Big Data. Journal of Computer Science, 13(10), 496-504. https://doi.org/10.3844/jcssp.2017.496.504

  • 3,239 Views
  • 2,190 Downloads
  • 1 Citations

Download

Keywords

  • DBSCAN
  • RTDBC
  • Data Clustering
  • Big Data