一种基于自适应网格的DBSCAN聚类算法

来源 :太原师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:cccccdddddccccccccc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DBSCAN方法是一种典型的基于密度的聚类算法,因此该方法具有可以发现任意形状的类的特点,但其聚类的效率并不是很高.如果考虑将传统的网格技术引入到DBSCAN聚类算法中,虽然一定程度上会提高聚类的效率,但其聚类的质量显得较为粗糙.文章通过引入自适应网格技术,使得DBSCAN聚类算法的效率和质量都有所提高.对比数值实验表明,基于自适应网格的DBSCAN聚类算法的聚类效果是良好的.
其他文献
榆林市北部风沙草滩区是一个生态脆弱区,同时也是一个能源富集区.自1986年能源大开发以后,农业的发展发生了很大的变化.通过运用对比分析和数理统计的方法对能源大开发前后农
篮球运动的不断发展,对篮球技术提出了更高的要求,特别是组合技术。可以说组合技术不高,篮球技术就难以达到高水平。在篮球比赛中大多数技术动作多以组合的方式出现。有人曾统计,在一场高水平比赛中运用组合技术的次数达330次之多,种数在90种左右。组合技术和组合技术运用效果的好坏是由多因素决定的。就运动员本身而言,有技术动作掌握的熟练程度,运动员的心理素质和身体素质、篮球意识等因素。  一.现代篮球组合技术
作为一名只有两年工作经历的教师,我没有丰富的教学经验,没有累累的教育硕果,没有光辉的人生历程,没有对教育的深刻见地,但是我在日常的工作中也有些许体会。从踏进教师岗位
想象是人体大脑通过形象化的概括作用,对脑内已有的记忆表象进行加工、改造或重组的过程,它是一种特殊的思维形式。想象是推动人类发展的巨大动力,而孩子们天生爱想象,为师者
根据嵌入式系统环境的特点及其恢复需要,提出一种基于逻辑日志的嵌入式内存数据库恢复子系统设计模式,该子系统采用一主两副的节点模式,保证了数据对象恢复时状态与逻辑日志
设G是简单有限无向连通图,p,q是两个正整数.G的一个边割(顶点割)S是一个p-q-边割(p-q-顶点割),如果G-S不连通,且G-S中有一个分支至少含有p个顶点,另一个分支至少含有q个顶点.G称
【摘要】小学数学总复习看起来容易,做起来难,要提高复习效果,必须做到有的放矢才行。本文从农村小学数学总复习中存在的问题、应对策略,以及应注意的问题入手,进行了深入浅出的论证,希望对同行有所帮助。  【关键词】数学总复习 存在问题 应对策略 注意问题  小学数学总复习的目的是引导学生把学过的知识进行梳理和归纳,从而使学生更好地掌握各部分知识的关键和联系,提升学习数学的兴趣与信心,为进一步学习数学奠定