基于最小生成树的并行分层聚类算法

来源 :2008年全国开放式分布与并行计算学术年会 | 被引量 : 0次 | 上传用户:crystal19900224
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分层聚类技术在图像处理、入侵检测和生物信息学等方面有着极为重要的应用,是数据挖掘领域的研究热点之一.针对目前基于SIMD模型的并行分层聚类算法存在的无法解决存储冲突问题,提出一种基于最小生成树无存取冲突的并行分层聚类算法。算法使用O(p)个并行处理单元,在O(n 2/p)的时间内对n个输入数据点进行聚类,与现有文献结论进行的性能对比分析表明,本算法明显改进了现有文献的研究结果,是一种无存储冲突的并行分层聚类算法。
其他文献
对来源于海南半红树植物黄槿(Hibiscus tiliaceus)的内生真菌赤散囊菌(Eurotium rubrum)的菌丝体及发酵液的提取物进行了化学成分的研究.从中分离鉴定了2个新的含吲哚的二酮
会议
习近平总书记十分重视青年工作,多次强调:青年是整个社会力量中最积极、最有生气的力量,国家的希望在青年,民族的未来在青年.今天,新时代中国青年处在中华民族发展的最好时期
期刊
Communities in developing country mountain areas,in part due to their remoteness,find themselves excluded from social,political and economic systems; and exclud
4月份正值我国传统的清明和谷雨节气,本月日照加强,降雨增多,这是冬去春来后的明显变化,在我国黄河流域以北也能感到春天的到来,同时每天有效的日照时数从北纬20°左右地区,
32 年来,一批批海安老师走进大山,将“教育报国守初心、立德树人担使命”落实于具体行动,把宁蒗的孩子当成自己的孩子,奋力托起他们的成才梦,教育荒地化为沃野.这个群体荣膺
期刊
1949 年 10 月 1 日,新中国的开国大典如期举行.10 月 2 日,延安党政军各界就给毛主席和新成立的中央人民政府发了一封贺函.10 月 26 日,毛主席便给延安的同志们和陕甘宁边区
期刊
弋阳方志敏,rn横峰吴先民,rn领导共产来革命,rn都是为穷人.rn这是土地革命时期流传在赣东北苏区的一首红色歌谣.吴先民是方志敏的亲密战友,是赣东北革命根据地和中国工农红军
期刊
英语专业的学生在学习第二外语日语的时候,往往很难把握日语人称表达.习惯了汉语“你(或者”您“)”、“我”、“他/她”和英语中“you”、“I”、“he/she”的用法,很容易直
2020 年 9 月 8 日上午,陕西省渭南市首家县级延安精神研究会——富平县延安精神研究会成立大会在干部学院举行.陕西省延安精神研究会,渭南市委相关领导、渭南延安精神研究会
期刊
目的:测定蛹虫草水提取物中虫草素、多糖的含量,并研究其对单核巨噬细胞功能和细胞免疫功能的影响,为其进一步开发应用提供依据.方法:高效液相色谱法测定蛹虫草提取物中虫草