基于MPI蜂群K均值聚类算法并行化计算

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:menlyseven
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于传统编程模型的K均值聚类算法是典型的串行算法,对大数据聚类时性能不佳,为获得令人满意的大数据聚类性能要求,解决K均值聚类算法的固有不足,提出一个基于MPI的蜂群K均值进行并行化聚类的算法。结合改进的蜂群算法和K均值迭代,使算法的全局寻优能力得到提高,降低初始聚类中心对算法聚类质量的影响,对该算法做MPI并行化改进,实现基于MPI的蜂群聚类算法并行计算。通过对串行与并行蜂群K均值聚类算法分别进行仿真实验验证,得到了并行蜂群K均值聚类算法在效率和性能上更优的结论。
其他文献
提出一种改进简化粒子群算法,并应用于某氧化沟工艺的活性污泥1号模型(activated sludge model No.1, ASM1)与活性污泥3号模型(activated sludge model No.3, ASM3),对模型进
<正> 广东省石油化工厅于今年3月10日至12日在肇庆市主持召开了静电复印显影剂技术鉴定会。参加会议的有来自全国各地的科研、设计、生产等33个单位的代表46人。氧化锌和硒静
新闻敏感是新闻记者政治水平和业务能力的集中表现。军队新闻工作者要培养和提高新闻敏感,应从五个方面入手:严守政治纪律,培养高度的政治敏感;深入生活广泛联系群众,在实践
针对传统特征检测在构建图像金字塔时会造成图像边界缺失的问题,提出一种基于A-KAZE特征的图像拼接算法,提高特征点检测的精确性。通过A-KAZE算法提取两幅图像的特征点,采用双向KNN匹配的方法进行特征点初始匹配,筛选误匹配点,估计图像间的仿射变换矩阵;采用最优拼接缝和改进的多分辨率融合相结合的算法对拼接图像进行融合,实现无缝拼接;对多幅图像拼接进行自动校直,改善倾斜扭曲现象。仿真结果表明,该算法
本文提出了一种基于变压器原边绕组反馈的磁隔离控制方法,实现电源小型化,并提升产品可靠性和隔离电压。通过对其工作原理进行阐述,给出了变压器设计方法。仿真和实验验证理论分析的正确性。
为使音频水印技术更好地应用于移动互联网络中以实现广播电视节目与观众的实时互动,提出一种基于扩频水印技术(SS)的交叉扩频水印算法(CSS),利用音频信号交叉帧之间的高度相
近年来,鹤岗市委、市政府立足于做精、做强鹤岗农业,把推进土地规模经营作为农业和农村经济发展的重中之重,作为发展现代农业、推进城乡一体化的突破口,举全市之力,实施整村推进土
期刊
本文将首先对5G网络和光传送网的特点进行简要介绍,然后对5G时代给光传送网带来的需求和挑战进行具体分析,最后对5G网络架构在应用过程中产生的影响及其设计进行深入研究,以期为日后提高5G光传送网技术的应用水平,从而推动我国5G新时代提供一些建议和理论参考。
本文提出了一种基于稀疏度过滤和密度聚类(Sparsity-Filter and Density-Cluster简称SFDC)的商圈核心区域划分方法。首先以GeoHash编码算法建立近邻场景的地理空间索引,实现商圈地图的矩阵划分,并通过稀疏度计算初步过滤商圈非核心范围;然后基于DBSCAN密度聚类算法进一步对获取商圈核心区域的高效聚合和边界优化。实验表明,此方法在商圈核心区域范围划定的场景中可以有效
本文基于数据库(MYSQL数据库)、数据库访问层、业务逻辑层(登录、基本信息、权限、考评、报表)、服务层(IOC技术、Web Service接口)、表示层(界面、登录)等模块设计,将绩效管理、数据挖掘、薪酬管理、数据查询、数据统计、多维分析等主要业务功能和辅助决策功能融入该数据平台中,改变工作模式、提高服务水平的同时,有效为医院长远发展营造优质的竞争环境,实现了Oracle数据库与MYSQL数据库