赵连伟
- 作品数:7 被引量:190H指数:4
- 供职机构:北京交通大学计算机与信息技术学院更多>>
- 发文基金:国家自然科学基金国家教育部博士点基金国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 盲信号提取算法研究与分析被引量:3
- 2004年
- 盲信号提取主要研究如何把源信号逐个从观察信号中提取出来。以矩阵理论为基础,推证了在病态条件下逐个从观察信号中提取出主要源信号的可行性,并对给出的BSE学习算法,在病态条件下进行分析仿真。
- 赵连伟罗四维曾雨峰
- 关键词:盲信号提取可行性矩阵理论
- P-ISOMAP:一种新的对邻域大小不甚敏感的数据可视化算法被引量:5
- 2006年
- ISOMAP算法对邻域大小敏感,而邻域大小却难以有效选取.本文根据二阶最小生成树不含有“短路”边的特性提出了能有效删除邻域图中的“短路”边因而对邻域大小不甚敏感的P-ISOMAP算法.由于避免了邻域大小难以有效选取的问题,该算法能更容易地对数据进行可视化,也获得了一定程度的拓扑稳定性和鲁棒性.实验结果很好地验证了该算法的有效性.
- 邵超黄厚宽赵连伟
- 关键词:ISOMAP残差
- 基于谱图理论的流形学习算法被引量:95
- 2006年
- 流形学习的主要目标是发现嵌入在高维数据空间的低维光滑流形.近年来基于谱图理论的学习算法受到研究者的广泛关注.介绍了流形与流形学习的关系,着重研究了几种有代表性的基于谱图理论的流形学习算法,并对算法进行了比较分析,最后进行总结和对进一步的研究做了展望.
- 罗四维赵连伟
- 关键词:流形学习谱图理论局部切空间随机游走特征映射
- 一种更具拓扑稳定性的ISOMAP算法被引量:24
- 2007年
- ISOMAP算法能否被成功运用,很大程度上依赖于邻域大小的选取是否合适.然而,如何有效地选取合适的邻域大小,目前还是一个尚未解决的难题.根据“短路”边会途经相对的低密度区域这一特点,能够有效删除邻域图中可能存在的“短路”边,提出了P-ISOMAP(pruned-ISOMAP)算法,这极大地削弱了ISOMAP算法对邻域大小的依赖程度,从而使其更具拓扑稳定性.由于避免了邻域大小难以有效选取的问题,P-ISOMAP算法能够更容易地对数据进行可视化.实验结果很好地验证了该算法的有效性.
- 邵超黄厚宽赵连伟
- 关键词:ISOMAP邻域大小拓扑稳定性残差核密度估计
- 主曲线构建算法研究被引量:2
- 2006年
- 主曲线是主成分的非线性推广,其基本思想是要寻找通过数据分布的中间,并满足自相合特性的光滑曲线.本文在极限意义下提出了一种基于局部切空间的主曲线构建算法,并证明了构建的主曲线不仅满足自相合特性,而且对于任意的开覆盖,主曲线唯一存在.多种数据集上的模拟实验结果证明了算法的有效性.
- 赵连伟罗四维廖灵芝田媚
- 关键词:主曲线主成分
- 高维数据流形的低维嵌入及嵌入维数研究被引量:75
- 2005年
- 发现高维数据空间流形中有意义的低维嵌入是一个经典难题.Isomap是提出的一种有效的基于流形理论的非线性降维方法,它不仅能够揭示高维观察数据的内在结构,还能够发现潜在的低维参数空间.Isomap的理论基础是假设在高维数据空间和低维参数空间存在等距映射,但并没有进行证明.首先给出了高维数据的连续流形和低维参数空间之间的等距映射存在性证明,然后区分了嵌入空间维数、高维数据空间的固有维数和流形维数,并证明存在环状流形高维数据空间的参数空间维数小于嵌入空间维数.最后提出一种环状流形的发现算法,判断高维数据空间是否存在环状流形,进而估计其固有维数及潜在空间维数.在多姿态三维对象的实验中证明了算法的有效性,并得到正确的低维参数空间.
- 赵连伟罗四维赵艳敞刘蕴辉
- 关键词:ISOMAP等距映射
- 高维数据的低维流形结构研究
- 如果把人对外界的感知表示为高维空间中的点集,那么这些感知输入之间的统计相关性,在几何学上表现为数据点散布在低维光滑流形上,或在低维光滑流形附近。人能够从外界的刺激感知到这些固有的低维流形,研究和模拟人的这种感知能力,从有...
- 赵连伟
- 关键词:流形学习半监督学习
- 文献传递