【摘 要】
:
随着信息技术的不断发展,高维数据越来越多。这些高维数据在提供更加详细信息的同时,数据维数的大幅度提高也给数据处理工作带来了前所未有的困难,不同研究者分别从各自的研
论文部分内容阅读
随着信息技术的不断发展,高维数据越来越多。这些高维数据在提供更加详细信息的同时,数据维数的大幅度提高也给数据处理工作带来了前所未有的困难,不同研究者分别从各自的研究领域提出了多种维数约减算法。但是它们都有一个共同的前提:只有数据集的固有维数(Intrinsic Dimension)被正确估计,才能获得理想的降维效果。针对于此,固有维数估计(Intrinsic Dimension Estimation)研究成为了流形学习领域的重要研究方向。基于高维数据集的固有维数估计,可以帮助人们更好地认识数据集的固有结构,发掘数据集潜在的信息,对于数据的降维及其它的后续处理具有重要的意义。本文在全面分析现有线性维数约减算法和非线性维数约减算法的基础上,重点研究了固有维数估计算法,并就Balázs Kégl的PDE(Packing Dimension Estimation)算法存在的问题进行了改进,提出了一种IPDE(Improvement on Packing Dimension Estimation)算法。为了更好地验证IPDE算法的优劣性,本文对其进行了详细的算法实现。实验表明,IPDE算法能够很好地解决PDE算法存在无用开销的问题,在运行效率上要优于PDE算法,同时,在对不同类型的数据集进行固有维数估计时,同样具有稳定性。实验最后将固有维数估计算法与维数约减算法及模式识别技术结合起来,通过手写体字符识别实验进一步验证了IPDE算法在实践中的稳定性以及实用价值。
其他文献
随着多媒体计算机技术和通信技术的发展,产生了一种新的技术——多媒体通信技术,它是多媒体、通信、计算机和网络等相互渗透和发展的产物。多媒体通信技术一经出现就得到了迅猛
近年来,随着有向图最短路径查询应用在路网、计算机网络和社交网络等数据中的应用不断增加,有向图的最短路径查询技术受到更加广泛的关注。现有技术可以高效的处理无向图环境
DDoS(分布式拒绝服务攻击)是一种攻击强度大、危害严重的攻击方式。它利用合理的请求来占用过多的服务器资源,致使服务器超载,无法响应其他的请求。因为这种攻击一般通过分布
数据是地理信息系统(GeographicInformationSystem,简称GIS)最根本的基础,同时也是GIS项目中最昂贵的部分,一般占整个系统建设成本的50%~80%。一方面,随着GIS的广泛应用,社会上积累了
随着计算机硬件能力的提高,人们不再满足单调的黑屏白字的字符界面,直到Windows的出现,人们才逐渐脱离了原来的字符界面跨入了图形界面。GUI就是图形用户界面的缩写,现在几乎成为
网格技术是近几年研究较为热门的一项技术,网格技术利用互联网把分散在不同地理位置的计算机组织成一个虚拟的超级计算机。在网格技术发展的同时,网格计算中的资源调度问题也
多传感器图像融合技术以其独特的优势在各个领域,尤其是军事领域得到了广泛的重视和应用。但国内有关图像融合算法的研究还不是很成熟,特别是图像融合算法的并行实现有待深入的
近年来随着网络技术支持下的E-Learning发展,基于网络的教学平台已成为当前校园数字化建设的重要内容。但MOOC模式下,随着学习者的与日俱增,学习者对自身需求的信息资源也变
随着数字电视的普及,数字电视节目越来越多,因此如何有效地在大量电视节目中快速找到用户喜欢看的节目成为一个紧迫的研究任务,一种有效的办法是对文本进行索引。通常的结构
设备驱动程序是数据采集系统的重要组成部分,高效的驱动程序是数据采集系统稳定工作的保证。本文首先论述了Windows 2000操作系统的内核组成,重点研究了WDM驱动程序开发技术,