基于半監(jiān)督聚類和元路徑鏈路預測的web服務推薦研究與應用

1、基于半監(jiān)督聚類和元路徑鏈路預測的Web服務推薦研究與應用重慶大學碩士學位論文（專業(yè)學位）學生姓名：郭維康指導教師：文俊浩教授學位類別：工程碩士（軟件工程領域）重慶大學軟件學院二O一七年六月萬方數(shù)據(jù)重慶大學碩士學位論文中文摘要I摘要隨著互聯(lián)網(wǎng)和推薦技術的快速發(fā)展，推薦系統(tǒng)逐漸呈現(xiàn)出許多新的特性，這為推薦系統(tǒng)帶來了新的挑戰(zhàn)。Web服務推薦作為具有智能化特征，以滿足潛在用戶需求、主動推薦為手段的方法，使人們從主動尋找信息到通過推薦算法為用戶進

2、行個性化推薦的轉變，并且有效地緩解了當前信息過載的問題，越來越引起人們的廣泛關注。與傳統(tǒng)的服務推薦相比，目前的服務推薦更加社會化和網(wǎng)絡化，需要準確提取用戶所處的情境和偏好，才能生成有效的推薦結果，但現(xiàn)有的服務推薦方法通常只注重情境信息，忽略了用戶的社交關系。而這種關系能夠提高推薦的準確性和有效性，因此，結合情境信息和社會化因素進行服務推薦的技術已經(jīng)成為目前推薦領域的重要課題。本文以國家自然科學基金“移動環(huán)境下基于異構空間信息網(wǎng)絡的社會化

3、服務推薦研究”為支撐，引入異構空間信息網(wǎng)絡的思想，通過半監(jiān)督聚類和元路徑鏈路預測算法挖掘各參與方之間的潛在關系，并結合一定的推薦策略，進而改進Web服務推薦效果。本文的主要研究工作如下：①分析了現(xiàn)有的Web服務的現(xiàn)狀，對社交網(wǎng)絡和異構空間信息網(wǎng)絡的國內外研究現(xiàn)狀進行了分析，并對本文的組織結構進行了描述。②針對現(xiàn)有的Web服務推薦的相關技術進行了分析，對異構網(wǎng)絡中參與方的特征進行分析，并對參與節(jié)點之間的關系進行了度量，并構建了一個基于用戶

4、和服務的異構信息網(wǎng)絡。③提出了基于半監(jiān)督用戶聚類和元路徑鏈路預測結合的推薦算法，實現(xiàn)了對用戶與用戶之間關系的度量，并通過計算異構空間信息網(wǎng)絡中的用戶和服務，服務和服務，用戶和用戶三條不同的邊的類型的權值進行計算，之后通過隨機游走算法得出不同元路徑之間的連接概率值。并通過實驗，與傳統(tǒng)的推薦算法對比，驗證該算法的有效性。④通過對目前的Web服務推薦系統(tǒng)存在的問題進行分析，闡述了推薦系統(tǒng)的總體需求與設計，設計了基于半監(jiān)督聚類和元路徑鏈路預測的