基于Multi-Agent的分布式聚类技术研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:xiangwang111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的发展和数据的不断积累,如何从现有的历史数据中发掘对用户未来决策有指导性的信息是计算机科学技术面临的挑战性任务之一。聚类分析技术通过根据数据的相似性划分为不同的类别,从而完成对未知数据的类别划分,并被广泛的应用于机器学习、数据挖掘、信息检索、图像处理等多个领域。 如何在有效的时间内完成对海量数据的处理并给出合理的分析结果是聚类分析面临的主要问题之一,针对这一问题本文提出了一种基于Multi-Agent的分布式学习系统框架,使得学习过程能最大程度的整合现有的计算资源,从而提高了学习效率。 基于Multi-Agent框架,本文研究了K-Means算法的分布式计算策略,利用分治的策略将数据集分配给多个Agent,通过多个Agent的协作来完成聚类任务,然后对各个Agent的聚类结果进行汇总得到与串行算法一致的聚类结果。另外,在单类支持向量机的理论基础上,本文提出了一种基于单类支持向量机的聚类算法,该算法克服了K-Means等基于划分的方法对数据分布的限制,并通过支持向量对聚类结果给出了描述,并给出了其分布式计算的并行策略。 最后,通过对实验结果的对比以及分析,而证明了分布式框架的有效性以及分布式聚类算法的正确性。
其他文献
操作系统安全是信息系统安全的基石。40多年来,安全操作系统得到了长足的发展,并在访问控制框架和安全模型方面均取得了丰硕的成果。但是,纵观安全操作系统的发展历史,可以发现安
通用搜索引擎,在很大程度上解决了人们在Web上查找信息的困难,但是随着信息多元化的增长,也存在着种种不足。如:查准率查全率低、内容相对陈旧、信息分布不平衡等。因此,主题
虚拟商店展示在国外发达国家得到了广泛的应用,成为实物展示的重要互补。我国在虚拟商店展示领域的研究比较落后,对虚拟展示系统的开发技术没有形成理论和方法,特别在商店的
计算机网络技术和多媒体数据压缩技术的发展,使通过网络传输实时音视频数据成为可能。如今嵌入式视频服务器不仅仅能提供实时监控功能,同时综合了计算机网络功能,以达到多用
自动化立体仓库是现代物流技术、仓储技术、自动化技术发展的优秀产物,它集存储、搬运、输送于一体,是一种高技术密集型机电一体化产品。自动化立体仓库的管理和控制,涉及很
类圆形聚积区域在工业生产和现实生活中的广泛存在,对类圆形聚积区域的图像分割提出了许多应用需求。本文的研究工作从沙钢钢铁集团公司与中南大学信息科学工程学院合作研制
在软件工程的各个阶段运用并体现面向对象的思想,已经成为软件设计开发的主旋律。在纯面向对象环境中,所有对象都是暂态的,一旦系统关闭将不复存在,这显然不能适应商业软件的开发
战场综合态势是敌我双方包括作战企图、军队部署、行军路线、保障方案等作战要素所处的状态,是军队指挥员进行作战决策的重要依据。通过军队标号融合战场地理空间数据和战场态
学位
图像修复是图像处理领域中的热点问题。图像修复技术广泛应用于珍贵艺术品、破损电影胶片数字化修复,图像对象编辑等;还为超分辨率、去马赛克、传输错误纠正、图像压缩等应用
近年来,随着Internet的快速发展,出现了各种基于Internet的业务模型,如电子商务、P2P系统、网格计算等。为了提高这些模型的智能特性,人们提出了许多Internet环境下基于多Age