【摘 要】
:
分层聚类技术在图像处理、入侵检测和生物信息学等方面有着极为重要的应用,是数据挖掘领域的研究热点之一.针对目前基于SIMD模型的并行分层聚类算法存在的无法解决存储冲突问
【机 构】
:
湖南工程学院,湖南大学计算机与通信学院
【基金项目】
:
国家自然科学基金项目(90715029)
论文部分内容阅读
分层聚类技术在图像处理、入侵检测和生物信息学等方面有着极为重要的应用,是数据挖掘领域的研究热点之一.针对目前基于SIMD模型的并行分层聚类算法存在的无法解决存储冲突问题,提出一种基于最小生成树无存取冲突的并行分层聚类算法.算法使用O(p)个并行处理单元,在O(n^2/p)的时间内对n个输入数据点进行聚类,与现有文献结论进行的性能对比分析表明,本算法明显改进了现有文献的研究结果,是一种无存储冲突的并行分层聚类算法.
其他文献
文章基于传统的部分译码桶式移位器,对其关键路径进行了改进,根据移位的特点,引进了一种逆序变换方法以达到数据路径与控制路径的平衡,并据此提出了一种折叠式的电路结构以减
"烂苹果理论"效应"一个苹果开始烂的时候,把烂的部分剜掉,对好的部分,进行深加工后还可能升值。如果任其烂下去,一点价值也没有。对亏损企业和破产企业也是一样,把它卖掉或是
目的:探讨妊娠合并包虫病的临床特点及诊治情况.方法:分析2005年1月-10月间6例妊娠合并包虫病的临床表现、手术方式、服药方法.结果:6例中1例肺包虫并粟粒性肺结核引发脑转移
【正】随着课程改革在全国范围内全面展开,科 学探究越来越受到重视,科学探究类试题在各 地中考物理试题中所占分量越来越重,已成为 考查同学们能力的主要手段之一.下面,我们
人是物质和精神的统一体,既追求物质消费,又追求精神消费。精神消费是指以精神产品为主要消费对象的消费活动,包括受教育、文化娱乐、旅游、完善道德等等。它体现着精神生活
义乌原是浙江中部的一个县,面积1100平方公里,人口63万,人均耕地不到6分,资源贫乏,基础薄弱,本世纪80年代以前,是个落后的农业县。改革开放以来,在经济大潮冲击下的义乌人以
目的: 观察硬膜外镇痛对剖宫产术后子宫收缩的影响.方法: 将90例ASA(Ⅰ~Ⅱ)级剖宫产病例随机分成两组,A组:对照组,B组:硬膜外镇痛(PCEA)组.A组术后拔除硬膜外导管,常规以哌替
儿童虐待是一个严重的社会问题,它危害儿童身体、社会性、认知和情绪的发展。美国佐治亚州将儿童虐待分为忽视、躯体虐待、性侵犯、性剥削、情感或言语虐待五种类型,并通过举
作为我国改革开放的总设计师和建设有中国特色社会主义事业的伟大开拓者,邓小平同志历来极为重视和关切人才开发。学习邓小平人才开发战略思想,对于我们深入探求和把握小平同
在2005年高考的考试大纲中,明确了考查有机化学的要求是:理解基团、官能团、同分异构体等概念,能够辨认同系物并列举同分异构体,以一些典型的烃类衍生物(乙醇、溴乙烷、苯酚