自相交流形学习方法

来源 :浙江大学 | 被引量 : 0次 | 上传用户:suaixin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据降维是用低维结构来表达高维数据之间关系的方法。许多非线性降维和流形学习方法如等距映射算法(Isomap),局部线性嵌入法(LLE)以及局部切空间排列法(LTSA)都是通过欧氏距离下的邻域来获得局部线性结构,然后将这些局部信息非线性地映射到一个全局的低维嵌入空间。然而,当高维数据所逼近或近似的一个低维流形自相交时,欧氏距离意义上的邻域不能完全反映低维点的相邻关系,往往难以体现真实的局部线性结构。此时,原有的这些降维方法失去作用。为了解决这个问题,本文提出一种自相交流形学习算法,其核心内容是基于切空间分类的邻域选取方法,主要是通过逐步建立分层邻域图储存正确的邻域关系,以获取有效的局部低维结构。我们首先根据邻域的低维线性逼近来定义具有可靠切空间的正则点,然后根据正则点切空间的分类对正则点的邻域进行强正则化,从而建立正则点之间正确的邻域关系。然后以此为基础,逐步对非正则点邻域中的邻点进行鉴别和筛选,最终建立所有样本点之间正确的邻域关系。我们还给出了两维和三维欧氏空间中自相交曲线和曲面的例子,以及更高维空间中的实际例子,以说明该算法的有效性。
其他文献
本文研究了来自于规范场理论的Skyrme模型和非线性几何光学中的光学涡旋模型。对于Skyrme模型,利用直接变分法建立了两点边值问题解的存在性定理,并且研究了解的相关性质。对于
本文主要探讨了一类带有不确定时滞和不确定参数的奇异系统的鲁棒控制和H∞控制问题。利用LMI方法给出了使系统具有鲁棒或H∞性质的状态反馈控制律,并保证闭环系统的内部稳定
近年来,陆续有学者对包括全图在内的变换图进行了研究,也取得了不少成果,如变换图满足连通性的充要条件,变换图的直径与原图直径的关系等等.但是由于到目前为止,针对变换图的研究成
具有照相功能的手机、数字计算机的快速增加和社交网络的迅速发展,使得数字图像的数量以指数级增加.因此,处理海量图像的相关技术成为当前的研究热点.其中,大规模目标分类和
非线性方程组的数值解法在实际中有广泛的应用,特别是在各种非线性问题的科学计算中更显出它的重要性.而且,随着计算机的广泛应用,有更多的领域涉及到非线性方程组的求解问题,例如
本文首先在绪论部分阐述了平行数据分析的主要成果及其现状,其中包括平行数据分析的基本理论、平行数据建模的优势和缺点,并介绍了平行数据单位根检验理论的发展历程及其成果
本文在以往的研究基础上,运用数量方法对股指期货推出关于波动性,流动性和市场效率进行了探讨。关于波动性研究,主要根据GARCH类模型考察股指期货推出前后现货市场波动性是否发
编辑距离是A.Levenshtein于1966年提出的,用于判断字符串之间相似程度,等于将一个字符串通过基本变换转化为另一个字符串所需的最小代价。和Hamming距离不同,编辑距离可以计算的
对数理统计有所认识的学者,都知道Bayes统计的重要性.Bayes统计是在与经典统计的争论中逐渐发展起来的.对统计模型而言,基本问题是估计问题,然后以估计的结果进行深入的统计分析.分
学位