基于密度调整和流形距离的近邻传播算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:hahaho520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对近邻传播聚类算法在构造相似度矩阵时因对多重尺度和任意形状数据敏感而聚类效果不理想的缺陷,提出一种基于密度调整和流形距离的近邻传播算法。该算法将"领域密度"和"流形理论"的思想引入近邻传播算法,利用基于密度调整和流形的距离更好地刻画了样本空间的真实分布状况,解决了相似度矩阵不能充分表示数据之间内在关系的问题,在一定程度上提高了近邻传播聚类算法的聚类效果。通过在人工数据集和标准数据集上进行实验对比,验证了算法的有效性和优越性。
其他文献
依据摸石头过河算法与分布估计算法的优点,提出了一种混合算法。该算法以一个解为起点,向该起点附近邻域随机搜索若干个解,找出这些解中最好的一个解;并挑选部分优秀个体的中心与最好解进行交叉操作,以此解作为下次迭代的结果,然后以此点为起点,再向附近邻域随机搜索若干个解,以此类推。对几个经典测试函数进行实验的结果表明,利用摸石头过河与分布估计算法能够极大地提高收敛速度和精度。
提出了一种基于先进过程控制(Advanced Process Control,APC)技术的综合控制方案在生物型人工肝支持系统(BAL)中的应用;对系统中被控物理量之间的相互作用规律进行了定性分析
CIP-I Leg是国内首个智能仿生人工腿原型机,首先介绍了CIP-I Leg的基本结构,然后重点介绍了该人工腿步速测量系统的设计方案,包括步速调整原理、控制系统结构、针阀开度值的
为了使单自由度磁悬浮系统的转子稳定地悬浮在平衡位置,在建立系统状态空间模型的基础上,对系统引入状态反馈及误差积分的控制.通过仿真,系统的稳态误差为0,获得了较好的动态
TI公司的无线收发芯片TRF6900是工作在850~950MHz ISM频段的低功耗无线收发芯片,与普通无线收发芯片相比,非常适合在复杂的电磁环境下实现距离范围在1000米以内的无线移动通信
汽车发动机爆震检测是典型的一唯时变信号模式识别问题,详细描述了基于离散傅立叶变换(DFT)进行发动机各气缸爆震强度模式识别的算法,并采用递阶模式特征判别和判决阈值自调
阐述了一种主要用于检测视频同步信号的基于PCI总线的视频发生器模块的设计过程.该模块具有RS-422总线接口与两路PAL制式复合视频输出端.该视频信号可以由外部行场同步与外部
在分析基于Pandora的动态故障树时,SBDD方法未考虑各底事件间复杂的关系,造成生成的SBDD中存在无效分支,即计算的不交化割集中存在无效割集。针对该问题,提出了一种基于动态
粗糙集理论是一种有效的数据挖掘工具,覆盖粗糙集理论是粗糙集理论中的重要部分。给出了一对覆盖近似算子随数据对象增加的更新方法,并以实例说明了所提出的更新方法的有效性。
受到Tierney的序列稀疏子空间聚类方法的启发,提出了一种新的基于顺序特性的子空间聚类方法.该方法先通过提升小波变换处理得到信号的低频信息;然后通过强调相邻样本之间的连