标题:An Improved DBSCAN Algorithm Using Local Parameters
作者:Diao, Kejing; Liang, Yongquan; Fan, Jiancong
通讯作者:Liang, Yongquan;Liang, YQ;Liang, YQ;Liang, YQ
作者机构:[Diao, Kejing; Liang, Yongquan; Fan, Jiancong] Shandong Univ Sci & Technol, Coll Comp Sci & Engn, Qingdao, Peoples R China.; [Liang, Yongquan] Shand 更多
会议名称:1st CCF International Conference on Artificial Intelligence (CCF-ICAI)
会议日期:AUG 09-10, 2018
来源:ARTIFICIAL INTELLIGENCE (ICAI 2018)
出版年:2018
卷:888
页码:3-12
DOI:10.1007/978-981-13-2122-1_1
关键词:Clustering; Unbalanced data; Local parameters
摘要:Density-Based Spatial Clustering of Applications with Noise (DBSCAN), as one of the classic density-based clustering algorithms, has the advantage of identifying clusters with different shapes, and it has been widely used in clustering analysis. Due to the DBSCAN algorithm using globally unique parameters. and MinPts, the correct number of classes can not be obtained when clustering the unbalanced data, consequently, the clustering effect is not satisfactory. To solve this problem, this paper proposes a clustering algorithm LP-DBSCAN which uses local parameters for unbalanced data. The algorithm divides the data set into multiple data regions by DPC algorithm. And the size and shape of each data region depends on the density characteristics of the sample. Then for each data region, set the appropriate parameters for local clustering, and finally merge the data regions. The algorithm is simple and easy to implement. The experimental results show that this algorithm can solve the problems of DBSCAN algorithm and can deal with arbitrary shape data and unbalanced data. Especially in dealing with unbalanced data, the clustering effect is obviously better than other algorithms.
收录类别:CPCI-S;EI
资源类型:会议论文
TOP