基于多智能体一致性理论的分布式聚类和推断算法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:guicailea
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
得益于计算机技术和无线通信技术的发展,机器人网络、无线传感器网络、智能电网、计算机网络以及车联网等的应用越来越广泛,多智能体网络作为这些网络的一个抽象,受到了越来越多的重视。关于多智能体网络的一个重要的研究课题是如何高效地对存储于其上的海量数据进行聚类和密度估计。可选的方式主要包括集中式的处理方式和分布式的处理方式,分布式的处理方式又可分为有中心和无中心两种。无中心的分布式处理方式相比于其他两种方式具有更高的系统鲁棒性,更可靠的数据安全性和更平衡的节点通信和计算负载,因此近年来获得越来越多的研究者的关注。以往许多无中心的分布式聚类算法都是基于K-means和EM算法的,这使得它们容易遭受聚类数选择问题或奇点问题,以及非高斯数据聚类问题。本文主要针对这些问题展开研究工作,在判别式聚类和生成式聚类的框架下分别基于最小归一化信息距离的方法和基于随机变分推断(SVI)开发了多种分布式聚类和推断算法。具体地,本文包括以下主要内容:1.在判别式聚类的框架下,通过最小化聚类数据和聚类标签之间的归一化信息距离(NID),提出了基于最小归一化信息距离(MNID)的聚类算法,然后借用多智能体一致性算法将其扩展成分布式的方式。最后分别在合成的和真实的数据集上对所提出的集中式MNID算法和分布式MNID算法进行了测试,实验结果表明它们可以同时解决聚类数选择问题和非高斯数据聚类问题。2.在生成式聚类的框架下,基于多智能体网络的一致性优化方法对分布式SVI问题进行研究。首先通过用KL散度定义一致性约束惩罚项,提出一种针对具有黎曼几何性质的参数空间的新颖的分布式自然梯度法,并在此基础上开发了基于分布式梯度法的SVI算法(DG-SVI)。然后利用diffusion方法,根据不同的本地更新方式,提出了基于自然梯度的分布式SVI算法(NG-dSVI)和基于信赖域的分布式SVI算法(TR-dSVI)。此外,对三种所提出的分布式SVI算法的收敛性和优缺点进行了分析和讨论。3.将所提出的三种分布式SVI算法分别应用于伯努利混合模型(BMM)、高斯混合模型(GMM)和隐含狄利克雷分布(LDA)模型上,给出具体的迭代公式。然后在上述三个模型上分别用不同的数据集对所提出的分布式SVI算法进行测试。实验结果验证了所提出的三种分布式SVI算法的有效性,并且发现它们在多个方面的性能都超越传统的集中式SVI算法。
其他文献
伺服控制系统是机器人系统中极其重要的一部分,伺服控制系统性能的优劣,直接决定了机器人在工作运行过程中能否满足控制精度的要求。在设计整定以及调试一个快响应性和高稳定
有关多智能体系统的研究,在现实生活中得到了广泛的应用。当我们希望设计的控制器能使系统达到预设的性能评估,例如给定的稳定同步误差、最大误差超调量以及误差收敛速度时,
具有机械电气分离和长径比大特点的冗余绳驱机器人在狭小空间环境中的运用越来越多,比如太空卫星内部检修、核电站管道检测等,但是处于半闭环控制的运动精度较差和控制方法不
数据信息时代的迅速发展,获取准确可靠的信息显得尤为重要,无线传感器网络作为获取信息的主要技术手段,与其相关的研究越来越备受关注。在无线传感器网络研究中,覆盖优化问题
通过采用三阶段DEA和DEA_Malmquist方法分别测度91家商业银行在1988-2018年期间的技术效率、生产效率,在此基础上通过科学的方法量化1993-2018期间利率市场化改革进程,最后通
视觉同步定位与地图构建(Visual-based Simultaneous Localization and Mapping,VSLAM)是指移动机器人利用自身携带的视觉传感器采集环境图像信息,估计自身移动轨迹并得到环
目前传统能源的使用已无法满足人们对工业化进程及环境保护的要求,而生物质能源因其来源广泛、环境友好、可再生等特点受到研究者的关注。在生物质气化过程中,生物质焦油的产
随着经济发展,能源短缺和环境污染问题给全球可持续发展带来严重挑战。生物质作为一种可再生洁净能源受到了人们的日益关注。快速热解具有生产成本低、周期短、效率高等优点
投资决策作为企业三大财务决策之一,直接关系企业的价值创造和宏观层面的资源配置,对企业的发展至关重要。但在现实企业中却普遍存在着不同程度的非效率投资现象。本文基于行
为了满足新型城镇化和智慧城市建设的发展要求,国家通过政策指导不断加快建筑工业化进程,预制装配式结构逐渐成为行业的研究热点。本文提出的新型叠合式剪力墙是在双板叠合式