大規(guī)模環(huán)境下基于用戶的服務(wù)選擇方法研究
本文關(guān)鍵詞:大規(guī)模環(huán)境下基于用戶的服務(wù)選擇方法研究
更多相關(guān)文章: 服務(wù)選擇 Skyline計算 偏好度 組合優(yōu)化 用戶反饋 貝葉斯公式
【摘要】:隨著云計算技術(shù)的發(fā)展以及Web服務(wù)等分布式應(yīng)用系統(tǒng)的迅速普及與推廣,網(wǎng)絡(luò)上發(fā)布的服務(wù)數(shù)量呈現(xiàn)大規(guī);,服務(wù)屬性呈現(xiàn)高維化,服務(wù)種類呈現(xiàn)多樣化。傳統(tǒng)的服務(wù)選擇方法并不能夠幫助用戶從大規(guī)模的候選服務(wù)集中快速、有效地選擇所需的服務(wù)。與此同時,用戶得到的體驗得到不斷的革新,這對服務(wù)選擇中的個性化考量提出了新的要求。針對以上情況,本文對大規(guī)模服務(wù)環(huán)境下基于用戶的服務(wù)選擇方法進行了研究,主要的創(chuàng)新點如下:首先,從原子服務(wù)的選擇角度,提出了一種基于用戶偏好的Skyline服務(wù)選擇方法,根據(jù)用戶偏好信息定義理想服務(wù),給出一種偏好支配關(guān)系,篩選出最符合用戶偏好的Skyline服務(wù)集,引入相對熵方法來計算理想服務(wù)和各個Skyline服務(wù)之間的差距,為用戶選擇出Skyline服務(wù)集中Top-k個排序結(jié)果。在此基礎(chǔ)之上,提出一種用戶偏好度動態(tài)修正算法,根據(jù)用戶對服務(wù)的選擇,結(jié)合服務(wù)排序列表中服務(wù)當前排名和用戶的當前偏好度,計算偏好度調(diào)整函數(shù),快速地修正用戶對不同Qo S屬性的偏好度。仿真實驗與結(jié)果表明,本文提出的方法不僅能夠有效實現(xiàn)有序的Skyline服務(wù)集,解決用戶對不同屬性可能存在的偏好差異,還具有更高的用戶滿意度和良好的擴展性。其次,從組合服務(wù)選擇的角度,提出一種基于用戶反饋的服務(wù)組合方案空間優(yōu)化方法。首先,將用戶的反饋信息融入到服務(wù)組合方案空間優(yōu)化中,利用用戶的正負反饋信息設(shè)計服務(wù)變型空間的生成和自行縮減算法;接著,利用貝葉斯公式計算服務(wù)變型空間中服務(wù)假設(shè)的后驗概率,以度量服務(wù)變型空間中的服務(wù)假設(shè)與用戶反饋集合中的所有反饋的相符程度;最終,得到后驗概率最大的一組服務(wù)假設(shè),以實現(xiàn)服務(wù)組合方案空間優(yōu)化。服務(wù)變型空間的生成和縮減部分可以離線進行,滿足了大規(guī)模服務(wù)場景對于在線優(yōu)化效率的要求。最后,基于以上的方法與理論,本文構(gòu)建了基于用戶的服務(wù)選擇原型系統(tǒng)并給出一個電子商務(wù)應(yīng)用示范。系統(tǒng)的實現(xiàn)遵循需求分析、概要設(shè)計、詳細設(shè)計及其實現(xiàn)等流程,完成用戶偏好管理、搜索候選服務(wù)等功能模塊,驗證了本文提出算法的可行性,展現(xiàn)了基于用戶的服務(wù)選擇理論成果在動態(tài)場景下的應(yīng)用效果。
【關(guān)鍵詞】:服務(wù)選擇 Skyline計算 偏好度 組合優(yōu)化 用戶反饋 貝葉斯公式
【學位授予單位】:南京郵電大學
【學位級別】:碩士
【學位授予年份】:2015
【分類號】:TP393.09
【目錄】:
- 摘要4-5
- abstract5-9
- 專用術(shù)語注釋表9-10
- 第一章 緒論10-17
- 1.1 研究背景10-12
- 1.2 研究現(xiàn)狀12-14
- 1.3 研究內(nèi)容14-15
- 1.4 論文結(jié)構(gòu)15-17
- 第二章 基礎(chǔ)理論知識介紹17-26
- 2.1 Web服務(wù)17-20
- 2.1.1 Web服務(wù)定義17-18
- 2.1.2 面向服務(wù)的體系結(jié)構(gòu)18-20
- 2.2 Web服務(wù)選擇方法20-21
- 2.3 Web服務(wù)組合方法21-22
- 2.3.1 Web服務(wù)組合方法分類21-22
- 2.3.2 Web服務(wù)組合方案空間優(yōu)化22
- 2.4 Skyline計算方法22-24
- 2.5 貝葉斯學習算法24-25
- 2.6 本章小結(jié)25-26
- 第三章 基于用戶偏好的Skyline服務(wù)選擇方法26-41
- 3.1 研究思路26-27
- 3.2 UP-SSA服務(wù)選擇方法27-34
- 3.2.1 相關(guān)定義27-28
- 3.2.2 整體架構(gòu)28-29
- 3.2.3 服務(wù)選擇與排序模塊29-30
- 3.2.4 偏好度動態(tài)修正模塊30-33
- 3.2.5 UP-SSA總體算法33-34
- 3.3 仿真實驗與結(jié)果分析34-40
- 3.3.1 實驗背景34-35
- 3.3.2 實驗評估指標35
- 3.3.3 實驗結(jié)果分析35-40
- 3.4 本章小結(jié)40-41
- 第四章 基于用戶反饋的服務(wù)組合方案空間優(yōu)化方法41-52
- 4.1 研究思路41
- 4.2 服務(wù)組合流程框架41-43
- 4.3 服務(wù)變型空間計算43-46
- 4.3.1 服務(wù)變型空間生成44-45
- 4.3.2 服務(wù)變型空間縮減45-46
- 4.4 服務(wù)假設(shè)后驗概率計算46-47
- 4.5 服務(wù)假設(shè)傳遞47-49
- 4.6 仿真實驗與結(jié)果分析49-51
- 4.6.1 實驗背景49-50
- 4.6.2 實驗結(jié)果分析50-51
- 4.7 本章小結(jié)51-52
- 第五章 原型系統(tǒng)及應(yīng)用示范52-64
- 5.1 信息服務(wù)選擇原型系統(tǒng)52-55
- 5.1.1 背景介紹52-53
- 5.1.2 系統(tǒng)結(jié)構(gòu)53-55
- 5.2 服務(wù)選擇應(yīng)用示范55-63
- 5.2.1 需求分析55-56
- 5.2.2 概要設(shè)計56-57
- 5.2.3 詳細設(shè)計57-59
- 5.2.4 具體實現(xiàn)59-63
- 5.3 本章小結(jié)63-64
- 第六章 總結(jié)與展望64-66
- 6.1 工作總結(jié)64-65
- 6.2 研究展望65-66
- 參考文獻66-69
- 附錄1 攻讀碩士學位期間撰寫的論文69-70
- 附錄2 攻讀碩士學位期間撰寫的專利70-71
- 附錄3 攻讀碩士學位期間參加的科研項目71-72
- 致謝72
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 袁昱緯;;基于Skyline的鐵路車站三維信息平臺實現(xiàn)研究[J];辦公自動化;2010年24期
2 周美娟;俞強;楊詩華;黃麗;;基于Skyline的公安三維GIS展現(xiàn)應(yīng)用系統(tǒng)[J];測繪科學;2011年03期
3 張露露;陳宜金;;基于Skyline的數(shù)字礦山三維綜合監(jiān)測系統(tǒng)的應(yīng)用研究[J];測繪信息與工程;2011年05期
4 雷浩川;;基于Skyline的三維場景發(fā)布技術(shù)分析[J];測繪通報;2012年S1期
5 班鵬新;王元珍;朱虹;張勇;;面向標記安全數(shù)據(jù)庫的Skyline立方體算法[J];華中科技大學學報(自然科學版);2013年02期
6 趙駝;羅傳文;;基于Skyline的三維網(wǎng)絡(luò)地理信息系統(tǒng)的研究[J];森林工程;2013年03期
7 雷婷;王濤;曲武;韓曉光;;云環(huán)境下基于超球面投影分區(qū)的Skyline計算[J];計算機科學;2013年06期
8 徐愛鋒;徐俊;龔健雅;;基于Skyline的三維管線系統(tǒng)的設(shè)計與實現(xiàn)[J];測繪通報;2013年06期
9 何紅玲;馮維杰;;基于最近鄰法的Skyline查詢研究[J];昆明大學學報;2007年04期
10 姚鵬君;;基于SkyLine的三維地理信息系統(tǒng)的實現(xiàn)[J];中小企業(yè)管理與科技(下旬刊);2009年10期
中國重要會議論文全文數(shù)據(jù)庫 前10條
1 施朗;;淺談Skyline平臺建立三維網(wǎng)絡(luò)地理信息系統(tǒng)的優(yōu)缺點[A];2009全國測繪科技信息交流會暨首屆測繪博客征文頒獎?wù)撐募痆C];2009年
2 葛洪濤;;基于Skyline的三維地理信息系統(tǒng)研究與設(shè)計[A];第二屆“測繪科學前沿技術(shù)論壇”論文精選[C];2010年
3 陳秉政;;基于Skyline的三維管線系統(tǒng)的實現(xiàn)[A];第十四屆華東六省一市測繪學會學術(shù)交流會論文集[C];2012年
4 雷浩川;;基于Skyline的三維場景發(fā)布技術(shù)分析[A];第四屆“測繪科學前沿技術(shù)論壇”論文精選[C];2012年
5 雷明;張巍;陳利娟;;基于Skyline的水資源三維地理信息系統(tǒng)的設(shè)計與實現(xiàn)[A];水與水技術(shù)(第3輯)[C];2013年
6 劉劍;張應(yīng)裕;王東博;周正玉;余建平;;基于Skyline的數(shù)字三維國土資源輔助決策系統(tǒng)設(shè)計與研發(fā)[A];廣東省測繪學會第九次會員代表大會暨學術(shù)交流會論文集[C];2010年
7 劉莉;蔡軍衛(wèi);田中彬;馬彥;;一種基于移動Agent的分布式Skyline查詢算法[A];2007年全國開放式分布與并行計算機學術(shù)會議論文集(下冊)[C];2007年
8 張光偉;羌鑫林;趙建崇;;SketchUp配合下的Skyline快速三維運用[A];江蘇省測繪學會2007年學術(shù)年會論文集[C];2008年
9 張光偉;羌鑫林;趙建崇;;SketchUp配合下的Skyline快速三維運用[A];江蘇省測繪學會2007'學術(shù)年會論文集[C];2008年
10 ;Skyline在三維管線中的應(yīng)用[A];2009`中國地理信息產(chǎn)業(yè)論壇暨第二屆教育論壇就業(yè)洽談會論文集[C];2009年
中國重要報紙全文數(shù)據(jù)庫 前1條
1 慕清;電子地圖熱點詞匯[N];計算機世界;2007年
中國博士學位論文全文數(shù)據(jù)庫 前3條
1 黃伯虎;多環(huán)境下Skyline計算問題研究[D];西安電子科技大學;2015年
2 孫圣力;數(shù)據(jù)流上Skyline查詢處理算法研究[D];復(fù)旦大學;2008年
3 周紅福;基于索引的Skyline算法研究[D];復(fù)旦大學;2007年
,本文編號:820218
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/820218.html