一种改进的<i>m</i><sub>pts</sub>-HDBSCAN算法

王荣荣; 傅秀芬

doi:10.12052/gdutxb.170011

欢迎来到能源电力期刊网！

English Version 期刊登录

您当前的位置：

首页 >

文章列表页 >

一种改进的m_pts-HDBSCAN算法

大数据基础理论与应用专题 | 更新时间：2026-05-27

- 一种改进的m_pts-HDBSCAN算法
- An Improved m_pts-HDBSCAN Algorithm
- 广东工业大学学报 2017年34卷第3期页码：49-53,58
- 作者机构：
- 作者简介：
  
  王荣荣(1990-),男,硕士研究生,主要研究方向为数据挖掘、云计算.
- 基金信息：
  
  广东省科技计划项目（2013B010401034）
- DOI：10.12052/gdutxb.170011
  中图分类号： TP391
- 网络首发：2017-05-09，
  
  纸质出版：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.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于方向控制的差分隐私轨迹数据发布方法

一种基于Fréchet距离的谱聚类算法

基于多阶段聚类的PM2.5质量浓度预测及对比研究

改进的聚类算法在恐怖袭击事件中的应用

基于数据挖掘的短期电力负荷风险预测分析

一种改进的mpts-HDBSCAN算法

An Improved mpts-HDBSCAN Algorithm

DOI：10.12052/gdutxb.170011

摘要

Abstract

关键词

Keywords

references

一种改进的m_pts-HDBSCAN算法

An Improved m_pts-HDBSCAN Algorithm