CN115277521B - 一种基于多视角的物联网服务QoS动态预测方法 - Google Patents
一种基于多视角的物联网服务QoS动态预测方法 Download PDFInfo
- Publication number
- CN115277521B CN115277521B CN202210628926.XA CN202210628926A CN115277521B CN 115277521 B CN115277521 B CN 115277521B CN 202210628926 A CN202210628926 A CN 202210628926A CN 115277521 B CN115277521 B CN 115277521B
- Authority
- CN
- China
- Prior art keywords
- service
- user
- qos
- matrix
- potential
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 239000011159 matrix material Substances 0.000 claims abstract description 85
- 238000004364 calculation method Methods 0.000 claims abstract description 21
- 238000005065 mining Methods 0.000 claims abstract description 9
- 230000003993 interaction Effects 0.000 claims abstract description 7
- 230000001364 causal effect Effects 0.000 claims abstract description 6
- 239000013598 vector Substances 0.000 claims description 33
- 238000000354 decomposition reaction Methods 0.000 claims description 8
- 230000004913 activation Effects 0.000 claims description 6
- 230000002452 interceptive effect Effects 0.000 claims description 5
- 238000013528 artificial neural network Methods 0.000 claims description 4
- 238000005096 rolling process Methods 0.000 claims description 4
- 238000012935 Averaging Methods 0.000 claims description 3
- 230000009286 beneficial effect Effects 0.000 abstract description 2
- 230000004927 fusion Effects 0.000 abstract description 2
- 230000000694 effects Effects 0.000 description 3
- 238000001914 filtration Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000006872 improvement Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000000306 recurrent effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/147—Network analysis or design for predicting network behaviour
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- General Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Signal Processing (AREA)
- Evolutionary Computation (AREA)
- Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Computer Networks & Wireless Communication (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种基于多视角的物联网服务QoS动态预测方法,包括:记录用户使用物联网服务的QoS数值,形成QoS矩阵,将QoS矩阵分解为用户潜在特征矩阵、服务潜在特征矩阵和时间潜在特征矩阵,挖掘对应特征;对情景信息建模,挖掘用户邻域的情景特征和服务邻域的情景特征;利用时序空洞卷积网络,对时间序列进行因果卷积,提取用户服务交互的时序特征;融合多视角特征预测QoS值。本发明的有益效果是:本发明通过多个视角分别挖掘特征,并进行线性和非线性的融合,实现高效的动态物联网服务QoS预测;并且,本发明考虑物联网环境下QoS的实时变化性,结合多种相似度计算方法进行预测,预测结果的精确度较高。
Description
技术领域
本发明涉及物联网服务领域,更确切地说,它涉及一种基于多视角的物联网服务QoS动态预测方法。
背景技术
物联网系统由众多物联网应用程序(也称为物联网服务)组成,每个应用程序都获取从地理上分散的传感器收集的数据,并由一系列提供简单功能的原子服务。因此,在构建物联网系统的过程中,用户应该搜索原子服务,并将它们组合起来以完成某个目标或构成新的应用程序。随着物联网的日益普及,如何构建高质量的物联网服务是学术界和工业界的迫切需求。在构建高质量的物联网系统的过程中,一旦功能相似的服务数量急剧增加,根据非功能性能优化服务选择就变得很重要。
非功能性能通常用服务质量(QoS)来描述,它由许多属性组成,包括响应时间、吞吐量、可靠性、可用性、安全性等。QoS可以为服务选择和推荐提供有价值的信息。物联网场景下的服务QoS属性会受到很多因素的影响,所以QoS呈现出相应的时间动态特性。然而随着物联网系统规模不断扩大,物联网接入的终端用户以及实施的各项服务越来越多,物联网可能会出现网络延迟与拥堵等情况,这样会造成用户体验不佳以及传感器等信息传输不及时等情况,物联网必须要确保业务量不会因被延迟,或者是直接被丢弃。因此,如何实现物联网环境下的服务个性化推荐以及物联网环境状况的控制便需要动态准确的预测物联网服务的QoS。
传统的协同过滤或者矩阵分解方法可以通过行为数据挖掘用户之间的关联性,并且具有解释性强的优点,已经被广泛应用在web服务的QoS预测中,但已有方法未考虑物联网环境下QoS的实时变化性,通过单一的相似度计算方法的改进来进行预测,导致预测精度不高。
发明内容
本发明的目的是克服现有技术中的不足,提供了一种基于多视角的物联网服务QoS动态预测方法,包括以下步骤:
S1、记录用户使用物联网服务的QoS数值,形成QoS矩阵,将所述QoS矩阵分解为用户潜在特征矩阵、服务潜在特征矩阵和时间潜在特征矩阵,挖掘用户潜在特征、服务潜在特征和时间潜在特征;
S2、利用图神经网络对情景信息建模,挖掘用户邻域的情景特征和服务邻域的情景特征;
S3、利用时序空洞卷积网络,对时间序列进行因果卷积,提取用户服务交互的时序特征;
S4、融合多视角特征预测QoS值。
作为优选,S1中,将QoS矩阵分解后,还包括:
S101、初始化特征矩阵,将每个用户潜在特征的特征向量、服务潜在特征的特征向量和时间片的潜在特征向量按照高斯分布进行初始化赋值;
S102、特征内积拟合QoS矩阵,以用户潜在特征、服务潜在特征和时间潜在特征的特征向量内积作为交互的QoS值,通过随机梯度下降算法更新特征向量以最小化误差。
作为优选,S2包括:
S201、度量用户和服务间的偏好、地理分布及IP地址,构建多尺度的多类型节点和多类型边的异构关系描述图;
S202、通过异构关系描述图卷积,汇聚不同类型的邻域信息,提取邻域特征。
作为优选,S4包括:
S401、拼接多视角的用户潜在特征、服务潜在特征和时间潜在特征,通过哈达玛积线性对用户和服务的交互特征融合,通过多层感知机进行非线性特征融合;
S402、拼接交互特征与时序特征,通过全连接层预测QoS值。
作为优选,S101中,初始化特征矩阵包括初始化QoS矩阵,初始化用户潜在特征矩阵,初始化服务潜在特征矩阵和初始化时间潜在特征矩阵,初始化QoS矩阵表示为:
其中,R表示QoS矩阵,P表示用户潜在特征矩阵,Q表示服务潜在特征矩阵,C表示时间潜在特征矩阵;σ2为正太分布的方差参数;p(R|P,Q,C,σ2)表示QoS矩阵在条件P,Q,C和σ2下的概率分布;N和M分别表示用户和服务的数量;Ius表示用户u对服务s是否存在调用记录,若存在则为1,否则为0;rus表示QoS矩阵中的符合带高斯噪声的正态分布的元素;
用户潜在特征矩阵P、服务潜在特征矩阵Q和时间潜在特征矩阵C也符合带高斯噪声的正态分布,其初始化公式如下:
其中,σP、σQ和σC是三个矩阵的正太分布方差参数,I表示是否存在调用记录,若存在则为1,不存在则为0。
作为优选,S102中,特征内积拟合QoS矩阵表示为:
其中,和/>分别表示用户u对服务s在时间片t调用的真实QoS值和预测QoS值,pu、qs和ct是用户u、服务s和时间片t的潜在特征向量,/>和/>表示潜在特征向量的第k个元素,K是特征向量的长度,/>表示哈达玛积,即逐元素相乘,|·|表示向量一范数。
作为优选,S201包括:
S2011、对于用户和服务之间的相似性关系,采用皮尔逊系数计算服务之间的相似度;根据用户对服务调用偏好,服务i和服务j之间的相似度计算公式为:
其中,Uc表示访问过服务i和j的用户集合,u是该集合中的一个用户,rui和ruj为用户u访问服务i和j的QoS值,和/>为服务i和j调用记录中的QoS的平均值;
用户u和用户v之间的相似度计算公式为:
其中,Ic表示访问过用户u和v都访问过的服务集合,i是该集合中的一个服务,rui和rvi为服务i被用户u和v调用的QoS值,和/>为用户u和v调用记录中的QoS的平均值;
S2012、对于用户服务之间的地理位置关系,采用半正失公式计算地理距离,计算公式为:
其中,i和j表示用户i和用户j或者表示服务i和服务j,其地理经纬度分别为λi和/>λj, r表示球体的半径,即地球的半径,/>和Δλ表示用户i和用户j或者服务i和服务j的经度和纬度的差值;
S2013、对于网络地址的相似性,以32位IP地址的公共前缀长度判定两个用户或服务的相似度;
S2014、根据S2011至S2013的计算结果,构建出具有两种类型节点和三种类型边的异构关系图来描述用户与服务之间的关系,所述两种类型节点包括用户节点和服务节点,所述三种类型边包括用户和服务间的偏好、地理分布临近性和IP地址相似性。
作为优选,S202包括:
S2021、对于有多种边类型的节点,分别对每一类边进行图卷积操作,最终将特征汇总,其公式如下所示:
其中表示节点i、边类型τ、卷积第l+1层的特征,σ为激活函数,b(l)和W(l)为第l层的权重参数,/>是节点i在边类型τ上的邻居节点集合,j是该集合中的一个节点,cji表示节点i和j的节点度数的根方的乘积;
S2022、对于不同边类型的卷积结果,按下列公式进行汇聚:
其中表示节点i、卷积第l+1层的总特征,/>表示节点i、边类型τ、卷积第l+1 层的特征,AGG表示汇聚操作,所述汇聚操作包括求和、取均值和取极值中的任一一种。
作为优选,S3中,时序空洞卷积表示为:
其中,k表示输出的第k个通道,seq(c,w)表示输入第c个通道的第w个元素,filter(k,c,s) 表示卷积核中对应于第c个输入通道、第k个输出通道的第s个元素,d为空洞参数。
作为优选,S401的计算公式为:
Φu=CAT(pu,gu)
Φs=CAT(qs,gs)
Φm=mlp(CAT(Φu,Φs))
其中,pu和qs为用户u与服务s矩阵分解得到的潜在特征,gu和gs为用户u与服务s异构图卷积得到的情景特征,CAT表示向量拼接操作,Φu和Φs表示用户u与服务s总特征,Φh表示用户u与服务s的特征经过哈达玛积得到的线性特征,mlp表示多层感知机网络,Φm为用户u与服务s的特征经过多层感知机得到的非线性特征;
S402中,时序特征Φt表示为:
Φt=CAT(ct,tem)
其中,ct为时间潜在特征,tem为时序空洞卷积得到的时序特征;
通过全连接层预测QoS值的计算公式为:
其中,σ表示一个激活函数,W和b分别是全连接层的权重和偏置参数。
本发明的有益效果是:本发明通过多个视角分别挖掘潜在特征信息、情景特征和时序特征,对挖掘出的特征进行线性和非线性的融合,实现高效的动态物联网服务QoS预测。并且,本申请考虑物联网环境下QoS的实时变化性,结合多种相似度计算方法进行预测,预测结果的精确度较高。
附图说明
图1为本申请提供的一种基于多视角的物联网服务QoS动态预测方法的流程图;
图2为本申请提供的QoS矩阵分解流程图;
图3为本申请提供的异构图卷积情景信息挖掘流程图;
图4为本申请提供的特征融合及预测流程图。
具体实施方式
下面结合实施例对本发明做进一步描述。下述实施例的说明只是用于帮助理解本发明。应当指出,对于本技术领域的普通人员来说,在不脱离本发明原理的前提下,还可以对本发明进行若干修饰,这些改进和修饰也落入本发明权利要求的保护范围内。
实施例1:
一种基于多视角的物联网服务QoS动态预测方法,如图1所示,包括以下步骤:
S1、记录用户使用物联网服务的QoS数值,形成QoS矩阵,将QoS矩阵分解为用户潜在特征矩阵、服务潜在特征矩阵和时间潜在特征矩阵,挖掘用户潜在特征、服务潜在特征和时间潜在特征。
示例地,在S1中,对大小为N×M的稀疏QoS矩阵R,将其分解为用户特征矩阵P、服务特征矩阵Q和时间特征矩阵C。其中P为N×K大小,Q为M×K大小,Q为T×K大小,K 远小于N、M和T。
S2、利用图神经网络对情景信息建模,挖掘用户邻域的情景特征和服务邻域的情景特征。
S3、利用时序空洞卷积网络,对时间序列进行因果卷积,提取用户服务交互的时序特征。
S4、融合多视角特征预测QoS值。
S1中,如图2所示,将QoS矩阵分解后,还包括:
S101、初始化特征矩阵,将每个用户潜在特征的特征向量和服务潜在特征的特征向量按照高斯分布进行初始化赋值;
S102、特征内积拟合QoS矩阵,以用户潜在特征、服务潜在特征和时间潜在特征的特征向量内积作为交互的QoS值,通过随机梯度下降算法更新特征向量以最小化误差。
如图3所示,S2包括:
S201、度量用户和服务间的偏好、地理分布及IP地址,构建多尺度的多类型节点和多类型边的异构关系描述图;
S202、通过异构关系描述图卷积,汇聚不同类型的邻域信息,提取邻域特征。
如图4所示,S4包括:
S401、拼接多视角的用户潜在特征、服务潜在特征和时间潜在特征,通过哈达玛积线性对用户和服务的交互特征融合,通过多层感知机进行非线性特征融合;
S402、拼接交互特征与时序特征,通过全连接层预测QoS值。
S101中,初始化特征矩阵包括初始化QoS矩阵,初始化用户潜在特征矩阵,初始化服务潜在特征矩阵和初始化时间潜在特征矩阵,初始化QoS矩阵表示为:
其中,R表示QoS矩阵,P表示用户潜在特征矩阵,Q表示服务潜在特征矩阵;σ2为正太分布的方差参数;N和M分别表示用户和服务的数量;Ius表示用户u对服务s是否存在调用记录,若存在则为1,否则为0;rus表示QoS矩阵中的符合带高斯噪声的正态分布的元素;
用户潜在特征矩阵P、服务潜在特征矩阵Q和时间潜在特征矩阵C也符合带高斯噪声的正态分布,其初始化公式如下:
其中,σP、σQ和σC是三个矩阵的正太分布方差参数。
传统的矩阵分解方法将每一个用户和服务表示为一个长度为K的特征向量,以二者的内积作为该用户调用该服务的QoS值,即
其中rus和分别表示用户u对服务s调用的真实和预测QoS值,pu和qs是用户u和服务s 的潜在特征向量,/>和/>表示潜在特征向量的第k个元素,K是特征向量的长度,°表示哈达玛积,即逐元素相乘,|·|表示向量一范数。
而在本申请的S102中,进一步考虑在线系统中的时间元素,可以将矩阵R分解为用户特征矩阵P、服务特征矩阵Q和时间特征矩阵C,则上式可拓展为:
其中,和/>分别表示用户u对服务s在时间片t调用的真实QoS值和预测QoS值,pu、qs和ct是用户u、服务s和时间片t的潜在特征向量,/>和/>表示潜在特征向量的第k个元素,K是特征向量的长度,/>表示哈达玛积,即逐元素相乘,|·|表示向量一范数。
S201包括:
S2011、对于用户和服务之间的相似性关系,采用皮尔逊系数计算服务之间的相似度;根据用户对服务调用偏好,服务i和服务j之间的相似度计算公式为:
其中,Uc表示访问过服务i和j的用户集合,u是该集合中的一个用户,rui和ruj为用户u访问服务i和j的QoS值,和/>为服务i和j调用记录中的QoS的平均值;
用户u和用户v之间的相似度计算公式为:
其中,Ic表示访问过用户u和v都访问过的服务集合,i是该集合中的一个服务,rui和rvi为服务i被用户u和v调用的QoS值,和/>为用户u和v调用记录中的QoS的平均值;
S2012、对于用户服务之间的地理位置关系,采用半正失公式计算地理距离,计算公式为:
其中,i和j表示用户i和用户j或者表示服务i和服务j,其地理经纬度分别为λi和/>λj, r表示球体的半径,即地球的半径,/>和Δλ表示用户i和用户j或者服务i和服务j的经度和纬度的差值;
需要说明的是,对于用户服务之间的地理位置关系,本申请计算其地理距离,此处不区分用户与服务,即本申请既计算两个用户之间的地理距离,也计算两个服务之间的地理距离,同时也计算用户和服务之间的地理距离。
S2013、对于网络地址的相似性,以32位IP地址的公共前缀长度判定两个用户或服务的相似度;
S2014、根据S2011至S2013的计算结果,构建出具有两种类型节点和三种类型边的异构关系图来描述用户与服务之间的关系。示例地,两种类型节点包括用户节点和服务节点,三种类型边包括用户和服务间的偏好、地理分布临近性和IP地址相似性。此外,本申请不对节点类型的数量与边类型的数量进行限定,具体种类数量可视应用场景而定。
S202包括:
S2021、本申请通过异构图卷积操作学习每个节点的表示特征。对于每个节点,本申请对其邻居节点进行采样,并汇总该集合节点的特征,该过程称为图卷积操作。对于有多种边类型的节点,分别对每一类边进行图卷积操作,最终将特征汇总,其公式如下所示:
其中表示节点i、边类型τ、卷积第l+1层的特征,σ为激活函数,b(l)和W(l)为第l层的权重参数,/>是节点i在边类型τ上的邻居节点集合,j是该集合中的一个节点,cji表示节点i和j的节点度数的根方的乘积;
S2022、对于不同边类型的卷积结果,按下列公式进行汇聚:
其中表示节点i、卷积第l+1层的总特征,/>表示节点i、边类型τ、卷积第l+1 层的特征,AGG表示汇聚操作,汇聚操作包括求和、取均值和取极值中的任一一种。
S3中,时序空洞卷积具体为:
采用因果卷积,即当前时间点t的输出只依赖于时间点t和之间的数据,避免了未来数据的泄露,适用于时序预测的场景。
时序卷积的过程如下公式:
其中seq表示一条输入时间序列,filter是卷积核,seq(w)和filter(s)分别表示其中的第 w和第s个元素,h(x)表示输出向量的第x个元素。
进一步考虑多通道输入及多通道输出,为了扩大卷积视野,减少运算量,引入空洞卷积参数d,即输出层数据点t由输入层的点t,t-d,t-2d,...卷积得来,进而时序空洞卷积表示为:
其中,k表示输出的第k个通道,seq(c,w)表示输入第c个通道的第w个元素,filter(k,c,s) 表示卷积核中对应于第c个输入通道、第k个输出通道的第s个元素,d为空洞参数。
S401的计算公式为:
Φu=CAT(pu,gu)
Φs=CAT(qs,gs)
Φm=mlp(CAT(Φu,Φs))
其中,pu和qs为用户u与服务s矩阵分解得到的潜在特征,gu和gs为用户u与服务s异构图卷积得到的情景特征,CAT表示向量拼接操作,Φu和Φs表示用户u与服务s总特征,Фh表示用户u与服务s的特征经过哈达玛积得到的线性特征,mlp表示多层感知机网络,Φm为用户u与服务s的特征经过多层感知机得到的非线性特征;
S402中,时序特征Φt表示为:
Φt=CAT(ct,tem)
其中,ct为时间潜在特征,tem为时序空洞卷积得到的时序特征;
通过全连接层预测QoS值的计算公式为:
其中,σ表示一个激活函数,W和b分别是全连接层的权重和偏置参数。
实施例2:
本申请提供了一种基于多视角的在线QoS预测系统,可以应用实施例1中的基于多视角的物联网服务QoS动态预测方法,该系统包括:在一个具有N个用户和M个服务的场景中,用户对服务的调用记录产生了一个N×M的QoS矩阵R,该矩阵十分稀疏,其中的大量元素是空的,即用户只调用少数的服务,产生少量的QoS值。通过时序矩阵分解、异构图卷积和时序空洞卷积抽取潜在特征、情景特征和时序特征,对特征交互进行线性和非线性建模,得出QoS预测值。
实施例3:
在前述实施例的基础上,本申请在公开服务QoS数据集WSDream上进行了效果验证,具体结果如下:
实验在不同的数据稀疏度条件下进行,分别为5%、10%、15%和20%,采用平均绝对误差 MAE和均方根误差RMSE两个指标进行度量。将本发明方法与三种已有服务QoS预测方法进行对比,包括
1)UIPCC:利用皮尔逊系数结合用户和服务相似性的协同过滤方法;
2)PMF:利用贝叶斯方法推导出隐式特征的后验概率的矩阵分解方法;
3)RNCF:基于多层循环神经网络的协同过滤方法。
实验结果如下表所示,本方法取得了更为精准的预测效果,并且随着数据密度的增加,预测效果呈现出进一步提升的趋势。由此可以验证本方法的正确性和有效性。
表1
Claims (8)
1.一种基于多视角的物联网服务QoS动态预测方法,其特征在于,包括以下步骤:
S1、记录用户使用物联网服务的QoS数值,形成QoS矩阵,将所述QoS矩阵分解为用户潜在特征矩阵、服务潜在特征矩阵和时间潜在特征矩阵,挖掘用户潜在特征、服务潜在特征和时间潜在特征;
S2、利用图神经网络对情景信息建模,挖掘用户邻域的情景特征和服务邻域的情景特征;
S3、利用时序空洞卷积网络,对时间序列进行因果卷积,提取用户服务交互的时序特征;
S4、融合多视角特征预测QoS值;
计算公式为:
Φu=CAT(pu,gu)
Φs=CAT(qs,gs)
Φm=mlp(CAT(Φu,Φs))
其中,pu和qs为用户u与服务s矩阵分解得到的潜在特征,gu和gs为用户u与服务s异构图卷积得到的情景特征,CAT表示向量拼接操作,Φu和Φs表示用户u与服务s总特征,Φh表示用户u与服务s的特征经过哈达玛积得到的线性特征,mlp表示多层感知机网络,Φm为用户u与服务s的特征经过多层感知机得到的非线性特征;
时序特征Φt表示为:
Φt=CAT(ct,tem)
其中,ct为时间潜在特征,tem为时序空洞卷积得到的时序特征;
通过全连接层预测QoS值的计算公式为:
其中,σ表示一个激活函数,W和b分别是全连接层的权重和偏置参数。
2.根据权利要求1所述的基于多视角的物联网服务QoS动态预测方法,其特征在于,S1中,将QoS矩阵分解后,还包括:
S101、初始化特征矩阵,将每个用户潜在特征的特征向量、服务潜在特征的特征向量和时间片的潜在特征向量按照高斯分布进行初始化赋值;
S102、特征内积拟合QoS矩阵,以用户潜在特征、服务潜在特征和时间潜在特征的特征向量内积作为交互的QoS值,通过随机梯度下降算法更新特征向量以最小化误差。
3.根据权利要求1所述的基于多视角的物联网服务QoS动态预测方法,其特征在于,S2包括:
S201、度量用户和服务间的偏好、地理分布及IP地址,构建多尺度的多类型节点和多类型边的异构关系描述图;
S202、通过异构关系描述图卷积,汇聚不同类型的邻域信息,提取邻域特征。
4.根据权利要求2所述的基于多视角的物联网服务QoS动态预测方法,其特征在于,S101中,初始化特征矩阵包括初始化QoS矩阵,初始化用户潜在特征矩阵,初始化服务潜在特征矩阵和初始化时间潜在特征矩阵,初始化QoS矩阵表示为:
其中,R表示QoS矩阵,P表示用户潜在特征矩阵,Q表示服务潜在特征矩阵,C表示时间潜在特征矩阵;σ2为正太分布的方差参数;p(R|P,Q,C,σ2)表示QoS矩阵在条件P,Q,C和σ2的概率分布;N和M分别表示用户和服务的数量;Ius表示用户u对服务s是否存在调用记录,若存在则为1,否则为0;rus表示QoS矩阵中的符合带高斯噪声的正态分布的元素;
用户潜在特征矩阵P、服务潜在特征矩阵Q和时间潜在特征矩阵C也符合带高斯噪声的正态分布,其初始化公式如下:
其中,σP、σQ和σC是三个矩阵的正太分布方差参数,I表示是否存在调用记录,若存在则为1,不存在则为0。
5.根据权利要求2所述的基于多视角的物联网服务QoS动态预测方法,其特征在于,S102中,特征内积拟合QoS矩阵表示为:
其中,和/>分别表示用户u对服务s在时间片t调用的真实QoS值和预测QoS值,pu、qs和ct是用户u、服务s和时间片t的潜在特征向量,/>和/>表示潜在特征向量的第k个元素,K是特征向量的长度,/>表示哈达玛积,即逐元素相乘,|·|表示向量一范数。
6.根据权利要求3所述的基于多视角的物联网服务QoS动态预测方法,其特征在于,S201包括:
S2011、对于用户和服务之间的相似性关系,采用皮尔逊系数计算服务之间的相似度;根据用户对服务调用偏好,服务i和服务j之间的相似度计算公式为:
其中,Uc表示访问过服务i和j的用户集合,u是该集合中的一个用户,rui和ruj为用户u访问服务i和j的QoS值,和/>为服务i和j调用记录中的QoS的平均值;
用户u和用户v之间的相似度计算公式为:
其中,Ic表示访问过用户u和v都访问过的服务集合,i是该集合中的一个服务,rui和rvi为服务i被用户u和v调用的QoS值,和/>为用户u和v调用记录中的QoS的平均值;
S2012、对于用户服务之间的地理位置关系,采用半正失公式计算地理距离,计算公式为:
其中,i和j表示用户i和用户j或者表示服务i和服务j,其地理经纬度分别为λi和/>λj,r表示球体的半径,即地球的半径,/>和Δλ表示用户i和用户j或者服务i和服务j的经度和纬度的差值;
S2013、对于网络地址的相似性,以32位IP地址的公共前缀长度判定两个用户或服务的相似度;
S2014、根据S2011至S2013的计算结果,构建出具有两种类型节点和三种类型边的异构关系图来描述用户与服务之间的关系,所述两种类型节点包括用户节点和服务节点,所述三种类型边包括用户和服务间的偏好、地理分布临近性和IP地址相似性。
7.根据权利要求3所述的基于多视角的物联网服务QoS动态预测方法,其特征在于,S202包括:
S2021、对于有多种边类型的节点,分别对每一类边进行图卷积操作,最终将特征汇总,其公式如下所示:
其中表示节点i、边类型τ、卷积第l+1层的特征,σ为激活函数,b(l)和W(l)为第l层的权重参数,/>是节点i在边类型τ上的邻居节点集合,j是该集合中的一个节点,cji表示节点i和j的节点度数的根方的乘积;
S2022、对于不同边类型的卷积结果,按下列公式进行汇聚:
其中表示节点i、卷积第l+1层的总特征,/>表示节点i、边类型τ、卷积第l+1层的特征,AGG表示汇聚操作,所述汇聚操作包括求和、取均值和取极值中的任一一种。
8.根据权利要求1所述的基于多视角的物联网服务QoS动态预测方法,其特征在于,S3中,时序空洞卷积表示为:
其中,k表示输出的第k个通道,seq(c,w)表示输入第c个通道的第w个元素,filter(k,c,s)表示卷积核中对应于第c个输入通道、第k个输出通道的第s个元素,d为空洞参数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210628926.XA CN115277521B (zh) | 2022-06-06 | 2022-06-06 | 一种基于多视角的物联网服务QoS动态预测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210628926.XA CN115277521B (zh) | 2022-06-06 | 2022-06-06 | 一种基于多视角的物联网服务QoS动态预测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115277521A CN115277521A (zh) | 2022-11-01 |
CN115277521B true CN115277521B (zh) | 2023-10-03 |
Family
ID=83759299
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210628926.XA Active CN115277521B (zh) | 2022-06-06 | 2022-06-06 | 一种基于多视角的物联网服务QoS动态预测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115277521B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019056572A1 (zh) * | 2017-09-25 | 2019-03-28 | 深圳大学 | 隐私保护协同Web服务质量预测的基于模型的协同过滤方法 |
CN110232151A (zh) * | 2019-05-22 | 2019-09-13 | 温州大学 | 一种混合概率分布检测的QoS预测模型的构建方法 |
CN113420421A (zh) * | 2021-05-28 | 2021-09-21 | 西安邮电大学 | 移动边缘计算中基于时序正则化张量分解的QoS预测方法 |
CN113743675A (zh) * | 2021-09-13 | 2021-12-03 | 南京信息工程大学 | 一种云服务QoS深度学习预测模型 |
CN114462707A (zh) * | 2022-02-10 | 2022-05-10 | 湖南科技大学 | 一种基于特征深度融合的Web服务多维QoS联合预测方法 |
-
2022
- 2022-06-06 CN CN202210628926.XA patent/CN115277521B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019056572A1 (zh) * | 2017-09-25 | 2019-03-28 | 深圳大学 | 隐私保护协同Web服务质量预测的基于模型的协同过滤方法 |
CN110232151A (zh) * | 2019-05-22 | 2019-09-13 | 温州大学 | 一种混合概率分布检测的QoS预测模型的构建方法 |
CN113420421A (zh) * | 2021-05-28 | 2021-09-21 | 西安邮电大学 | 移动边缘计算中基于时序正则化张量分解的QoS预测方法 |
CN113743675A (zh) * | 2021-09-13 | 2021-12-03 | 南京信息工程大学 | 一种云服务QoS深度学习预测模型 |
CN114462707A (zh) * | 2022-02-10 | 2022-05-10 | 湖南科技大学 | 一种基于特征深度融合的Web服务多维QoS联合预测方法 |
Also Published As
Publication number | Publication date |
---|---|
CN115277521A (zh) | 2022-11-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109544306B (zh) | 一种基于用户行为序列特征的跨领域推荐方法及装置 | |
US11429817B2 (en) | Neural network model training method and device, and time-lapse photography video generating method and device | |
CN111080527A (zh) | 一种图像超分辨率的方法、装置、电子设备及存储介质 | |
CN108804646B (zh) | 一种融合深度学习和因子分解机的兴趣点签到预测方法 | |
CN107909421A (zh) | 一种基于用户空间的多gru层神经网络的隐含反馈推荐方法及系统 | |
CN111581450B (zh) | 确定用户的业务属性的方法及装置 | |
CN111294812A (zh) | 一种资源扩容规划的方法及系统 | |
CN112434184B (zh) | 基于历史影视海报的深度兴趣网络的排序方法 | |
US20230103635A1 (en) | Interaction information determining method, interaction information prediction model training method, device, and medium | |
CN109726331A (zh) | 对象偏好预测的方法、装置和计算机可读介质 | |
CN110321492A (zh) | 一种基于社区信息的项目推荐方法及系统 | |
Moraes et al. | Epanechnikov kernel for PDF estimation applied to equalization and blind source separation | |
CN111597401B (zh) | 基于图关系网络的数据处理方法、装置、设备及介质 | |
CN114282077A (zh) | 一种基于会话数据的会话推荐方法及系统 | |
US20230004867A1 (en) | Determining availability of network service | |
CN110232151B (zh) | 一种混合概率分布检测的QoS预测模型的构建方法 | |
CN115277521B (zh) | 一种基于多视角的物联网服务QoS动态预测方法 | |
CN113836406A (zh) | 信息流推荐方法及装置 | |
Bii et al. | Estimating a finite population mean under random non response in two stage cluster sampling with replacement | |
CN111553401B (zh) | 一种应用在云服务推荐中基于图模型的QoS预测方法 | |
CN112256957A (zh) | 一种信息排序方法、装置、电子设备及存储介质 | |
CN116760735A (zh) | 一种基于多关系概率矩阵分解的服务质量快速预测方法 | |
CN111737591A (zh) | 一种基于异质重边信息网络翻译模型的产品推荐方法 | |
CN108763515B (zh) | 一种基于概率矩阵分解的时间敏感个性化推荐方法 | |
CN115455302A (zh) | 一种基于优化图注意网络的知识图谱推荐方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |