基于最大间隔的多标记特征选择算法

《基于最大间隔的多标记特征选择算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、，ｒ；＂Ｉ＾－／鮮為＇罗Ｔ‘Ａｖｉｙ．，；；＇：ｙ－：．：‘把ｆｆｒ今ｒ．義Ｉ．绍．．．—ｒ：＂．＞－．郷Ｗ惠ｉ、－ｌ．：／。：＾：：Ｔ＇．＇．Ｋ＇．Ｃ０。．，女叫磕＇，＇．巧，（，．．ｆｅ襄换寧产主ｆ毒．沸蜂＾ｆＩ，％．４－／＇ｉ考．．备占黨＃ｙ．硕女Ｌ４：冷：．ｒ，４＇＂ｖ．．；．．．．－ｖ；Ｖ粗，．每孩皆；＾‘：ｙ１．‘余巧被巧ｖ女ｌ戀ｈＭ％發．；．：巧—？／．ｈ，、！＾‘＼．ｘ著＞犧＞．ｘ嘴農片六．＾．、；／．．＇－．．義．＇爭＼．．．．Ａ；，．＇＇＾卷＇Ｉ’議：—、．；

2、．Ｔ，ｔ倍题目：遂最大ｉｆ记臟择．齡，呼．．「．＇．：：；；；／：，＇軒；韓．‘．．片每．－£髮．．／Ｋｒｋ貞．心議．，＇；一片．；、‘＞：八巧殘＇品占＇－，｝！；．嘴Ａ．－Ｐ片嫉＇ｒ＃奏；＇常，‘‘ｆ；每＇穿Ｉ，．篆‘＾Ｗ卽寒一＼．写；．義３．＊．占／屯吉．篆．Ｖ严鹏讓成＂名：：ｃ＞？Ｖ‘：云教授，－师一．．．，；’遽’斗专＿业三机用技＊占’－究完方向牛娜則础絲习＂；．请学位类别工硕±１女提交日期一飾仁：＾－；：；Ｈ－．苗．＇；．＾：八．．：筹慧‘祭．ｆｗ．／．；＂－

3、＇．＿７八．＾＂，心争进．片．為ｊLargeMarginBasedMulti-labelFeatureSelectionThesisSubmittedtoNanjingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofEngineeringByPengYanSupervisor:Prof.YunLiFebruary2016摘要多标记学习问题中每个样本可以同时和多个标记相关联，因此比传统的单标记学习有更广的应用空间，并受到越来越多研究者的关注。

4、然而，多标记学习依旧存在着维度灾难、噪音特征多等问题，亟需与之相应的多标记特征选择算法。虽然传统的特征选择算法已经得到了深入的研究，但大多数传统的特征选择算法无法直接应用于多标记学习中：一方面是因为它们通常针对单一标记设计特征评价准则，而多标记学习需要同时针对多个标记进行优化；另一方面是因为多标记学习中不同标记之间存在一定的关联信息，通常需要建模以找出并利用这些信息。在本文中，我们首先通过经典的多标记学习算法总结出多标记学习算法的一般框架，之后提出一种多标记数据样本相似性的度量方法，继而将传统单标记问题中的谱特征选择框架应用至多标记学习领域。此外，我们还提出

5、了一种基于最大间隔的多标记特征选择算法。改进后的谱特征选择算法和所提出的基于最大间隔的多标记特征选择算法，均通过样本相似度将特征空间和标记空间的信息进行融合，既能够利用标记之间的关联信息，又独立于具体的分类算法或问题转化策略。在现实世界数据集上表现出了优异的性能，验证了我们的观点。关键词:多标记学习，维度约减，特征选择，谱方法，最大化间隔IAbstractSincemulti-labellearningstudiestheproblemwhereeachinstanceisassociatedwithseverallabelssimultaneously,i

6、tcanbeappliedinmoredomainscomparingwithsinglelabellearningandhasattractedincreasingattentionfromresearchers.However,multi-labellearningsuffersfromthecurseofdimensioneitherandhencecorrespondingfeatureselectionalgorithmsarerequired.Featureselectionhasbeendeeplystudiedintraditionalsin

7、glelabelproblem.However,whenitcomestomulti-labelproblem,mostfeatureselectionalgorithmsforsinglelabelproblemareinfeasible:1.Theircriterionstoevaluatefeaturescannotbeappliedtoseverallabelssimultaneously2.Newmethodstomodellabelcorrelationsareneededtohelpimproveperformance.Inthispaper,

8、firstlywesummarizeaframewo