归一化高维数据降维与可视化研究

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:pqx98
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文主要研究降维算法,这种降维算法不仅专门针对被归一化的高维数据,还可以把这种高维数据降维到可以进行可视化的低维空间。在实际的工业以及科研中,为了对高维数据的聚类情况进行有效且直观的分析和展示,直接对高维数据可视化是一个有效又便捷的方法,也即使用散点图,图上的每一个点对应每一个高维数据,这样可以直观的展现数据的分布情况,甚至是聚类情况。但是能够直接可视化的数据的维度一般要求不超过3维,所以针对高维数据的可视化,降维是一种有效的方法。另外,降维的实质是让高维空间中的数据的结构,尽量的接近被映射到的低维空间中的数据的结构,所以,降维算法必须要考虑数据的分布结构,比如常见的被归一化的数据,这一类数据或者是分布在超平面或者是超球面上,则针对于这种归一化高维数据的降维算法,如果想取得更好的降维效果,则必须要让降维算法针对归一化的数据的结构进行专门优化。直至今日,已经有许多针对高维数据的低维嵌入的方法,这些方法甚至可以有效的进行数据的可视化操作,比如t-SNE算法,这种算法的一个基础假设是数据分布在一个不受限的欧式空间中,且某一邻域内数据分布符合高斯分布。然而在实际应用中,数据经常分布在受限空间,其分布形态很难用高斯分布来模拟。例如,对于高维超球面数据(L2归一化的数据),则vMF(vonMises-Fisher)分布是比高斯分布更好的描述方法;而针对超平面数据(L1归一化的数据),则dirichlet(狄利克雷)分布是更好的描述方法。基于此,本文提出两种基于vMF分布和dirichlet分布的数据嵌入方法。因为只要数据的维度不超过3维,则一定可以进行如前所述的可视化,而这种画图的方法不具有较高的科研价值;而研究能够把归一化的高维数据映射到不超过3维的低维空间的降维算法才具有一定的科研价值,才是本论文的研究重点。所以本论文不专门介绍可视化的方法,而直接研究分析这种适合针对归一化的高维数据进行可视化的降维算法。论文的主要工作内容包括:1、分析传统的针对高维数据进行低维嵌入的算法,尤其是针对目前效果较好的t-SNE算法,详细分析其相对于其它传统方法的优势,以及在处理“受限空间”分布的数据的缺陷。2、针对超球面分布的数据,提出一种基于vMF分布进行数据描述的新嵌入算法:vMF-SNE算法。分析这种算法的执行过程,并从实验上对比t-SNE算法。3、针对超平面分布的数据,提出一种基于dirichlet分布进行数据描述的新嵌入算法:dirichlet-SNE算法。同样分析其执行过程,并从实验上对比t-SNE算法。本论文针对两种归一化的高维数据,研究两种新的适合可视化的降维算法,并从实验上对比当下较好的t-SNE算法,分析得出这两种算法的优势,对于理论和应用都具有一定价值。
其他文献
一夜之间,加拉帕戈斯——距南美大陆一千余公里孤悬于东太平洋上的厄瓜多尔群岛,成为挂在日本制造业尤其是诸位消费电子大佬嘴边最频繁的地理名词。2010年,日本的数码电子产
介绍了养殖排泄物通过污水达标化排放、沼液肥料化利用、沼气电力化使用、粪便商品化开发、臭气无害化处理等设施建设,构建了畜禽养殖污水、沼液、沼气、粪便和臭气野五废共
针对电力特种装备———新型自驱动式牵引机的关键装置双摩擦牵引卷筒设计缺乏设计依据等关键问题,采用微积分及有限元仿真分析结合的方法进行了力学分析,得到牵引钢丝绳沿双
大力提倡创新教育,高度重视中学生创新能力的培养,是直接关系到中华民族素质提高的问题.在新旧世纪之交,全社会应充分认识培养学生创新能力的重要意义,教育工作者应探索在中
不久前,宝马汽车开始推行“X”之旅,让客户直接驾驶宝马在路上飞驰感受汽车性能。随后,竞争对手奔驰迅速推出全系车型试驾活动,让消费者感受豪车魅力。而本田acura也不示弱,
DG-1 型高温导热系数测定仪是根据傅立叶单向度平壁导热原理研制成的。该仪器主要由供电系统、单方向加热炉和蒸汽量热装置三部分组成。量热装置的底盘放置隔热环,底盘的上表
青海省位于青藏高原东北部,第四纪以来强烈新构造运动,省内各地差异升降运动普遍,地貌类型复杂多样,从而造就了气候类型的复杂多样性,从温带到寒带、从半湿润到极干旱气候类型均有
“鞠躬”是动宾离合词,“鞠”:弯曲,动词;“躬”:身体,名词。学界认为它们是非动宾式用如动宾式的动名组合,实际上动宾关系并不成立,有人指出其离合现象是一种语言的误用。本文
随着新媒体领域的不断发展与壮大,中国的诸多领域也得到了前所未有地提升与发展。特别是在整个的高职阶段体育教学过程中,更是有了更多地应用与提升。在这个大发展、大融合的
<正> 新世纪开局之年,神州喜讯频频传:“申奥”成功;中国足球冲出亚洲、走向世界;正式加入世界贸易组织;在世界经济低迷的情况下,预计全国国内生产总值增长7.3%,高于7%的预期目