基于hessian正则化的数据可视化算法研究

《基于hessian正则化的数据可视化算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级＿＿＿＂ＤＣ编号聲中仰装火養硕：ｉ：学位论义基子Ｈｅｓｓｉａｎ正則化的救據可挽化算冰研奔学位申椿入姓名：珠文杰申请学位学生类别：王程硕击申请学位学科专业：计鼻祝故求指导教师姓名：醜开手到教援洗基《敎投Ｉ＞？？硕去学位论文＇ＭＡＳＴＥＲＳＴＨＥＳＩＳ硕±学位论文基于Ｈ化ｓｉａｎ正则化的数据可视化算法研究论文悄：李文杰ｉｍｒｎｍｓ：学科专业：计ＤＷｌ技术研究方向：数摘劾Ｉ华中！学计Ｊｉｍ学院２０１６年６月硕

2、击学位论文＇ＭＡＳＴＥＲＳＴＨＥＳＩＳ？ＲｅｓｅａｒｃｈｏｎｄａｔａｖｉｓｕａｌｉｚａｔｉｏｎａｌｏｒｉｔｈｍｂａｓｅｄｏｎＨｅｓｓｉａｎｇｒｅｕｌａｒｉｚａ村ｏｎｇＡＴｈｅｓｉｓＳｕｂｍｉｔｔｅｄｉｎＰａｒｔｉａｌＦｕｌｆｉｌｌｍｅｎｔｏｆｔｈｅＲｅｕｉｒｅｍｅｎｔｑＦｏｒｔｈｅＭ．Ｓ．ＤｅｇｒｅｅｉｎＣｏｍｐｕｔｅｒＴｅｃｈｎｏｌｏｇｙＢｙＷｅｎｉｅＬｉｊＰｏｓｔｒａｄｕａｔｅＰｒｏｒａｍｇｇＳｃｈｏｏｌｏｆＣｏｍｕｔｅｒｐ＊Ｃｅ

3、ｎｔｒａｌＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｉｓｉｔｙＳｕｐｅｒｖｉｓｏｒ；，ＡｃａｄｅｍｉｃＴｉｔｌｅ：ＳｉｎａｔｕｒｅｇＡｒｏｖｅｄｐｐＭａ２０１６ｙ硕去学位论文ＭＡ＇ＳＴＥＲＳＴＨＥＳＩＳｍ华中师范大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：所呈交的学位论文，是本人在导师指导下，独立进行研巧工作所取得的研巧成果。除文中已经标明引用的内容外，本论文不包含任何其他个人或集体己经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中Ｗ明确方

4、式标明。本声明的法律结果由本人承担。＇作者签名：４曰期媒／年月３日＾杂会李／学位论文版权使用授权书、本学位论文作者完全了解＾校有游＾留使学位论文的规定，即：学校有权保留并向国家有关部口雜构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中师范大学可从格本学位论文的全部或部分内容编入有关数据库进行检索，可ｔＪｉ采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同意华中师范大学可Ｗ用不同方式在不同媒体上发表、传播学位论文的全部或部分内豁文糸：作者签名：务导师签名曰期ａ日化年＾月３曰曰

5、期；年厂月曰弓／／＂＂本人已经认真阅读ＣＡＬＩＳ髙校学位论文全文数据库发布章程，同意将本人的＂＂＂＂学位论文提交ＣＡＵＳ髙校学位论文全文数据库中全文发布，并可按章程中的：□半年：年规定享受相关权益。同意论义提巧后滞后：□二年巧布。、炸者签名：导巧签义：日期：年月日日期年广月日７〇／若＾巧击学位论文ＭＡ＇ＳＴＥＲＳＴＨＥＳＩＳ？摘要面对日益复杂的海量数据及其挖掘和分析结果，如何结合人的视觉优点和主观，认知使数据挖掘和分析的结果具有直观性和可交互性，从而有助于用户从不同可视化角度对复杂

6、数据进行深刻理解，成为许多数据挖掘和分析研巧人员研巧的热点。本文针对大规模复杂数据可视化的研究中经常遇到的相似性传递、数据的高度集中等难题，尤其是针对复杂数据可视化中的高度集中问题展开研究。探索基于多图的复杂数据可视化算法。主要工作如下：，随着复杂数据量的增加，数据可视化的效率往往越来越低本文在深入分析－Ｂａｍｅｓ－ＨｕＨｔｔ－ＳＮＥｔ加速算法优缺点的基础上，提出基于Ｂａｍｅｓｕ加速的多图算法。多图＾ＳＮＥ算法中的时间复杂度为指数级，这很大程度上地限制了数据可视化的规Ｂａｍｅｓ－Ｈ山，模，而利用本文提出的加

7、速策略可将每个时间步的时间复杂度降低为０Ｎｋ－）Ｎ。在保证算法的邻居保持率ＮＲＰ的情况下，多图的ｔＳＮＥ算法使得复杂（ｇ）数据的可视化效率得到明显的提高。实验仿真结果表明，针对不同测试数据集，基于Ｂａｍｅｓ－Ｈ山加速的多图ｂＳＮＥ算法可Ｗ通过选择合理的阔值来实现复杂数据的可ｉ视化，在获得理想的运行速度的同时可ｙ。＊保证可视化的精度针对复杂数据可视化中的数据高度集中，不同维度数据相互影响，从而导致的ｓａｎ正则化的多图的＾ＳＮＥ算法Ｈｅｓｓｉａｎ可视化效果较差的问题。本文提出基于Ｈｅｓｉ。正则化比拉普拉斯正则化

8、具有更好的推断能力，能够更好的保持可视化数据的局部流形结构。本文将Ｈｅｓｓｉａｎ正则化引入到多图的＾ＳＮＥ算法中，通过Ｈｅｓｓｉａｎ正则化，从而提升算法的可视化的效果。实验结果表明有效防止数据降维之后的过拟合，