半监督最小最大模块化支持向量机研究

《半监督最小最大模块化支持向量机研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、．－．＂．．．Ｉ．■．巧‘；藻０：赛１ｒ．．Ｖ＞尸．．ｒ．癸．－；．？雌５哪＾密缀ｖ户－．．＂ｉ．＞＇＇；－－．：１ｒｖ－．．＇１ｒ：－．，／Ｋ－；声’普■／ｉ緣，違？為：＇當＾＾．；Ｖ和．＇■：，武站’．；；．ｔ４‘ｔ顽；Ａ＆？１讼已＇偉．．Ｌ－＇－ｉｆ技＿怒苗舊公＂＼．ｒ－＿＼．．窜ｓ’一／＇一．璋－■，’种．护．名＇．ｒ＼Ｉ．‘．、，■．ｒ＼ｖ．’＞。；八＇屋．卢’雜＇夸古－；；．＞；’＇；＾、午．带Ｖ：－Ｖｏ．／．Ｔ．‘＇／戌目：半监制？对郝

2、丸巧持向量厕肺墨．；；．疹；：．其讓ｖ－＇．：．’；，，％■－．ｙｘ－．．＼．＾＇＼／苗．今．；由Ｆ＂与＇契－春．：＾：％／－ｔ．参，一Ｊ；Ｖｒ’某：，／气ＶＷＨ。－学号§謝嫂：ｙ．：一－巧＂．１＾篇．：姓名Ｉ平Ｐ：，＞、；．考’云＼导师李教授．－学４专业Ｓ龍应用賊－．Ｉ识非诚艦硏究巧方向．＾一请学位类别工硕±Ｊ串．．＞＇．？＇二二＇论文提交日期ｆ年一月．ｆＴ幻Ｖ游；ｒ０＇卓．Ｖ．．．；，ｆ；＇朽；．；，：／

3、／；ｙ邸！人重＇－．．？－＇？＇－：＾．．％．；：ResearchofSemi-SupervisedMin-MaxModularSVMThesisSubmittedtoNanjingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofEngineeringByYanpingWuSupervisor:Prof.YunLiMarch2016摘要最小最大模块化支持向量机(M3-SVM)是一种可以有效处理大规模数据分类问题的有监督集成学习算法。然而

4、，对大规模数据进行标注是“昂贵的”，甚至是不可行的。为了将最小最大模块化支持向量机拓展以处理那些未标记数据，本文将最小最大模块化支持向量机和半监督学习相结合进行研究。本文研究的内容主要包含以下两个部分，一方面是提出一种半监督最小最大模块化支持向量机(SS-M3-SVM)算法。在SS-M3-SVM算法中，首先对有标记数据集和未标记数据集进行任务划分，然后将有标记样本子集和未标记样本子集两两结合，形成多个新的训练子集，并在这些训练子集中探索其中包含的隐藏变量。在求取了隐藏变量之后，将隐藏变量对有标记样本的后验概率作为有标记样本的新特征，这样新特征中包含了

5、未标记样本的一些判别信息。最后在包含了新特征的有标记样本子集上分别训练支持向量机(SVM)分类器，并按照最小最大规则集成实现半监督最小最大模块化支持向量机。另一方面，在半监督最小最大模块化支持向量机算法的基础上，从未标记数据抽取以及未标记样本和有标记样本关联矩阵的角度，提出了基于抽取策略的半监督最小最大模块化支持向量机(Boost-M3-SVM)算法。与半监督最小最大模块化支持向量机不同的是，其训练子集中的未标记数据是通过抽取而不是任务划分获得的并且其有标记样本和未标记样本的关联矩阵采用相似性度量而不是距离度量。实验证明半监督策略能够有效提升传统最小

6、最大模块化支持向量机的学习能力。关键词:半监督学习，最小最大模块化支持向量机，样本划分与分配，样本抽取IAbstractMin-MaxModularSupportVectorMachine(M3-SVM)isapowerfulsupervisedensemblepatternclassificationmethod,anditcanefficientlydealwithlargescalelabeleddata.However,itisveryexpensive,eveninfeasible,tolabelthelargescaledataset.I

7、nordertoextendtheM3-SVMtohandleunlabeleddata,wecombineSemi-SupervisedlearningwithMin-MaxModularSupportVectorMachinealgorithminthisthesis,themainworkisfocusedonthefollowingtwoparts,namely:Firstly,aSemi-SupervisedM3-SVMlearningalgorithm(SS-M3-SVM)isproposedinthispaper.SS-M3-SVMco

8、mpletesthetaskdecompositionforlabeledandunlabeleddata,