基于数据分区的并行DBSCAN算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:zjkghost10
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DBSCAN是基于密度的聚类算法的一个典型代表算法,它对空间数据库聚类有很好的性能.然而,在对大规模数据库聚类时,DBSCAN需要大量内存支持并伴随着I/O开销.随着高性能计算机的发展,特别是集群式计算机出现,给我们提供了一种解决DBSCAN算法缺陷的方法,本文提出一种建立在集群式高性能计算机上基于数据分区并行DBSCAN算法.测试结果表明,它极大地降低了DBSCAN对时间和空间的需要.
其他文献
采用顶空固相微萃取(HS-SPME)技术结合气相色谱-质谱法(GC-MS)对宁夏同心红葱中挥发性成分进行分析,并与白葱和洋葱进行了比较。研究发现,实验所用的3组样品同心红葱、白葱与
通过田野调查,详细记述了柯尔克孜驼毛织物"切普坎"的织造过程、织造工具;分析织造过程及织物特征,提取了该面料的特色工艺并指导现代织物设计,从而推进该非物质文化遗产的传承
综述了化学镀镍、镀铜、镀锡、镀钴工艺和镀贵金属工艺在电子工业中的应用现状。除电子器件和设备的表面防护和表面金属化均借助化学镀工艺实现外,化学镀在提高电子产品和印
"课后一小时"体育活动的开展目的是为了更好地帮助学生在课后的体育活动过程中全面提升自身的综合实践能力,让学生在大自然中认知世界,在体育运动中强身健体,在趣味活动中增
众所周知,我国领土面积不仅有960多万平方公里,而且我国主张管辖的海域面积大约有300万平方公里,海岸线长达1.8万公里。进入21世纪以来,我国开启了海洋世纪的新纪元,确立了"
本实验根据不同搅拌条件下牛粪厌氧发酵产气情况进行对比实验分析,确定相对合理的搅拌参数。在实验室条件下,将9个相同浓度相同体积的物料,每天进行不同时长不同次数的搅拌,
对铁素体和奥氏体2种含铜抗菌不锈钢的抗菌性能进行了考察。采用覆膜法检测抗菌率,用透射电镜观察与铁素体抗菌不锈钢作用后的大肠埃希菌细胞形态。2种抗菌不锈钢材料对供试的
<正> 随着工业化和城镇化进程的快速推进,由此带来的农民失地问题也现实地摆在我们面前。据有关资料统计,全国从上个世纪90年代至今,由于土地被征用而“下岗”的农民在2000万
期刊
只有通过丰富的教学设计提起学生的兴趣,调动学生学习的积极性,才能确保他们英语听说能力的提高,从而培养出具有英语交际能力的实用性高职人才。文中介绍了高职英语听说课堂
采用3种工业饲料酶(纤维素酶、漆酶、木聚糖酶)酶解以蔗渣为主要原料的灵芝菌糠,分别测定发酵终产物中总糖含量,还原性糖含量,纤维组分中纤维素、半纤维素、木质素含量。结果表