A MapReduce-based improvement algorithm for DBSCAN. Issue 1 (March 2018)

• Record Type: Journal Article
• Authors: Hu, Xiaojuan; Liu, Lei; Qiu, Ningjia; Yang, Di; Li, Meng
• Is Part Of: Journal of algorithms & computational technology. Volume 12:Issue 1(2018)
• Page Start: 53
• Page End: 61
• Publication Date: 2018-03
• Subjects: DBSCAN -- minPts -- Eps -- genetic algorithm -- MapReduce; Computer algorithms -- Periodicals; Numerical calculations -- Periodicals; Computer algorithms; Numerical calculations; Periodicals; 518.1
• DOI: 10.1177/1748301817735665
• Languages: English
• ISSNs: 1748-3018

Abstract

This paper proposes an improved adaptive density-based spatial clustering of applications with noise (DBSCAN) algorithm based on genetic algorithm and MapReduce parallel computing programming framework to improve the poor clustering effect and low efficiency of the DBSCAN algorithm, which due to experiential solving parameters. The size of Intensive Interval Threshold minPts and Scan Radius Eps would be rational planned by genetic algorithm iterative optimization, and it is secondary statute processing with the similarity and variability of the dataset and the efficient computing power of Hadoop Cluster. The data could be reasonable serialization, and the efficient adaptive parallel clustering could be achieved ultimately. Through the experimental results, it is shown that the proposed algorithm in this paper has higher clustering accuracy and execution efficiency than that of the comparison baselines. The trend will continue to grow with the increased volume of dataset. The improved algorithm provides a more accurate implementation method for the threshold of DBSCAN algorithm, and realizes the specific calculation process, which provides practice support for the realization of DBSCAN.