基于数据分区的DBSCAN算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:fntshb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据聚类在数据挖掘、模式识别、图像处理和数据压缩等领域有着广泛的应用 .DBSCAN是一种基于密度的空间聚类算法 ,在处理空间数据时具有快速、有效处理噪声点和发现任意形状的聚类等优点 .但由于直接对数据库进行操作 ,在数据量大的时候就需要较多的内存和 I/O开销 ;此外 ,当数据密度和聚类间的距离不均匀时聚类质量较差 .为此 ,在分析 DBSCAN算法不足的基础上 ,提出了一个基于数据分区的 DBSCAN算法 .测试结果表明新算法不仅提高了聚类速度 ,而且改善了聚类质量 .
其他文献
简.里斯,作为二十世纪最优秀的作家之一,有着自己独特的风格和传奇的写作经历。她的许多小说问世后,争相成为国内外学者研究的对象。尤其是在她1966年的回归之作《藻海无边》
本文介绍了一个已经正式投入运行的银行会计管理系统.该系统综合运用了汉字、数据库和局部网技术.在实时处理和安全可靠性方面采取了有效措施.本文介绍了系统概况并着重讨论
交易费用的节约使得企业走向纵向一体化。然而,信息技术的出现与发展,使得外部市场向内部市场转变;信息传递打破了传统的等级传递方式,降低了交易成本;顾客需求在时间和空间
元素地球化学研究表明 ,长江与黄河对冰后期的苏北滨海平原发育与苏北南黄海潮成砂体的形成影响巨大。冰后期早期长江物质影响大于黄河。黄河供给泥沙量较少 ,且对本区影响主
采用田间试验、微生物培养、BIOLOGGN微平板培养分析,研究了新开地、连作地施用生态有机肥前后土壤微生物多样性与番茄青枯病的关系。结果表明,新开地没有发生青枯病,连作地
<正>二十一世纪的头十年中,美国首次公开募股(Initial Public Offering,IPO)市场出现了私人企业上市大幅度减少、公众公司退市的现象。从业人员、学者将这一趋势部分归咎于监
渤海是我国唯一的半封闭型内海,潮流和海浪是其主要动力因素。在环渤海区域经济发展的关键时期,研究渤海区域的海洋动力特征,掌握其变化规律,对海洋蓝色经济的发展有着深远的意义
<正>由建设部、中国建筑学会和上海世博集团共同主持召开的"中国2010年上海世博会中国馆项目建筑方案"全球征集公告发布会,于2007年4月25日在上海世博集团会议厅隆重举行,海
<正>禁毒是全社会的共同责任,禁毒是公安工作的重要组成部分。随着禁毒工作的重要性、紧迫性等地位的提升,禁毒学也成为当代公安高等教育体系中一个新的组成部分。在近10年内