局部线性嵌入算法的研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:JK0803tanchanghua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在对类似于专利战略分析系统这种复杂系统的研究中,一个非常棘手的问题就是高维数据的降维问题。决定现实世界演化的背景机制通常是非线性的,传统的线性降维方法(如主成分分析法(PCA))在把高维数据映射到低维空间时,通常不能保留原高维数据的内在非线性结构和特征。因此非线性的方法(如局域线性嵌入(LLE)、等距映射(Isomap)等)应运而生,它们的优点是具有较少的参数需要设置,而且使用非迭代的方法去求解从而可以避免陷入局部极小。本文中我们使用局部线性嵌入(LLE)对高维数据进行降维。主要研究内容包括: (1)介绍了各种流行的高维数据降维方法以及各自的特点;并对经典的降维算法进行了比较。 (2)重点介绍了局部线性嵌入(LLE)算法原理,对LLE算法的邻域选择进行改进。LLE算法邻域选择采用欧氏距离,在处理高维非线性数据时,有不完善之处。新算法,既基于测地距离的LLE算法和基于图代数的LLE算法,改进了LLE的邻域测度,更适合高维数据的降维。 (3)针对局部线性嵌入算法中参数选取问题,通过对两种自动选取最佳参数值的方法:简单方法、分层方法进行实验比较与分析,归纳出在实践中确定邻域参数的启发式策略。 (4)采用四组标准数据集,从可视化角度,对本文提出的两种新算法进行实验,分析实验结果。 实验证明,新算法在可视化性能上明显提高。这表明优化邻域结构是一种重要的方向,未来我们可以设计更好的邻域优化算法,改造更多的基于邻域的降维算法。本文的研究是对专利战略分析系统的进一步研究和完善。
其他文献
开展校企协同育人机制建设与实践,吸收社会资源合作办学或共同培养人才,能有力的促进学校的各项改革,增强办学活力,提高教学质量.游戏系通过建立“企业导师制”、校企合作搭
航天嵌入式软件是面向航天领域的特殊的嵌入式软件,它的健壮性和可靠性直接关系到航天飞行器的安全。只有对软件进行充分的调试验证,才能保证飞行器的安全。因此,为了提高调试验
雾的研究涉及多个方面,包括大尺度雾天气学的研究,雾天气过程边界层结构研究,雾天与湍流、辐射过程,雾中湍流参数化及湍流输送过程,地表动力学粗糙度的研究等。已有研究多针对少量
目的 以乳腺癌表皮生长因子受体2 (HER2)为靶点,制备以顺磁性粒子钆为载体的MR分子探针,通过MR靶向成像为乳腺癌个体化治疗提供影像学依据.材料与方法 利用课题组前期制备的
无限局域网由于其方便快捷,广泛地应用于人群密集的热点区域,比如商业办公、个人家庭等领域。无线技术不仅正在改变找人们传统的工作学习和生活方式,而且使得人们可以随时随地获
近年来,三维模型的应用广泛,衍生出的相关技术也得到关注,但万宗之源仍是三维几何模型的获取。网格模型自身又具有的良好灵活性,便于修改和调整,所以充分利用己有的模型资源,经过适度变形,进而获得符合具体应用需求的新模型成为新的研究方向。为了提高既有模型的利用率,同时摆脱现有三维模型变形技术中对人工选取控制点的依赖,本文基于轮廓线和深度图的三维模型的变形技术开展研究,主要工作如下:(1)三维薄板样条变形技
本文中国科学院云南天文台扫描手绘太阳黑子图像为研究对象,研究图像中黑子面积的自动测量方法,使用计算机自动处理的方式,完成黑子面积的自动计算,并将信息与真实太阳黑子面积信
提升大学生就业竞争力,解决大学生就业问题是社会广泛关注的话题.由于多种因素的影响,大学生毕业后失业成为一种常态,也成为广大教育工作者需要致力研究的课题.本文首先对就
移动Web服务是Web Service技术在移动设备方面的应用之一,它已成为新时期移动服务系统设计的趋势。旅游业一直是移动信息系统应用的热门领域,在移动新技术的应用上有着巨大潜力
自然语言处理是计算机科学领域与人工智能领域中的一个重要方向,广泛用于源自邮件、音频、文件、网页、论坛、社交媒体中的数据分析与应用,分词技术是自然语言处理的关键技术之