拐点估计的改进谱聚类算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:ALIMHL
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有谱聚类算法不稳定,处理复杂分布数据较困难,需要手动输入聚类个数的问题,利用基于快速搜索和密度峰的聚类算法CFSFDP(Clustering by Fast Search and Find of Density Peaks),提出一种改进的谱聚类算法.本算法首先借鉴基于流形距离核的谱聚类算法计算数据的低维嵌入,将分布复杂或者类内不存在密度极值点的数据转换成类球状的低维嵌入代表点.接着,提出用CFSFDP算法代替基于流形距离核的谱聚类算法中Kmeans算法对低维嵌入进行处理.最后,基于CFSFD)P算法的局部密度和距离属性的概念,提出拐点估计方法来自动确定聚类个数,获取聚类结果.实验表明,针对复杂分布的测试数据集,本算法能准确地确定聚类个数,获得很好的聚类效果,同时本算法需要输入的参数较少,且在一定范围内表现出较强的鲁棒性.
其他文献
鲁棒性在排序学习中显得越来越重要,而现有排序学习算法多数仅关注改进排序模型的有效性,往往忽略了排序模型的鲁棒性.为了增强排序模型的鲁棒性,在训练排序模型的过程中可同
以硫铝酸盐水泥为胶结料,研究了高分子聚合物聚丙烯酰胺对硫铝酸盐水泥泌水率、凝结时间、抗折强度、抗压强度及耐水性能的影响。试验结果表明,当聚丙烯酰胺的掺量为水泥质量
本文介绍了本地方法的作用及其意义,并以实例阐述了应用Java本地方法编程接口(JNI)进行设计和实现本地方法的过程.
一、建筑概况札幌穹顶体育场位于日本的北海道地区的札幌市 ,是专为举行 2 0 0 2年世界杯足球赛决赛阶段比赛而新建的体育设施 ,由日本著名建筑师原广司设计。体育场于 1998
建筑设计走产品路线因各种因素限制,天然和普通消费品不同.不能靠一套图纸去满世界复制,理论上说一个用地红线里的建筑就是这块地皮的专属定制,这也是制约建筑设计行业发展的
上川岛位于台山市广海湾南,川山群岛东部,西与下川岛隔海相望,东北距大陆9.19公里,国家4A级旅游景区。上川岛风景资源类型众多,最吸引人之处要数13处海滨沙滩,共计31公里长,其中飞沙
提升安全意识,工会应发挥好宣传教育作用职工是生产实践的主体,又是事故危害的对象。为体现“以人为本”的原则,增强和规范职工的安全思想和安全意识,提高职工的安全防范素
为了探索简单适用的抗应激处理方法以降低山羊长途运输应激反应,采用催产素、补液盐、科特壮和富维康处理,观察山羊运输后的发病及死亡情况.试验选择努比亚黑山羊99只,其中:
10月31日,中国水产流通与加工协会(CAPPMA)、世界自然基金会(WWF)、海洋管理委员会(MSC)、水产养殖管理委员会(ASC)共同主办,中国出入境检验检疫协会 (CIQA)、海南智渔可持续
期刊
阐述了斑点叉尾鲴细菌性败血症的发病情况、病原、发病症状及病理变化,介绍了该病的诊断方法,并提出了相应的防治措施,以期为该病的防治提供参考.