An Improved <i>m</i><sub>pts</sub>-HDBSCAN Algorithm

Wang Rong-rong; Fu Xiu-fen

doi:10.12052/gdutxb.170011

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

An Improved m_pts-HDBSCAN Algorithm

更新时间：2026-05-27

- An Improved m_pts-HDBSCAN Algorithm
- Vol. 34, Issue 3, Pages: 49-53,58(2017)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.12052/gdutxb.170011
  CLC： TP391
- Online First：09 May 2017，
  
  Published：2017
- 稿件说明：
移动端阅览
王荣荣, 傅秀芬. 一种改进的m_pts-HDBSCAN算法[J]. 广东工业大学学报, 2017, 34(3): 49-53,58. DOI: 10.12052/gdutxb.170011.

Wang Rong-rong, Fu Xiu-fen. An Improved m_pts-HDBSCAN Algorithm[J]. 2017, 34(3): 49-53,58. DOI: 10.12052/gdutxb.170011.
王荣荣, 傅秀芬. 一种改进的m_pts-HDBSCAN算法[J]. 广东工业大学学报, 2017, 34(3): 49-53,58. DOI: 10.12052/gdutxb.170011. DOI：

Wang Rong-rong, Fu Xiu-fen. An Improved m_pts-HDBSCAN Algorithm[J]. 2017, 34(3): 49-53,58. DOI: 10.12052/gdutxb.170011. DOI：

摘要

聚类分析是非监督模式分类的一个重要分支.DBSCAN算法是基于密度聚类的最常见算法，且具有可发现任意形状的簇并且对噪声点不敏感等优点而得到广泛研究与应用.本文首先研究了DBSCAN所存在的一些问题，以及当前基于DBSCAN算法改进算法所存在的不足.其次，对于

pts

-HDBSCAN算法处理密度分布不均匀数据聚类效果不理想的情况，提出了一种新的分区算法.分区算法根据数据分布的直方图确定分组数据，根据分区阈值这个标准来确定是否对数据进行划分处理；然后运用

pts

-HDBSCAN算法对划分后的子数据进行聚类，并对聚类的结果进行合并.实验结果表明，改进后的算法对于处理密度不均匀数据具有更好的效果.

Abstract

Cluster analysis is an important branch of non-supervised model classification

DBSCAN (Density-Based Spatial Clustering of Applications with Noise) is one of the most common algorithms in density-based clustering methods. It's widely researched and applied in many fields as it can find clusters of arbitrary shapes with noises. Some shortcomings of DBSCAN and also recently improved algorithms based on DBSCAN are focused on. A new data partitioning method is proposed to solve the problem that

pts

-HDBSCAN clustering quality will degrade when applied in varied density dataset. Firstly the proposed partitioning method calculates the numbers of the group based on the histo

gram of the data distribution. Secondly it is determined whether to partition the dataset based on the threshold value. Sub-datasets generated by partitioning method will bind with

pts

-HDBSCAN to find clusters and finally merge the sub-clusters to one. Experiment shows the proposed binding algorithm is more effective than

pts

-HDBSCAN in finding clusters when dataset density is not even.

关键词

Keywords

references

滕少华, 吴昊, 李日贵等. 可调多趟聚类挖掘在电信数据分析中的应用[J]. 广东工业大学学报, 2014, 31(3):1-7. TENG S H, WU H, LI R G, et al. The application of the adjustable multi-time clustering algorithm in telecom data[J]. Journal of Guangdong University of Technology, 2014, 31(3):1-7.

HINNEBURG A, KEIM D. An efficient approach to clustering large muiti-media databases with noise[C]//Proceedings of the 4th ACM SIGKDD, American Association for Artificial Intelligence. New York:KDD, 1998:58-65.

NISA K K, ANDRIANTO H A, Mardhiyyah R. Hotspot clustering using DBSCAN algorithm and shiny web framework[C]//Advanced Computer Science and Information Systems (ICACSIS), 2014 International Conference on.[S.l.]:IEEE, 2014:129-132.

潘玲玲, 张育平, 徐涛. 核DBSCAN算法在民航客户细分中的应用[J]. 计算机工程, 2012, 38(10):70-73. PAN L L, ZHANG Y P, XU T. Application of kernel DBSCAN algorithm in civil aviation customer segmentation[J]. Computer Engineering, 2012, 38(10):70-73.

