一种快速AP聚类算法

来源 :山东大学学报(工学版) | 被引量 : 0次 | 上传用户:lisson000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Affinity propagation(AP)聚类算法中的一个重要参数-收敛系数(damping factor)对算法的运行效率有较大影响,而传统的AP算法中收敛系数常作为固定参数在算法运行中保持不变,因此AP算法的收敛性能对收敛系数初始值的选择比较敏感,针对这一问题提出了一种新的AP聚类算法:F-AP,该算法在传统AP聚类算法基础上引入收缩因子调节收敛系数,使其值能够随算法进程动态调整,以加速AP算法的收敛过程。在3个不同容量模拟数据集上进行了实验,结果表明,新算法能够有效加速收敛过程,并且能够保证与原算法相同的聚类结果;在标准数据集Iris上的聚类结果也表明了新算法具有较好的收敛性能。
其他文献
在英汉两种语言广泛使用的今天,“合作原则”,作为规范语言交际的基本准则,对翻译起着指导性的作用。本文以“合作原则”的四大准则为基础,分析“合作原则”在翻译中的作用。
轨道交通外部性的存在,导致其投资和建设无法完全通过市场机制的调节来满足,需要政府采取适当的行政手段予以矫正。本文从解决轨道交通外部性入手,提出建立地铁专项转移支付
<正>慢性阻塞性肺气肿(简称慢阻肺)是一种比较严重的呼吸系统疾病。护理措施包括胸部物理治疗、湿化和雾化、机械吸痰及必要时协助医生建立人工呼吸道。深呼吸有效咳嗽、咳痰
基于含水介质中有机物生物降解性评定方法,提出了一种优化、简单、易操作的间接测定污水中溶解性难生物降解COD的方法。并对某石化污水中溶解性难生物降解COD进行了测定分析,
<正>2015年12月12日晚,法国巴黎,近200个缔约方通过了长达32页的全球气候变化新协定——《巴黎协定》。《巴黎协定》将取代《京都议定书》,成为2020年后全球应对气候变化行动
针对我国整体推进式建立起来的农村图书馆通常随着工程、项目的结束而迅速消亡,能够持续发展的寥寥无几这一现象,文章以我国民间自办自管的农村图书馆建设实践为基础,从内源
<正>一、申请举办民办中小学、幼儿园的条件1、申请举办民办中小学、幼儿园的举办者应为在本市国家机构以外的法人单位;或有本市户口,具有政治权利和完全民事行为能力的公民
为了获得超光滑光盘模具镜面,选用金刚石磨料抛光光盘模具。分析了金刚石粒度、分散介质与抛光盘硬度等因素对表面质量的影响。试验结果表明:采用0.1μm粒度的油性金刚石抛光
<正>2016年1月22日,在北京市第十四届人民代表大会第四次会议上,北京市市长王安顺在政府工作报告中提出,北京2016年将大力推动高端产业发展,支持金融业创新发展,加快发展现代
汉赋批评中的“铺采摛文”与“曲终奏雅”理论涉及天子身份的二重性,“铺采摛文”与天子作为国家政权的象征符号有关,其表示的是政权必须展示其宏富博丽的一面;“曲终奏雅”