基于通勤时间距离的流形聚类与可视化

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:yourice
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有流形学习算法能比较好地学习和可视化高维数据的低维非线性流形结构,但对难以高效选取的邻域大小参数还比较敏感,且要求数据良好采样于单一流形.为了降低流形学习算法对邻域大小参数的敏感程度,并实现对多流形数据的良好聚类与可视化,提出了1种新的基于通勤时间距离的流形学习算法——CTD-ISOMAP(commute time distance isometric mapping).和欧氏距离相比,通勤时间距离以概率的形式综合考虑了邻域图上2点间的所有连接路径,不但更加鲁棒,而且还能表达数据的内在几何结构.因此,CTD-ISOMAP算法采用通勤时间距离能比较好地识别并删除邻域图中可能存在的"短路"边以及不同流形之间的连接边,从而能在更大的邻域大小参数范围内实现对流形数据的良好可视化,并提高对多流形数据的聚类效果.最后的实验结果证实了该算法的有效性.
其他文献
本文结合近年来文献报道,综合分析心肌缺血预适应在人类体内、外存在的证据。对人心肌缺血预适应发生的可能机理进行讨论。提出了人心肌缺血预适应在临床的几个潜在应用前景
安德瑞·高兹的“经济理性批判”理论是髙兹对资本主义社会充斥着“经济理性”的强烈批判,是生态社会主义的重要内容。我们希望通过对髙兹理论的分析,能够对他的理论有着正确的
<正> 中华人民共和国国务院令(第11号)《中华人民共和国印花税暂行条例》已经1988年6月24日国务院第九次常务会议通过,现予发布,自1988年10月1日起施行。总理李鹏1988年8月6
研究发现,古汉语发语词“话说”发展成为现代汉语口语发语词,其语法化过程呈现递进变化,而其中的次语法化过程集中体现在语用意义层面。发语词“话说”在现代汉语口语中使用活跃
先进的导弹攻防技术在现代战争中占有重要的一席之地。以较低的成本模拟多样化作战场景,满足红外攻防武器测试的实际需求成为研究热点。视景仿真技术对军事装备及战场环境进行
在城市交通网络中,为了优化交通流,需要搜索到符合出行需求K最短路径,并将OD(Origin-Destination)交通流合理分配到这些路径上.本文主要对搜索符合出行需求的K最短路径搜索算
《取水许可和水资源费征收管理条例》已经2006年1月24日国务院第123次常务会议通过,现予公布,自2006年4月15日起施行。
制药废水作为一种高浓度难降解的工业废水,其大量排放对环境造成了严重影响。随着我国《制药工业水污染物排放标准》的颁布实施,废水的排放标准更加严格,许多制药企业需要对现有
电动汽车因无尾气污染、噪声低且不依赖于石油资源,具有较宽阔的发展前景。目前,电动汽车驱动电机多数选用感应电机,而感应电机在轻载时效率较低。电动汽车车载能量有限,任何形式
为了应对能源和环境问题,各国政府都非常重视电动汽车的发展。异步电机具有结构简单、噪声小、成本低、免维护等优点,随着异步电机控制手段的成熟,异步电机将成为电动汽车驱动系