面向個性化服務推薦的QoS動態(tài)預測模型
發(fā)布時間:2021-12-23 19:38
針對個性化服務推薦領域現(xiàn)有服務質量預測技術精準度不足的問題,提出一種優(yōu)化的服務質量動態(tài)預測模型.通過引入基線模型,將服務質量預測問題由整體值預測轉化為偏差值預測,并結合矩陣分解技術建立了基線矩陣分解模型.通過對客戶端和服務端的時間效應進行分析,設計了表示時間效應的矩陣分解模型,與基線矩陣分解模型結合形成了動態(tài)基線矩陣分解模型.實驗結果表明,與現(xiàn)有服務質量動態(tài)預測模型相比,基線矩陣分解模型大幅度提升了服務質量預測精準度,而動態(tài)基線矩陣分解模型又在此基礎上有進一步的提高.
【文章來源】:西安電子科技大學學報. 2013,40(04)北大核心EICSCD
【文章頁數(shù)】:7 頁
【部分圖文】:
圖1服務端時間效應其中,xu,mt是用戶u和時間t對應的特征向量.
http://www.xdxb.net圖1服務端時間效應圖2客戶端時間效應其中,xu,mt是用戶u和時間t對應的特征向量.加上隨時間變化的服務端偏置項bst和客戶端偏置項but后,預測模型如下:^qust=μ+bu+bs+xTu·mt+yTs·nt+∑kj=1gu[j]ls[j]ht[j],(12)該式即筆者提出的服務質量動態(tài)預測模型,下面對其進行訓練優(yōu)化.2.2.3模型優(yōu)化可以通過最小化如下?lián)p失函數(shù),來得到模型的參數(shù):∑(u,s,t)∈D{(qust-^qust)2+λ4(b2u+b2i+xu2+mt2+ys2+nt2+gu2+ls2+ht2)},(13)這里,λ4=0.002,需要在2.1.4節(jié)基線矩陣分解優(yōu)化方法的基礎上,加入xu、mt、ys、nt的迭代訓練:xu=xu+β(eust·mt-λ4xu),mt=mt+β(eust·xu-λ4mt),ys=ys+β(eust·nt-λ4ys),nt=nt+β·(eust·ys-λ4nt).3實驗分析利用前文所述的包含時間維度信息的WS-Dream數(shù)據(jù)集對上述動態(tài)預測模型進行驗證測試.由于該數(shù)據(jù)集的服務質量記錄非常密集,密度(1.3節(jié)所述三維矩陣中數(shù)據(jù)填充比例)達到了73.54%,
型的服務質量預測效果進行了對比評測,本節(jié)將深入分析模型實驗參數(shù)對動態(tài)基線矩陣分解模型預測精準度的影響.3.2.1特征向量維度的影響特征向量維度決定了動態(tài)基線矩陣分解模型中用來表示用戶、服務、時間特征的元素個數(shù).筆者分別在數(shù)據(jù)集密度d為5%、10%、15%、20%、25%情況下,記錄了動態(tài)基線矩陣分解模型預測精準度隨特征向量維度k的變化情況.隨著特征向量維度以5為步頻逐步增加,MAE和RMSE兩個指標的變化情況分別如圖3和圖4所示.圖3MAE隨特征向量維度變化情況圖4RMSE隨特征向量維度變化情況由圖3和圖4可知,從k=5開始,隨著數(shù)據(jù)集密度k的逐步增加,MAE和RMSE的值都逐漸減少(預測精準度逐漸提高),表明過少的特征向量元素不足以獲取用戶、服務、時間的特征信息.而當數(shù)據(jù)較為稀疏時,隨著k的進一步增加,精準度又會逐漸降低.這是因為過多數(shù)量的特征元素會造成訓練結果的過擬合.同時還可以發(fā)現(xiàn),當數(shù)據(jù)集密度d=5時,k=15即可使MAE和RMSE達到最優(yōu)值;當d>15時,k=30仍未使RMSE指標達到最優(yōu).這說明,當數(shù)據(jù)集比較稀疏時,15個特征元素即足以獲取用戶、服務和時間的特征信息;而當數(shù)據(jù)集較密集時,則需要更多的特征元素來表達這些特征.圖5MAE隨數(shù)據(jù)集密度變化情況圖6RMSE隨數(shù)據(jù)集密度變化情況179第4期彭飛等:面向個性化服務推薦的QoS動態(tài)預測模型
本文編號:3549066
【文章來源】:西安電子科技大學學報. 2013,40(04)北大核心EICSCD
【文章頁數(shù)】:7 頁
【部分圖文】:
圖1服務端時間效應其中,xu,mt是用戶u和時間t對應的特征向量.
http://www.xdxb.net圖1服務端時間效應圖2客戶端時間效應其中,xu,mt是用戶u和時間t對應的特征向量.加上隨時間變化的服務端偏置項bst和客戶端偏置項but后,預測模型如下:^qust=μ+bu+bs+xTu·mt+yTs·nt+∑kj=1gu[j]ls[j]ht[j],(12)該式即筆者提出的服務質量動態(tài)預測模型,下面對其進行訓練優(yōu)化.2.2.3模型優(yōu)化可以通過最小化如下?lián)p失函數(shù),來得到模型的參數(shù):∑(u,s,t)∈D{(qust-^qust)2+λ4(b2u+b2i+xu2+mt2+ys2+nt2+gu2+ls2+ht2)},(13)這里,λ4=0.002,需要在2.1.4節(jié)基線矩陣分解優(yōu)化方法的基礎上,加入xu、mt、ys、nt的迭代訓練:xu=xu+β(eust·mt-λ4xu),mt=mt+β(eust·xu-λ4mt),ys=ys+β(eust·nt-λ4ys),nt=nt+β·(eust·ys-λ4nt).3實驗分析利用前文所述的包含時間維度信息的WS-Dream數(shù)據(jù)集對上述動態(tài)預測模型進行驗證測試.由于該數(shù)據(jù)集的服務質量記錄非常密集,密度(1.3節(jié)所述三維矩陣中數(shù)據(jù)填充比例)達到了73.54%,
型的服務質量預測效果進行了對比評測,本節(jié)將深入分析模型實驗參數(shù)對動態(tài)基線矩陣分解模型預測精準度的影響.3.2.1特征向量維度的影響特征向量維度決定了動態(tài)基線矩陣分解模型中用來表示用戶、服務、時間特征的元素個數(shù).筆者分別在數(shù)據(jù)集密度d為5%、10%、15%、20%、25%情況下,記錄了動態(tài)基線矩陣分解模型預測精準度隨特征向量維度k的變化情況.隨著特征向量維度以5為步頻逐步增加,MAE和RMSE兩個指標的變化情況分別如圖3和圖4所示.圖3MAE隨特征向量維度變化情況圖4RMSE隨特征向量維度變化情況由圖3和圖4可知,從k=5開始,隨著數(shù)據(jù)集密度k的逐步增加,MAE和RMSE的值都逐漸減少(預測精準度逐漸提高),表明過少的特征向量元素不足以獲取用戶、服務、時間的特征信息.而當數(shù)據(jù)較為稀疏時,隨著k的進一步增加,精準度又會逐漸降低.這是因為過多數(shù)量的特征元素會造成訓練結果的過擬合.同時還可以發(fā)現(xiàn),當數(shù)據(jù)集密度d=5時,k=15即可使MAE和RMSE達到最優(yōu)值;當d>15時,k=30仍未使RMSE指標達到最優(yōu).這說明,當數(shù)據(jù)集比較稀疏時,15個特征元素即足以獲取用戶、服務和時間的特征信息;而當數(shù)據(jù)集較密集時,則需要更多的特征元素來表達這些特征.圖5MAE隨數(shù)據(jù)集密度變化情況圖6RMSE隨數(shù)據(jù)集密度變化情況179第4期彭飛等:面向個性化服務推薦的QoS動態(tài)預測模型
本文編號:3549066
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/3549066.html
最近更新
教材專著