朱烜璋. 基于DBSCAN的无线传感网定位方法[J]. 计算机工程与应用, 2013, 49(11):80-83. ZHU X Z. Location method based on DBSCAN in wireless sensor networks[J]. Computer Engineering and Applications, 2013, 49(11):80-83.

VIJAYALAKSMI S, PUNITHAVALLI M. A fast approach to clustering datasets using DBSCAN and pruning algorithms[J]. International Journal of Computer Applications, 2012, 60(14):1-7.

李双庆, 慕升弟. 一种改进的DBSCAN算法及其应用[J]. 计算机工程与应用, 2014, 50(8):72-76. Li S Q, MU S D. Improved DBSCAN algorithm and its application[J]. Computer Engineering and Applications, 2014, 50(8):72-76.

LOH W K, YU H. Fast density-based clustering through dataset partition using graphics processing units[J]. Information Sciences, 2015, 308(7):94-112.

WANG S M, LIU Y, SHEN B. MDBSCAN:Multi-level density based spatial clustering of applications with noise[C]//Proceedings of the The 11th International Knowledge Management in Organizations Conference on The changing face of Knowledge Management Impacting Society. Hagen, Germany:ACM, 2016:21-27.

FU J S, LIU Y, CHAO H C. ICA:An incremental clustering algorithm based on OPTICS[J]. Wireless Personal Communications, 2015, 84(3):2151-2170.

ANKERST M, BREUNIG M M, KRIEGEL H P, et al. OPTICS:ordering points to identify the clustering structure[J]//ACM Sigmod record. ACM, 1999, 28(2):49-60.

CAMPELLO R J G B, MOULAVI D, SANDER J. Density-based clustering based on hierarchical density estimates[C]//Pacific-Asia Conference on Knowledge Discovery and Data Mining. Berlin Heidelberg:Springer, 2013:160-172.

DOCKHORN A, BRAUNE C, KRUSE R. An alternating optimization approach based on hierarchical adaptations of DBSCAN[C]//Computational Intelligence, 2015 IEEE Symposium Series on.[S.l.]:IEEE, 2015:749-755.

冯少荣, 肖文俊. DBSCAN聚类算法的研究与改进[J]. 中国矿业大学学报, 2008, 37(1):105-111. FENG S R, XIAO W J. An improved DBSCAN clustering algorithm[J]. Journal of China University of Mining & Technology, 2008, 37(1):105-111.

HE Y B, TAN H Y, LUO W M, et al. MR-DBSCAN:a scalable map reduce-based DBSCAN algorithm for heavily skewed data[J]. Frontiers of Computer Science, 2014, 8(1):83-99.

DAI B R, LIN I C. Efficient map/reduce-based dbscan algorithm with optimized data partition[C]//Cloud Computing (CLOUD), 2012 IEEE 5th International Conference on.[S.l.]:IEEE, 2012:59-66.

周水庚, 周傲英, 曹晶, 等. 基于数据分区的DBSCAN算法[J]. 计算机研究与发展, 2000, 37(10):1153-1159. ZHOU S G, ZHOU A Y, CAO J. A data-partitioning-based dbscan algorithm[J]. Journal of Computer Research & Development, 2000, 37(10):1153-1159.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Differential Privacy Trajectory Data Publishing Based on Orientation Control

A Spectral Clustering Algorithm Based on Fréchet Distance

Prediction and Comparative Study of PM2.5 Concentration Based on Multi-stage Clustering

Application of Improved Clustering Algorithm in Terrorist Attacks

Prediction of Short-Term Load Based on Big Data Mining

Related Author

Zhou Ying

Li Yang

Liu Yu-lan

Deng Xiu-qin

Fan Juan

Jin Yu-kai

Chen Bo-chao

Zeng Jiang-yi

Related Institution

School of Computer Science and Technology, Guangdong University of Technology

School of Mathematics and Statistics, Guangdong University of Technology

State Key Lab for NoveI Software Technology, Nanjing University

School of Civil and Transportation Engineering, Guangdong University of Technology

School of Computers, Guangdong University of Technology

AI问答

⁰

An Improved mpts-HDBSCAN Algorithm

DOI：10.12052/gdutxb.170011

摘要

Abstract

关键词

Keywords

references

An Improved m_pts-HDBSCAN Algorithm