基于数据取样的DBSCAN算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:ddr133
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类是数据挖掘领域中的一个重要研究课题.聚类技术在许多领域有着广泛的应用.基于密度的聚类算法DBSCAN是一种有效的空间聚类算法,它能够发现任意形状的类并且有效地处理噪声,用户只需输入一个参数就可以进行聚类分析.但是,DBSCAN算法在对大规模空间数据库进行聚类分析时需要较大的内存支持和I/O消耗.本文在分析DBSCAN算法不足的基础上,提出一种基于数据取样的DBSCAN算法,使之能够有效地处理大规模空间数据库.二维空间数据测试结果表明本文算法是可行、有效的.
其他文献
研究了天然海水体系大亚湾养殖海区表层沉积物营养盐的解吸 -吸附规律。结果表明 :沉积物中磷酸盐和硅酸盐解吸 2h基本达到平衡 ,而铵盐、硝酸盐和亚硝酸盐 0 5h内基本达到
系统地总结了燃烧合成反应动力学参数研究的最新进展、各种相关的唯象模型以及具体的实验方法,归纳了采用各种研究方法得出的表观激活能,并对燃烧合成动力学参数研究的模型进
本文提出了状态和约化关联矩阵算法技巧 ,是状态风险分析理论的重要基础 ,实现了平庸态约化 ,有效信息提取 ,及状态与变量回归参数间的转换。文中对EpiFASRS统计软件与SAS软
研究了厦门西港西南部潮间带无植被滩涂土壤三大类群微生物的数量 ,结果表明 :光滩土壤中平均总菌数为 1 8.4× 1 0 4个 /g(dry) ,细菌、放线菌和丝状真菌平均数量分别为 1 7
贵州桐梓红花园 Llanvirn期十字铺组产出保存良好的疑源类 ,可以和国内、外同期疑源类组合进行对比。十字铺组疑源类的丰富和多样性表明其沉积环境应为正常浅海相。Arbusculi
数字制图技术经过多年的开发和应用,取得突破性进展,已实现了彩色地学图件从输入、编辑、打样到生成制版胶片的全过程的电算化,可用于生产符合公开出版质量的图件。与传统手工方式比较,数字制图具有减少工序,缩短地图修编周期,实现了地图数字化,可最大程度的实现信息共享的优越性。从数字制图工艺及生产流程等方面阐述了数字制图在地质制图中的应用。
扁豆 ( Dolichos lablab L.)原产印度及印度尼西亚 ,我国已栽培 1千多年。湖南省资源丰富 ,分布广泛 ,各地均有栽培。其嫩荚食用 ,花、种子均入药 ,宜加工为保健食品 ,有较高
根据重庆市地产市场的实际情况 ,调整基准地价的技术途径有两条 :一是通过市场地价结构分析 ,认识地价结构特点 ,测算地价结构系数 ;二是通过土地收益动态分析 ,认识级差收益
目的 探讨大鼠局灶性脑缺血再灌流后细胞间粘附分子 - 1(ICAM- 1)表达规律与白细胞浸润。方法 采用大鼠 MCA线栓闭塞 /再通法建立局灶性缺血 /再灌流模型 ,动态观察 ICAM-
论述了多普勒效应对 GPS伪距测量的影响 ,建立了 GPS伪距测量多普勒改正的模型。研究表明 ,多普勒效应对伪距观测值的影响与伪距和伪距变化率的积成正比。伪距观测值的多普勒改正的符号与伪距变化率的符号相同。多普勒改正值在卫星升起和降落时最大 ,其最大值可达到 60 m左右 ;在卫星最高位置时最小 ,其值接近于 0。多普勒效应对伪距观测值的影响相对于卫星最高位呈负对称