QIDBSCAN: A Quick Density-Based Clustering Technique

Of the many data clustering algorithms proposed in recent years, the most effective are the density-based clustering algorithms, DBSCAN and IDBSCAN. Although density-based clustering method is effective for identifying graphs, filtering out noise, and obtaining good clustering results, it is extremely time consuming. The IDBSCAN is faster than DBSCAN but is still unsatisfactory. This study therefore developed QIDBSCAN (Quick IDBSCAN), a new data clustering algorithm based on IDBSCAN that uses four MBOs (Marked Boundary Objects) to expand computing directly without an actual dataset selection. The experimental results in this study confirm that QIDBSCAN is substantially faster than IDBSCAN and DBSCAN.