Research and Application of DBSCAN Algorithm Based on Hadoop Platform

Along with the rapid development of information age, more and more data can be obtained from the Internet, it is very difficult to get useful information and knowledge from these huge amounts of data. On the foundation of the existing algorithm based on DBSCAN, a new improved incremental DBSCAN clustering algorithm is proposed. Combining with cloud computing open source framework Hadoop, the improved algorithm use the programming model of MapReduce which can easy write distributed applications and simplify distributed programme to divide a huge amounts of data elements into chunks and distribute the chunks across the cluster and run the algorithm as a MapReduce job, in this way, this improved algorithm of data mining is integrated with framework Hadoop by the DBSCAN clustering algorithm. When data manipulation (add or delete) has occurred in the database, what we need to do is to mine the mutative data and merge the similar clusters, and ultimately form the final knowledge mining.Compared with single node server serial arithmetic and the overall mining, the time delay of data processing will be reduced. In the last part,the paper verified the effectiveness by experiments and data analysis.

[1]  Yuan Jin-sheng Text Clustering Based on Improved DBSCAN Algorithm , 2011 .

[2]  Philip S. Yu,et al.  A Survey of Uncertain Data Algorithms and Applications , 2009, IEEE Transactions on Knowledge and Data Engineering.

[3]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[4]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .

[5]  Liu Wen Study of Chameleon Clustering Algorithm and Implementation in Weka , 2010 .

[6]  Shoichi Saito,et al.  Dynamic Processing Slots Scheduling for I/O Intensive Jobs of Hadoop MapReduce , 2012, 2012 Third International Conference on Networking and Computing.

[7]  Hongxu Ma,et al.  Deploying and researching Hadoop in virtual machines , 2012, 2012 IEEE International Conference on Automation and Logistics.

[8]  Di Ma,et al.  MR-DBSCAN: An Efficient Parallel Density-Based Clustering Algorithm Using MapReduce , 2011, 2011 IEEE 17th International Conference on Parallel and Distributed Systems.

[9]  Wang Jiandong,et al.  Secure Model of Distributed Database Based on UCON , 2011 .