基于网格分区确定DBSCAN参数的方法

doi:10.3969/j.issn.1006-2475.2010.05.005

计算机与现代化 ›› 2010, Vol. 1 ›› Issue (5): 16-18.doi: 10.3969/j.issn.1006-2475.2010.05.005

基于网格分区确定DBSCAN参数的方法

庞洋¹，徐巧凤²

1.中国人民解放军71282部队，河南洛阳 471022；　 2.河南省洛阳市坛角小学，河南洛阳 471000

收稿日期:2009-10-14 修回日期:1900-01-01 出版日期:2010-05-10 发布日期:2010-05-10

Achieving Parameter of DBSCAN Based on Datagrid

PANG Yang¹, XU Qiao-feng²

1. 71282 Department of PLA, Luoyang 471022, China;2. Tanjiao Primary School of Luoyang, Luoyang 471000, China

Received:2009-10-14 Revised:1900-01-01 Online:2010-05-10 Published:2010-05-10

摘要/Abstract

摘要： 基于密度的DBSCAN算法仅需要两个参数，可以在带有噪声的空间数据库中发现任意形状的聚类，但是它对于参数Eps非常敏感。本文提出一种基于网格进行数据分区，从而确定Eps的方法，可以对密度分布不均且聚类形状有交错的情况达到更好的聚类效果。

关键词: DBSCAN参数, 网格, 分区

Abstract: The algorithm GDBSCAN only needs two parameters. It can discover clusters of any shape. But it is very sensitive to the parameter Eps. This paper puts forward a kind of method to make sure the Eps, which is based on datagrid. The method can achieve better result on the case of data distributing unevenly and shapes of clusters reaching each other.

Key words: parameter of DBSCAN, datagrid, area

中图分类号:

TP391

庞洋;徐巧凤. 基于网格分区确定DBSCAN参数的方法[J]. 计算机与现代化, 2010, 1(5): 16-18.

PANG Yang;XU Qiao-feng. Achieving Parameter of DBSCAN Based on Datagrid[J]. Computer and Modernization, 2010, 1(5): 16-18.

[1]	刘甫, 余劲松弟, 魏丹丹, . 基于北斗网格的影像数据REST Web服务系统[J]. 计算机与现代化, 2023, 0(11): 108-112.
[2]	李海燕, 吴大愚, 柳强. 战略战役兵棋多级多分辨率网格模型建模方法[J]. 计算机与现代化, 2023, 0(06): 27-32.
[3]	舒沛通, 赵佳宝. 一种具有边界自适应能力的蒙皮网格生成算法[J]. 计算机与现代化, 2023, 0(02): 1-5.
[4]	李四杰, 唐清善, 高英华. 基于GMS和改进最佳缝合线的视差图像拼接算法[J]. 计算机与现代化, 2022, 0(12): 95-101.
[5]	周昌野, 李程. 基于GS-LSTM模型的铁路货运量预测[J]. 计算机与现代化, 2022, 0(10): 24-28.
[6]	陈中杰, 田建辉, 胡光初, 丁锋, 郭钊, 韩兴本. 基于特征识别的多尺度构件网格自动生成算法[J]. 计算机与现代化, 2022, 0(03): 91-97.
[7]	王坭, 王淑营, 史海欧, 袁泉. 基于三角剖分算法的BIM模型高精度显示方法[J]. 计算机与现代化, 2021, 0(09): 57-62.
[8]	赵龙, 龙士工, . 基于本地差分隐私的众包隐私保护方法[J]. 计算机与现代化, 2021, 0(07): 115-119.
[9]	姚晓璐, 张国有, 王江帆, 崔健. 混沌加密的三维网格模型盲水印算法[J]. 计算机与现代化, 2021, 0(06): 120-126.
[10]	奚杏杏，刘宇红，张荣芬. 基于网格搜索与交叉验证的SVR血压预测[J]. 计算机与现代化, 2020, 0(03): 44-.
[11]	杨双浩1，2 . 利用网格计算加速基因大数据分析的方法实现[J]. 计算机与现代化, 2019, 0(08): 85-.
[12]	陈泯融，黄广敬. 基于分解的多目标花朵授粉算法[J]. 计算机与现代化, 2019, 0(07): 1-.
[13]	毕金强,许家帅,辛全波,尚东方. 一种基于SURF与地理格网模型的增强现实方法[J]. 计算机与现代化, 2018, 0(06): 47-.
[14]	李俊廷，瞿有利. 基于分区的Elias-Fano-Golomb-Rice倒排索引压缩算法[J]. 计算机与现代化, 2017, 0(9): 33-39.
[15]	石强强1，赵应丁2,3，杨红云2,3. 基于SVM的酒店客户评论情感分析[J]. 计算机与现代化, 2017, 0(3): 117-.

基于网格分区确定DBSCAN参数的方法

Achieving Parameter of DBSCAN Based on Datagrid

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价