【摘 要】
：
分层聚类技术在图像处理、入侵检测和生物信息学等方面有着极为重要的应用,是数据挖掘领域的研究热点之一.针对目前基于SIMD模型的并行分层聚类算法存在的无法解决存储冲突问
【机 构】
：
湖南工程学院,湖南大学计算机与通信学院
【基金项目】
：
国家自然科学基金项目（90715029）
论文部分内容阅读
分层聚类技术在图像处理、入侵检测和生物信息学等方面有着极为重要的应用,是数据挖掘领域的研究热点之一.针对目前基于SIMD模型的并行分层聚类算法存在的无法解决存储冲突问题,提出一种基于最小生成树无存取冲突的并行分层聚类算法.算法使用O（p）个并行处理单元,在O（n^2/p）的时间内对n个输入数据点进行聚类,与现有文献结论进行的性能对比分析表明,本算法明显改进了现有文献的研究结果,是一种无存储冲突的并行分层聚类算法.
其他文献
义乌原是浙江中部的一个县,面积1100平方公里,人口63万,人均耕地不到6分,资源贫乏,基础薄弱,本世纪80年代以前,是个落后的农业县。改革开放以来,在经济大潮冲击下的义乌人以
目的: 观察硬膜外镇痛对剖宫产术后子宫收缩的影响.方法: 将90例ASA(Ⅰ～Ⅱ)级剖宫产病例随机分成两组,A组:对照组,B组:硬膜外镇痛(PCEA)组.A组术后拔除硬膜外导管,常规以哌替
儿童虐待是一个严重的社会问题,它危害儿童身体、社会性、认知和情绪的发展。美国佐治亚州将儿童虐待分为忽视、躯体虐待、性侵犯、性剥削、情感或言语虐待五种类型,并通过举