一种AP算法的改进:M-AP聚类算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:freeman_1982
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Affinity Propagation(AP)聚类算法将所有数据点作为潜在的聚类中心,在相似度矩阵的基础上通过消息传递进行聚类.与传统聚类方法相比,对于大规模数据集,AP是一种快速、有效的聚类方法.但是AP算法在聚类结构复杂的(非团状)数据集上得到的效果并不是很好.因此,在AP的基础上加入一个merge过程,将AP算法改进为M-AP算法,可以有效地解决这种问题.而当样本数目比较大时,将CVM压缩算法融入其中,可以有效地解决大样本问题.
其他文献
一是确定了包括国、省控重点在内的232家重点企业实施重点监管,大力推进在线监控设备安装,并选派环保监督员驻厂监督。二是对重点企业实施等级管理,根据环境监督检查、企业污染
马瑞尧,男,1995年生,现为河北美术学院造型艺术学院油画专业学生,主修专业方向为油画,曾获2014年国家励志奖学金、2014年校级优秀学生干部称号等。
钛、铝合金材料在航空航天等工程领域中得到了广泛应用,对其动态冲击力学性能的研究需借助分离式Hopkinson压杆(split Hopkinson pressure bar,SHPB)实验完成。比较并分析了SHP
<正> 第四章三相变压器在电力系统中并联运行时组别的选择第一节三相变压器结线组别与并联运行的关系众所周知三相变压器并联运行时应符合下列三条件: (1)变压比相等(允许相
机械装配是钳工实习教学的重要内容,是钳工基本操作技能的综合运用。由于技工学校教学条件有限,这一训练课题的教学又有较大的难度,结合教学实践进行装配实习课题教学探讨。
旅游资源是西部地区的优势资源,应立足西部实际,结合新形势,不断探索具有西部特色的旅游资源开发路径。西部地区旅游资源开发中,应摒除唯资源论,树立新型旅游资源观;坚持有智
9月18—21号在上海举办的MICONEX2007展览会上.西门子占据了国际馆正对大门入口处的最佳位置.这从一个侧面反映了该公司同样力图在过程控制领域获得领先地位的目标。西门子此次
低波阻抗材料通常可以用于吸能、缓冲等领域。用分离式霍普金森压杆实验装置测量这类材料的动态本构关系时,并不需要子弹拥有太高的冲击速度,但要求速度稳定,每次实验过程中的速
目的探讨替莫唑胺化疗联合放疗对弥漫性内生型脑干胶质瘤(DBSG)临床疗效,并对影响预后的因素进行分析。方法将2008年2月至2011年8月本院收治的DBSG患者64例随机分为两组,对照组
本文首先阐述了微课的概念和特点,然后从目前商品知识教学的现状出发,分析中职商品知识课程利用微课教学的必要性,并在此基础上探析微课在商品知识整个教学过程中(课前、课中