固有维数估计的分析与应用-计算机软件与理论专业论文.docxVIP

中文摘要随着信息技术的不断发展，高维数据越来越多。这些高维数据在提供更加详 中文摘要 随着信息技术的不断发展，高维数据越来越多。这些高维数据在提供更加详 细信息的同时，数据维数的大幅度提高也给数据处理工作带来了前所未有的困 难，不同研究者分别从各自的研究领域提出了多种维数约减算法。但是它们都有 一个共同的前提：只有数据集的固有维数(Intrinsic Dimension)被正确估计，才 能获得理想的降维效果。针对于此，固有维数估计(Intrinsic Dimension Estimation) 研究成为了流形学习领域的重要研究方向。基于高维数据集的固有维数估计，可 以帮助人们更好地认识数据集的固有结构，发掘数据集潜在的信息，对于数据的 降维及其它的后续处理具有重要的意义。 本文在全面分析现有线性维数约减算法和非线性维数约减算法的基础上，重 点研究了固有维数估计算法，并就Bal矗zs Kdgl的PDE(Packing Dimension Estimation)算法存在的问题进行了改进，提出了一种IPDE(Improvement on Packing Dimcnsion Estimation)算法。为了更好地验证IPDE算法的优劣性，本文 对其进行了详细的算法实现。实验表明，IPDE算法能够很好地解决PDE算法存在 无用开销的问题，在运行效率上要优于PDE算法，同时，在对不同类型的数据集 进行固有维数估计时，同样具有稳定性。实验最后将固有维数估计算法与维数约 减算法及模式识别技术结合起来，通过手写体字符识别实验进一步验证了IPDE 算法在实践中的稳定性以及实用价值。 关键词： 流形学习，固有维数估计，维数约减，IPDE算法 ABSTRACTMore ABSTRACT More and moIe high dimensional data is obtained with the development of information technologies．High dimensional data provide more information；however,how to gain the mOre important information from much data is becoming difficult problem．After many years of research,some dimensional reduction methods were proposed,such PCA，LLE and Laplacian Eigenmaps，etc．Through these methods，the high dimensional data be embedded in lower space。But new problem has arisen．How many is the dimension ofembedding space?So， intrinsic dimensional estimation is concerned．It help tO discover the intrinsic dimension of data set,and plays guiding role in dimensional reduction． This paper focuses the studying of the intrinsic dimensional estimation of high dimensional data．ARer analysis to the problems of PDE(Packing Dimension Estimation) algorithm provided by Bal矗z．s聪gl，An tPDE(Improvement Packing Dimension Estimation) algorithm and its implementation is presented．The experiments show that this algorithm has higher running efficiency and stability than the PDE algorithm。Then,by combining the intrinsic dimensional estimation algorithm,dimension reduction algorithm and pattern recognition technology,the stability and validity of the IPDE algorithm is fmther prov