一种简单有效的基于密度的聚类分析算法

来源 :南京邮电学院学报 | 被引量 : 0次 | 上传用户:nebula_0718
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对数据挖掘中基于密度聚类的相关概念和算法进行了讨论,对OPTICS(O rdering Pointers to Iden-tify the C lustering Structure)算法聚类分析的正确性给以了证明。以DBSCAN,OPTICS为基础,提出了一种基于密度的简单有效的聚类算法。新算法主要在ε-邻域查询和种子队列的更新两个方面作了改进,给出了一种简单、效率较高的邻域查询方法-哈希表法,即对整个数据集合或部分数据作网格化处理。测试结果表明新算法能够有效地对大规模数据进行聚类,效率较高。
其他文献
以福建省为研究区,以中等分辨率MODIS NDVI遥感数据、气象数据及其他辅助数据为数据源,基于植被净初级生产力(net primary productivity,NPP)光能利用率估算模型——CASA,定量
基础教育是面向全体学生,旨在提高国民素质的教育,为适龄儿童终身学习和社会生活打下坚实的基础。基础教育在一个人成长的过程中起着至关重要的作用,本文主要阐述基础教育的
网络信息时代的到来,对高校意识形态工作提出了许多前所未有的挑战。加强新时期高校意识形态工作的主导权,必须要坚守思想阵地,增强对网络空间舆情的政治敏锐性,转换意识形态
在对合肥地区污染源调查的基础上,利用CALPUFF模型模拟了合肥地区大气污染物SO2质量浓度场,通过与现场监测结果对比分析了模型的适用性,并根据模拟结果研究了不同排放源对合
领导者媒体形象是领导形象的重要组成部分。在行政传播视阈下,领导者媒体形象不仅具有表象性,还具有公共性、代表性、广延性、透明性。在组织识别系统理论(CIS)透视下,领导者
<正>解题是数学学习的重要活动之一.在解题教学中,教师经常给学生提供较多的解题方法,试图通过一题多解,提高学生的解题能力,激发数学学习的兴趣.但往往事与愿违,教师的好意
目的 研究重型颅脑损伤引起外伤性脑梗死的相关危险因素。方法 回顾性分析笔者所在医院2008年3月~2010年5月收治的重型颅脑损伤患者382例的临床资料,其中发生外伤性脑梗死52
<正>我国国土面积幅员辽阔,地形分布复杂,不同地区的地质条件也有着一定的差异性,在河道堤防施工中,不可避免的在一些区域会遇到软土地基的问题,软土地基由于其土质特征,其承
<正>我们通过感觉获取信息,从而认识世界。一般而言,物理的研究就是把感觉得到的信息,用归纳的方法得出概念或规律。本文以初中"杠杆"教学内容为例,谈谈在初中教学中,应如何
本论文着重以提高行政领导素质为中心议题,从提高行政领导素质的必要性,提高行政领导素质的途径,如何当好人民公仆三个方面展开论述。在文中强调了行政领导者是行政领导活动