FDBSCAN:一种快速 DBSCAN算法(英文)

来源 :软件学报 | 被引量 : 0次 | 上传用户:hlyhky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类分析是一门重要的技术 ,在数据挖掘、统计数据分析、模式匹配和图象处理等领域具有广泛的应用前景 .目前 ,人们已经提出了许多聚类算法 .其中 ,DBSCAN是一种性能优越的基于密度的空间聚类算法 .利用基于密度的聚类概念 ,用户只需输入一个参数 ,DBSCAN算法就能够发现任意形状的类 ,并可以有效地处理噪声 .文章提出了一种加快 DBSCAN算法的方法 .新算法以核心对象邻域中所有对象的代表对象为种子对象来扩展类 ,从而减少区域查询次数 ,降低 I/ O开销 .实验结果表明 ,FDBSCAN能够有效地对大规模数据库进行聚类 ,速度上数倍于 DBSCAN.
其他文献
H.264/AVC是由ITU-T的VCEG(视频编码专家组)和ISO的MPEG(运动图像专家组)共同制定的新的视频编码标准。H.264使用很多先进的视频编码方法,与现有标准相比,它可以获得更高的压缩性
由于我国证券市场的不断完善和成熟以及越来越多公司的上市,公司的经营决策者面临着越来越多的与股利分配有关的财务问题。因此,股份公司迫切需要科学、系统和实用的理论研究
四氟乙烯一全氟丙基乙烯基醚(TFE-PPVE)共聚树脂具有类似聚四氟乙烯的耐腐蚀、耐高低温等优异性能,同时克服了聚四氟乙烯难加工的的缺点,是一种新型的含氟塑料。论文针对国外
现代教育技术在教育教学中的广泛运用,对教师的职业素质提出了严峻的挑战——教师在信息社会的教育中将会是一个什么样的角色?应当具备什么样的素质要求?应当如何去主动适应
就目前中小学教师信息技术能力培训中存在的问题阐述了自己的看法与观点:培训对象起点差异较大是开展培训工作的主要困难;缺乏相应的激励机制和评价标准是导致培训不受重视的
在付出了昂贵的代价之后,人们才发现一个环节的滞后往往会导致整个产业举步维艰。计算机网络为多媒体信息交流和交易提供了平台,却没有提供有效的安全保障,网络信息特别是多媒体
瑞芬太尼 (remifentanil)是最新的 μ阿片受体激动剂 ,药效强 ,起效迅速 ,剂量容易控制 ,安全可靠。该药是哌啶的衍生物 ,因含有一个酯的结构 ,极易被体内酯酶迅速水解。对循
抑制ADP诱导的血小板聚集的药物(如氯吡格雷)已成为目前心血管领域内最重要的抗血小板药物。但氯吡格雷起效较慢,抗血小板作用相对较弱,尚有一定的低反应者和无反应者。普拉
提出了基于页面Block对Web页面的采集和存储方式,并详细表述了该方法如何完成基于布局页面分区、Block主题的抽取、版本和差异的比较以及增量存储的方式.实现了一个Web归档原
阿罗洛尔除具有肾上腺素α、β受体阻滞药共有的抑制交感及扩张血管特点外,在减慢心率作用方面比常用的卡维地洛、拉贝洛尔明显,与肾上腺素β受体阻滞药美托洛尔相近,但无美