面向个性化服务推荐的QoS动态预测模型
发布时间:2021-12-23 19:38
针对个性化服务推荐领域现有服务质量预测技术精准度不足的问题,提出一种优化的服务质量动态预测模型.通过引入基线模型,将服务质量预测问题由整体值预测转化为偏差值预测,并结合矩阵分解技术建立了基线矩阵分解模型.通过对客户端和服务端的时间效应进行分析,设计了表示时间效应的矩阵分解模型,与基线矩阵分解模型结合形成了动态基线矩阵分解模型.实验结果表明,与现有服务质量动态预测模型相比,基线矩阵分解模型大幅度提升了服务质量预测精准度,而动态基线矩阵分解模型又在此基础上有进一步的提高.
【文章来源】:西安电子科技大学学报. 2013,40(04)北大核心EICSCD
【文章页数】: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)该式即笔者提出的服务质量动态预测模型,下面对其进行训练优化.2.2.3模型优化可以通过最小化如下损失函数,来得到模型的参数:∑(u,s,t)∈D{(qust-^qust)2+λ4(b2u+b2i+xu2+mt2+ys2+nt2+gu2+ls2+ht2)},(13)这里,λ4=0.002,需要在2.1.4节基线矩阵分解优化方法的基础上,加入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数据集对上述动态预测模型进行验证测试.由于该数据集的服务质量记录非常密集,密度(1.3节所述三维矩阵中数据填充比例)达到了73.54%,
型的服务质量预测效果进行了对比评测,本节将深入分析模型实验参数对动态基线矩阵分解模型预测精准度的影响.3.2.1特征向量维度的影响特征向量维度决定了动态基线矩阵分解模型中用来表示用户、服务、时间特征的元素个数.笔者分别在数据集密度d为5%、10%、15%、20%、25%情况下,记录了动态基线矩阵分解模型预测精准度随特征向量维度k的变化情况.随着特征向量维度以5为步频逐步增加,MAE和RMSE两个指标的变化情况分别如图3和图4所示.图3MAE随特征向量维度变化情况图4RMSE随特征向量维度变化情况由图3和图4可知,从k=5开始,随着数据集密度k的逐步增加,MAE和RMSE的值都逐渐减少(预测精准度逐渐提高),表明过少的特征向量元素不足以获取用户、服务、时间的特征信息.而当数据较为稀疏时,随着k的进一步增加,精准度又会逐渐降低.这是因为过多数量的特征元素会造成训练结果的过拟合.同时还可以发现,当数据集密度d=5时,k=15即可使MAE和RMSE达到最优值;当d>15时,k=30仍未使RMSE指标达到最优.这说明,当数据集比较稀疏时,15个特征元素即足以获取用户、服务和时间的特征信息;而当数据集较密集时,则需要更多的特征元素来表达这些特征.图5MAE随数据集密度变化情况图6RMSE随数据集密度变化情况179第4期彭飞等:面向个性化服务推荐的QoS动态预测模型
本文编号:3549066
【文章来源】:西安电子科技大学学报. 2013,40(04)北大核心EICSCD
【文章页数】: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)该式即笔者提出的服务质量动态预测模型,下面对其进行训练优化.2.2.3模型优化可以通过最小化如下损失函数,来得到模型的参数:∑(u,s,t)∈D{(qust-^qust)2+λ4(b2u+b2i+xu2+mt2+ys2+nt2+gu2+ls2+ht2)},(13)这里,λ4=0.002,需要在2.1.4节基线矩阵分解优化方法的基础上,加入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数据集对上述动态预测模型进行验证测试.由于该数据集的服务质量记录非常密集,密度(1.3节所述三维矩阵中数据填充比例)达到了73.54%,
型的服务质量预测效果进行了对比评测,本节将深入分析模型实验参数对动态基线矩阵分解模型预测精准度的影响.3.2.1特征向量维度的影响特征向量维度决定了动态基线矩阵分解模型中用来表示用户、服务、时间特征的元素个数.笔者分别在数据集密度d为5%、10%、15%、20%、25%情况下,记录了动态基线矩阵分解模型预测精准度随特征向量维度k的变化情况.随着特征向量维度以5为步频逐步增加,MAE和RMSE两个指标的变化情况分别如图3和图4所示.图3MAE随特征向量维度变化情况图4RMSE随特征向量维度变化情况由图3和图4可知,从k=5开始,随着数据集密度k的逐步增加,MAE和RMSE的值都逐渐减少(预测精准度逐渐提高),表明过少的特征向量元素不足以获取用户、服务、时间的特征信息.而当数据较为稀疏时,随着k的进一步增加,精准度又会逐渐降低.这是因为过多数量的特征元素会造成训练结果的过拟合.同时还可以发现,当数据集密度d=5时,k=15即可使MAE和RMSE达到最优值;当d>15时,k=30仍未使RMSE指标达到最优.这说明,当数据集比较稀疏时,15个特征元素即足以获取用户、服务和时间的特征信息;而当数据集较密集时,则需要更多的特征元素来表达这些特征.图5MAE随数据集密度变化情况图6RMSE随数据集密度变化情况179第4期彭飞等:面向个性化服务推荐的QoS动态预测模型
本文编号:3549066
本文链接:https://www.wllwen.com/guanlilunwen/ydhl/3549066.html