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

Journal of computer sciences

Prasad, Dr. B. Ravi¹ 

关键词: DBSCAN;    RTDBC;    Data Clustering;    Big Data;   

DOI  :  10.3844/jcssp.2017.496.504

学科分类：计算机科学（综合）

来源: Science Publications

【 摘 要 】

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.

【 授权许可】

CC BY