一维嵌入算法在多分类问题中的应用

《一维嵌入算法在多分类问题中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：０２９密级：ＵＤＣ：５１０论文编号：？Ｗ化八硕±学位论文一维嵌入算法在多分类问题中的屋用研究生；杨传武导师：李落清教授专业；应用数学研究方向；机器学习二〇—六年四月；１０５１２分类号；０２９学校代码学号：２０１３１１１１０４０００６４９湖北大学硕±学位论文－维嵌入算法在多分类问题中的应用作者姓名：杨传武指导教师姓名、职称：李落清教授申请学位类别：理学学科专业名称：应用数学研究方向：机器学习论文提交日舰２０化年４月巧日论文答辩日親２０１６年巧１８日学位授予单位：湖北大学学位授

2、予日期：年月日答辩委员会主席：文胜友教授－ＩＤｅｍｂｅｄｄｉｎｍｕｌｔｉｃａｔｅｏｒｃｌａｓｓｉｆｉｃａｔｉｏｎｍｅｔｈｏｄｓｇｇｙＡＴｈｅｓｉｓＳｕｂｍｉｔｔｅｄｆｏｒｔｈｅＤｅｇｒｅｅｏｆＭａｓｔｅｒＣａｎｄｉｄａｔｅ：ＹａｎｇＣｈｕａｎｗｕＳｕｅｒｖｉｓｏｒ；Ｐｒｏｆ．ＬｉＬｕｏｉｎｐｑｇＨｕｂｅｉＵｎｉｖｅｒｓｉｔｙＷｕｈａｎＣｈｉ打ａ，学位论文使用授权书本论文作者完全了解学校关于保存、使巧学位论文的管理办法及规定，即学校有权保留并向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人

3、完全同意《中国博±学位论文全文数据库出版章＂＂程》、《中国优秀硕±学位论文全文数据库出版章程》（Ｗ下简称章程，见ｗｗｗ．ｃｎｋｉ．ｎｅｔ），愿意将本人的学位论文提交中国学术期刊（光盘版）电子杂志社在《中国博±学位论文全文数据库》、《中国优秀硕±学位论文全文数据库》中全文发表和Ｗ电子、网络及其他数字媒体形式公开出版，并同意编入ＣＮＫＩ《中国知识资源总库》，在《中国博硕±学位论文评价数据库》中使用＂＂和在互联网上传播，同意按章程规定享受相关权益（请作者直接与杂志社－１７１１７联系，联系人：栗老师６２７９１８１７、６２７９３６、６２７０；电祐０１０９；通讯地８４＊８

4、８４）址：北京清华大学邮局４信箱采编中也邮编：１０００。一式Ｈ份本授权书签署，交湖北大学学位评定委员会办公室。学位论文作者签名导师签名清＂日知（年＊／ｒ月湖北大学研究生学位论文作者信息论文题目一维嵌入算法在多分类问题中的应用Ｉ姓名杨传武学号２０１３１１１１０４０００６４９答辩日期２０１６年５月１８日论文级别博±口硕±国学院数学与统计学学院专业应用数学ＩＩ－ｍａ联系电话作者Ｅｉｌ作者通信地址：（含邮编）备注；，注：解密时间是本论文如需保密＿＿年＿月。（保密学位论文在解密后适用于本授权书）中文摘要摘要

5、一广泛应用于金融行业分类问题作为机器学习基本问题之，被、互联网行业、设备制造业及医药行业等领域．因此，很多分类算法应运而生，并被广泛应一用于各个领域内．定的局限性尤其是己标但这些算法都具有，在处理髙维数据，一一一记样本数目较少时很多算法达不到理想的效果．维嵌入算法通过排序和，映射将高维数据映射到一维直线上去一，使得复杂的高维学习问题变为简单的，上一维多嵌入的半监督多分类算法．在此基础文提出了基于．维插值问题，本一对多和一对一的方法本文所提出算法分别利用，将多分类问题分解成多个二分类问题，再根据二分类的结果得到多分类的分类结果．首先，利用平滑排序算法将高维数

6、据进行排序得到一个排序结果根据数据间的距离关系把排序后的结，一一一一一维直线上个分别根据多，得到高维数据的维嵌入结果．然后果嵌入到，一一利用插值算法得到二分一．最个维嵌入结果，个类的决策函数后，分别使用对一一一多和对的方法得到多类问题的分类结果．在算法中我们根据维多嵌入插，值的特点．，采取权重化制来改善算法一一本文中实验显示一对多分类算法和基于一，基于维多嵌入的维多嵌入的对一分类算法对于手写字符识别和人脸识别具有很好的效果，特别是当己标记样本比例较少时．一一一一关键词：习．维嵌入；半监督学对对多；多分类；；－Ｉ－湖北大学硕±学位论文Ａｂｓ化ａ

7、ｃｔＡｂ－ｓｏｎｅｉｂｌｅｍｉｉｌｅｉｎｃｌａｓｓｉｆｉｃａｔｉｏｎｉｉｄｌｉｆｉｏｆ化巳ａｓｃｒｏｓｎｍａｃｈｎｅａｒｎｇ，ｓｗｅｕｓｅｄｎｎａｎｐｙｄａｌｓｅｃｌ：ｏｒｉｎｔｅｒｎｅｔｉｎｄｕｓｔｒｅｕｉｍｅｎｔｍａｎｕｆａｃｔｕｒｉｎａｎｄｈａｒｍａｃｅｕｔｉｃａｌｉｎｄｕｓｔｒｉｅｓ，ｙ，ｑｐｇｐ．ｌ－Ｃｓｅｕｅｎｍａｎｌｈｉｏｎｑｔｌｙｃａ