Improved DBSCAN Algorithm for Public Bus Station Cluster
Yang Bing-ru · Jisuanji gongcheng · 2008
The paper presents an improved DBSCAN algorithm for bus station cluster,which improves the degree of accuracy by shrinking the searching radius and merging the clusters by the share object.As a result it efficaciously avoids over-segmentation and reduces the number of noise points.Thus,it effectively shields the sensitivity of the input parameter,produces better clustering results,and reduces the influence to the cluster result by density disparity.And the high performance of the origin algorithm is maintained at the same time.Experimental results demonstrate by cluster of Beijing bus station.And the accuracy of cluster increasesby 16%,which indicates that improve algorithm is valid.