扩散距离下的Kernel K-means聚类算法的改进

被引量 : 0次 | 上传用户:jinzhan2090
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
K-means算法是聚类(Clustering)问题的经典算法,Kernel K-means算法为其改进算法,用核(Kernel)的作用代替了距离(Distance)的作用,从而从维度上改变了数据的的结构,造成数据的非线性分割,这在非线性数据的情况下往往比K-means算法分类效果好。数据上的扩散映射(Diffusion Map),可以直接导出数据之间距离的定义,称为扩散距离(Diffusion Distance)。但是由于扩散距离本身的计算存在一定的复杂度,所以些算法在时间复杂度方面并不一定存在优势。本文的研究主要分为两部分:一是如何将扩散距离应用到Kernel K-means算法中,并且旨在不过多增加算法复杂度的前提下,得到更为理想的分类结果;二是如何在数据核变换的过程中,利用数据的实验结果,学习得到扩散系数等参数,从而构造出最终的算法.
其他文献
阐述了高层建筑采用短肢结构墙结构设计应满足的条件,从控制轴压比、加强抗震性能、判定内梁属性等方面,分析了短肢结构墙的结构设计要点,有助于短肢结构墙的合理规划与运用,
改革开放以来,我国私人投资逐渐进入市场经济的舞台,经过30多年的发展,私人投资已发展成为市场经济的重要组成部分。不论是规模还是范围都在不断的增大。然而,正如社会管理制度往
计算机技术特别是数据库技术的发展为企业建立管理信息系统,甚至对改变管理思想起着不可估量的作用,管理思想的发展与信息技术的发展是互成因果的环路。而实践证明,信息技术
聚合物改性沥青在储存和使用过程中会发生聚合物离析和凝聚 ,从而造成沥青品质下降。稳定性是聚合物改性沥青一项关键指标。聚合物改性沥青稳定性常用的评价方法很多 ,如离析
<正>中科院山西煤化所在石墨烯柔性散热体领域今年已取得两项重大进展。日前,该所系统研究了氧化石墨烯薄膜在炭化过程中的导热性能演变机制,并获得高性能热还原氧化石墨烯薄
在国际体系加速转型以及全球化深入发展的背景下,软实力的重要性更加凸显。中国作为世界上最大的发展中国家和第二大经济体,迫切需要在国际社会中积极塑造和增强自身软实力。中
随着经济全球化脚步的不断推进,英语作为一门重要的外交语言,现如今受到人们越来越多的关注。中等职业教育也非常注重英语教学,文章以目标导向学习法为理论基础,以本溪市某中
从数值模拟入手,采用大型有限元软件ANSYS研究了不同尺寸、不同位置的咬边缺陷对压力管道焊接接头应力集中系数的影响。计算结果表明,咬边缺陷对压力管道焊接接头产生了十分
目的分析对社区老年高血压患者采取中医辨证治疗的效果。方法研究对象为本社区2017年3月至2018年3月收治的60例老年高血压患者,分为观察组和对照组各30例。观察组采用中医辨
薄壁不锈钢管因其良好的耐腐蚀性、可回收利用、无污染等特点,在建筑供水领域中得到了广泛应用,对改善居民用水水质、提高生活质量发挥了巨大作用,是今后建筑给排水领域的主要应