資源描述：
《基于類標依賴性的多關系圖多類標分類算法研究》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在學術論文-天天文庫。
1、碩士學位論文基于類標依賴性的多關系圖多類標分類算法研究RESEARCHOFLABELCORRELATIONBASEDMULTI-LABELCLASSIFICATIONALGORITHMSINMULTI-RELATIONALDATA劉豐哈爾濱工業(yè)大學2016年6月國內(nèi)圖書分類號：TP311.13學校代碼：10213國際圖書分類號：004.65密級：公開工學碩士學位論文基于類標依賴性的多關系圖多類標分類算法研究碩士研究生：劉豐導師：葉允明教授申請學位：工學碩士學科：計算機科學與技術所在單位：深圳研究生院答辯
2、日期：2016年6月授予學位單位：哈爾濱工業(yè)大學ClassifiedIndex:TP311.13U.D.C:004.65DissertationfortheMasterDegreeinEngineeringRESEARCHOFLABELCORRELATIONBASEDMULTI-LABELCLASSIFICATIONALGORITHMSINMULTI-RELATIONALDATACandidate：FengLiuSupervisor：Prof.YunmingYeAcademicDegreeApplied
3、for：MasterofEngineeringSpeciality：ComputerScienceandTechnologyAffiliation：ShenzhenGraduateSchoolDateofDefence：June,2016Degree-Conferring-Institution：HarbinInstituteofTechnology哈爾濱工業(yè)大學工學碩士學位論文摘要隨著移動互聯(lián)網(wǎng)的飛速發(fā)展，各種移動互聯(lián)網(wǎng)應用已經(jīng)成為人們最重要的信息交互平臺，這些信息交互平臺將人們串聯(lián)成各種各樣的虛擬社
4、會網(wǎng)絡。多個社會網(wǎng)絡可以通過節(jié)點或關系的映射而形成一個多關系社會網(wǎng)絡，通?？梢杂枚嚓P系圖來表示。多關系圖中節(jié)點的多類標分類在網(wǎng)絡精準營銷、社會網(wǎng)絡分析、社會化搜索等領域都有重要的應用價值。在多類標分類問題中，如何有效利用類標依賴性信息對于提高分類算法的性能是至關重要的。在多關系圖的多類標分類問題中，類標依賴性信息包括兩個方面：隱含在節(jié)點內(nèi)容屬性中的類標依賴性和隱含于關系拓撲中的類標依賴性。本文的研究重點是如何有效挖掘這兩種類標依賴性信息，并在此基礎上設計出有針對性的多類標分類算法?；趦?nèi)容屬性類標依賴性
5、的思想，本文利用類標共現(xiàn)信息來計算類標依賴性，并據(jù)此提出了一種基于內(nèi)容屬性類標依賴性的多關系圖多類標分類算法(MRML-C)。該算法結合了類標空間聚類劃分策略，有效地將多類標分類問題分解為多個規(guī)?？s小的子問題，降低了算法復雜度。對比實驗結果表明利用類標依賴性進行類標空間劃分的策略有效的解決了類標爆炸的問題，并且MRML-C在大多數(shù)的數(shù)據(jù)集上都表現(xiàn)出了較好的分類性能?；陉P系拓撲類標依賴性的思想，本文利用類標共現(xiàn)信息和關系拓撲信息共同計算類標依賴性，并據(jù)此提出了一種基于關系拓撲類標依賴性的多關系圖多類標分
6、類算法(MRML-R)，該算法首先會對類標空間進行聚類劃分，然而采用問題轉(zhuǎn)化算法將各個多類標分類子問題轉(zhuǎn)化成單類標分類問題，在訓練模型的過程中采用了基于隨機游走樣本抽樣方法的隨機森林算法，有機融合了關系拓撲信息。最后采用多數(shù)投票策略集成各個子空間的預測結果。對比實驗結果表明MRML-R算法在二值驗證指標上具有更好的分類表現(xiàn)。關鍵詞：類標依賴性；多關系圖；多類標；分類-I-哈爾濱工業(yè)大學工學碩士學位論文AbstractWiththerapiddevelopmentofmobileinternet,allk
7、indsofmobileinternetapplicationshavebecomethemostimportantinformationinteractionplatforms,theseinformationinteractionplatformsformseriesvirtualsocialnetworks.Multiplevirtualsocialnetworkscanbeintegratedasamulti-relationalsocialnetworkthroughthemappingwit
8、hthenodesorrelations,andweusuallyusethemulti-relationalgraphtodescribethemulti-relationalsocialnetwork.Theresearchofmulti-relationalmulti-labelclassificationalgorithmsisessentialtoprecisemarketing,socialnetworkanalysisands
