Research and application of DBSCAN clustering algorithm based on density

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (20): 216-221.

• 工程与应用 • Previous Articles Next Articles

Research and application of DBSCAN clustering algorithm based on density

FENG Shao-Rong^1,2，XIAO Wen-Jun¹

1．School of Computer Science and Engineering，South China University of Technology，Guangzhou 510641，China
2．College of Information Science and Technology，Xiamen University，Xiamen，Fujian 361005，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-07-11 Published:2007-07-11
Contact: FENG Shao-Rong

基于密度的DBSCAN聚类算法的研究及应用

冯少荣^1,2，肖文俊¹

1.华南理工大学计算机科学与工程学院，广州 510640
2.厦门大学信息科学与技术学院，福建厦门 361005

通讯作者: 冯少荣

Abstract

Abstract: This paper first researches DBSCAN clustering algorithm，and analyzes characteristics and existing problems of the DBSCAN algorithm and improved idea.Evaluation method of the traffic accident black spots and an improved thought based on DBSCAN are proposed.In order to illuminate course of processing and feasibility，an example is presented.The experimental result demonstrates that this paper method can greatly enhance the working efficiency of evaluation of the traffic accident black spots.

Key words: clustering analysis, Density Based Spatial Clustering of Applications with Noise（DBSCAN）, prone location of traffic, data mining

摘要： 首先对DBSCAN（Density Based Spatial Clustering of Applications with Noise）聚类算法进行了深入研究，分析了它的特点、存在的问题及改进思想，提出了基于DBSCAN方法的交通事故多发点段的排查方法及其改进思路，并且给出了实例以说明处理过程及可行性。实验结果表明本文提出的方法可以大大提高交通事故黑点排查效率。

关键词: 聚类分析, DBSCAN, 交通事故多发点（段）, 数据挖掘

FENG Shao-Rong^1,2，XIAO Wen-Jun¹. Research and application of DBSCAN clustering algorithm based on density[J]. Computer Engineering and Applications, 2007, 43(20): 216-221.

冯少荣^1,2，肖文俊¹. 基于密度的DBSCAN聚类算法的研究及应用[J]. 计算机工程与应用, 2007, 43(20): 216-221.

[1]	GUO Xiaojing, SUI Haoda. Application of Improved YOLOv3 in Foreign Object Debris Target Detection on Airfield Pavement [J]. Computer Engineering and Applications, 2021, 57(8): 249-255.
[2]	ZONG Xiaoping, TAO Zeze. Knowledge Tracing Model Based on Mastery Speed [J]. Computer Engineering and Applications, 2021, 57(6): 117-123.
[3]	GAO Tianyu, WANG Qingrong, YANG Lei. Data Mining Model Based on Attribute Dependability Enhancement of Rough Set [J]. Computer Engineering and Applications, 2021, 57(3): 87-93.
[4]	MA Yang, ZHAO Xujun. Multi-source Outlier Detection Algorithm Based on Relevant Subspace [J]. Computer Engineering and Applications, 2021, 57(17): 88-95.
[5]	ZHANG Nianpeng, WU Xu, ZHU Qiang. Entropy-Based Oversampling Framework [J]. Computer Engineering and Applications, 2021, 57(13): 96-101.
[6]	ZHANG Bowen, LIU Zhi, SANG Guoming. Anomaly Detection Algorithm Based on Kernel Density Fluctuation [J]. Computer Engineering and Applications, 2021, 57(12): 132-136.
[7]	RAO Jiawang, MA Ronghua. Improved Kernel Density Estimator Based Spatial Point Density Algorithm [J]. Computer Engineering and Applications, 2021, 57(11): 260-265.
[8]	AN Ning, JIANG Siyuan, TANG Chen, YANG Jiaoyun. Clustering Method by Combining Simplex Mapping and Entropy Weighting [J]. Computer Engineering and Applications, 2020, 56(9): 148-155.
[9]	WANG Jie, CHEN Zhigang, LIU Jialing, CHENG Hongbing. Privacy Behavior Mining Technology for Cloud Computing Based on Clustering [J]. Computer Engineering and Applications, 2020, 56(5): 80-84.
[10]	WANG Zilong, LI Jin, SONG Yafei. Improved K-means Algorithm Based on Distance and Weight [J]. Computer Engineering and Applications, 2020, 56(23): 87-94.
[11]	JI Wenlu, WANG Hailong, SU Guibin, LIU Lin. Review of Recommendation Methods Based on Association Rules Algorithm [J]. Computer Engineering and Applications, 2020, 56(22): 33-41.
[12]	YI Junyan, WU Boya, YONG Qiaoling. Research on Clustering Algorithm of Elastic Net with Weighted Characteristics [J]. Computer Engineering and Applications, 2020, 56(22): 55-65.
[13]	LIU Wenfen, MU Xiaodong, HUANG Yuehua. Anomaly Detection Method Based on Multi-resolution Grid [J]. Computer Engineering and Applications, 2020, 56(17): 78-85.
[14]	MA Jinghui, PAN Wei, WANG Ru. 3D Point Cloud Classification Based on K-means Clustering [J]. Computer Engineering and Applications, 2020, 56(17): 181-186.
[15]	MENG Haidong1，2, SUN Xinjun2, SONG Yuchen1. Improved LOF Algorithm Based on Data Field [J]. Computer Engineering and Applications, 2019, 55(3): 154-158.

Research and application of DBSCAN clustering algorithm based on density

基于密度的DBSCAN聚类算法的研究及应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics