CN104778636A - 船舶装备维修保障信息服务推荐方法 - Google Patents

船舶装备维修保障信息服务推荐方法 Download PDF

Info

Publication number
CN104778636A
CN104778636A CN201510162688.8A CN201510162688A CN104778636A CN 104778636 A CN104778636 A CN 104778636A CN 201510162688 A CN201510162688 A CN 201510162688A CN 104778636 A CN104778636 A CN 104778636A
Authority
CN
China
Prior art keywords
service
quality
information
matrix
user
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.)
Granted
Application number
CN201510162688.8A
Other languages
English (en)
Other versions
CN104778636B (zh
Inventor
马良荔
苏凯
肖斌
郭晓明
覃基伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Naval University of Engineering PLA
Original Assignee
Naval University of Engineering PLA
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Naval University of Engineering PLA filed Critical Naval University of Engineering PLA
Priority to CN201510162688.8A priority Critical patent/CN104778636B/zh
Publication of CN104778636A publication Critical patent/CN104778636A/zh
Application granted granted Critical
Publication of CN104778636B publication Critical patent/CN104778636B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及船舶装备维修保障信息服务推荐方法,1:对各项船舶装备维修保障信息分类,每一类信息定义一个服务类;2:建立维修保障信息服务中心,实现对上述Web服务的运行过程监控,并记录服务运行时的服务质量数据;3:用户对某类信息需求时,查询满足用户需求的候选Web服务,如果维修保障信息服务中心内的服务质量数据库中存在上述候选服务的历史服务质量数据,则直接读取;否,则挖掘维修保障信息服务中心内的服务质量数据库中的近邻信息和隐含特征信息实现对候选服务对应的服务质量数据进行准确预测,服务质量将服务质量最优的一个或多个信息服务推荐给用户。本发明能有效提升船舶装备维修保障工作的有效性、规范性和全面性。

Description

船舶装备维修保障信息服务推荐方法
技术领域
本发明涉及船舶装备维修保障技术领域,具体涉及一种船舶装备维修保障信息服务推荐方法。
背景技术
随着船舶装备维修保障信息化程度的不断深入和船舶装备系统结构日益复杂,对信息的依赖程度越来越高。装备维修任务的重点已逐渐由传统的以修复为主,转变为以对维修对象信息和资源信息的获取、处理和使用,并依据所获取的信息对装备维修活动作出科学的技术支持和辅助决策为主。在船舶装备的研制、生产、列装、使用和保障等过程中,会产生大量信息,这些信息对于提高装备维修保障工作效率具有重要意义。然而现有的装备维修保障单位研制的信息系统大多只能满足自身的需求,其采用的技术手段不一、采集方式各异、涉及的信息内容标准不同,并且地域分布也较广,因此缺乏部门之间有效的信息共享和协同机制,无法充分利用已有的信息,提升船舶装备维修保障工作的有效性、规范性和全面性。
发明内容
本发明的目的在于提供一种船舶装备维修保障信息服务推荐方法,本发明能有效提升船舶装备维修保障信息化工作的有效性、规范性和全面性。
为解决上述技术问题,本发明公开的船舶装备维修保障信息服务推荐方法,其特征在于,它包括如下步骤:
步骤1:对现有的涉及到船舶装备整个保障体系的各项船舶装备维修保障信息进行分类,将船舶装备维修保障信息分为船舶信息、 装备基础信息、保障资源信息、保障组织信息、装备备件信息、维修保养信息、加改换装信息、计划修理信息和临抢修信息这九大类信息,然后在上述每一类信息定义一个服务类,服务类表示一组能实现该类信息发布、查询和获取功能的Web服务集合;
步骤2:建立维修保障信息服务中心,实现对上述Web服务的运行过程进行监控,并记录服务运行时的服务质量数据,同时收集用户调用过服务后的服务质量反馈数据,然后在上述服务质量数据和服务质量反馈数据的基础上在维修保障信息服务中心内建立服务质量数据库;
步骤3:用户提出对步骤1中九大类信息中的某一类信息的需求时,通过通用描述、发现与集成服务模块查询满足用户需求的候选Web服务,维修保障信息服务中心内的服务推荐模块通过与通用描述、发现与集成服务模块通信,获取满足条件的候选服务列表,并向维修保障信息服务中心站点查询候选服务的历史服务质量数据信息,如果维修保障信息服务中心内的服务质量数据库中存在上述候选服务的历史服务质量数据,则直接读取;如果维修保障信息服务中心内的服务质量数据库中不存在上述候选服务的历史服务质量数据,则挖掘维修保障信息服务中心内的服务质量数据库中的近邻信息和隐含特征信息实现对候选服务对应的服务质量数据进行准确预测,并将预测服务质量数据返回给维修保障信息服务中心内的服务推荐模块,当获取了所有候选服务的服务质量数据以后,服务推荐模块将服务质量最优的一个或多个信息服务推荐给用户。
当前度量Web(网络)服务的质量和可靠性的主要指标是服务质量(QoS,Quality of Service),因此用户在选择维修保障信息服务时,需对已有候选服务的服务质量QoS进行准确预测,然后选择服务质量最优的服务进行调用,以提高信息获取的有效性和准确性。当前传统的服务质量预测方法主要包含协同过滤方法和矩阵分解模型方法两类,传统的协同过滤方法对于用户评分等主观型数据的预测较为准确,但服务的QoS是一种受环境因素影响较大的客观型数 据,仅通过挖掘服务质量数据的近邻信息难以保证服务质量预测的准确度。传统的矩阵分解模型方法虽然通过挖掘服务质量观测数据中的隐含特征可实现服务质量的个性化预测,但由于通常将服务质量预测问题转化为对损失函数的最优化问题,算法的收敛速度较慢,难以满足系统的时效性需求。本发明所述的服务推荐方法通过挖掘已有的服务质量观测数据中的近邻信息和隐含特征信息实现对候选服务QoS的个性化预测,算法实现简单,可有效提升服务质量预测准确度和服务推荐质量,将大大提高船舶装备维修保障信息的获取、处理和使用的有效性和准确性。
附图说明
图1为本发明中船舶装备维修保障信息服务推荐方法的流程图。
图2为本发明中船舶装备维修保障信息分类示意图。
具体实施方式
以下结合附图和具体实施例对本发明作进一步的详细说明:
本发明的船舶装备维修保障信息服务推荐方法,如图1所示,它包括如下步骤:
步骤1:对现有的涉及到船舶装备整个保障体系的各项船舶装备维修保障信息进行分类,将船舶装备维修保障信息分为船舶信息(船舶基本信息、总体技术描述信息、船舶履历信息、船舶执掌部署信息)、装备基础信息(装备基本属性信息、组成结构、装备履历信息)、保障资源信息(保障技术资料、信息系统、人力资源、保障设备)、保障组织信息(保障行政体系、保障组织体系)、装备备件信息(随船器材信息、随船器材库存信息、随船备件信息、器材数量质量信息、固定资产信息、废旧器材备件信息、器材采购合同信息)、维修保养信息(维护日志)、加改换装信息、计划修理信息(维修项目清单、装备维修标准、维修方案信息、维修任务信息、坞修信息、小修信息、中修信息)和临抢修信息(日常临抢修信息、事故临抢修 信息、应急临抢修信息)这九大类信息,然后在上述每一类信息定义一个服务类,服务类表示一组能实现该类信息发布、查询和获取功能的Web服务集合(Web服务由各维修保障信息供应单位开发,实现对本单位相应信息的发布、查询和获取等功能);
步骤2:建立维修保障信息服务中心,实现对上述Web服务的运行过程进行监控,并记录服务运行时的服务质量数据,同时收集用户调用过服务后的服务质量反馈数据,然后在上述服务质量数据和服务质量反馈数据的基础上在维修保障信息服务中心内建立服务质量数据库;
步骤3:用户提出对步骤1中九大类信息中的某一类信息的需求时,通过通用描述、发现与集成服务模块(UDDI,Universal Description,Discovery and Integration)查询满足用户需求的候选Web服务(用户采用关键字搜索在UDDI上查询符合条件的维修保障信息服务),维修保障信息服务中心内的服务推荐模块通过与通用描述、发现与集成服务模块通信,获取满足条件的候选服务列表,并向维修保障信息服务中心站点查询候选服务的历史服务质量数据信息,如果维修保障信息服务中心内的服务质量数据库中存在上述候选服务的历史服务质量数据,则直接读取;如果维修保障信息服务中心内的服务质量数据库中不存在上述候选服务的历史服务质量数据,则挖掘维修保障信息服务中心内的服务质量数据库中的近邻信息和隐含特征信息实现对候选服务对应的服务质量数据进行准确预测,并将预测服务质量数据返回给维修保障信息服务中心内的服务推荐模块,当获取了所有候选服务的服务质量数据以后,服务推荐模块将服务质量最优的一个或多个信息服务推荐给用户。
所述步骤3中,挖掘维修保障信息服务中心内的服务质量数据库中的近邻信息和隐含特征信息实现对候选服务对应的服务质量数据进行准确预测的具体方法包括以下步骤:
步骤301:挖掘维修保障信息服务中心内的服务质量数据库,计算目标服务与其他服务的相似度,在维修保障信息服务中心内的服 务质量数据库中,用户集合以U={u1,u2,...,um}表示,其中uj(1≤j≤m)代表用户集中的第j个用户;服务集合以服务集S={s1,s2,...,sn}表示,si(1≤i≤n)代表服务集中的第i个服务,则服务质量数据以用户服务矩阵形式存储在维修保障信息服务中心内的服务质量数据库中,以服务质量矩阵R表示,如公式(1)所示;
R = R 11 R 12 . . . R 1 m R 21 R 22 . . . R 2 m . . . . . . . . . . . . R n 1 R n 2 . . . R nm - - - ( 1 )
其中Rij=<rtij,tpij,relij,avij>,1≤i≤n,1≤j≤m,rtij、tpij、relij和avij分别表示用户uj调用服务si时体验到的响应时间、吞吐量、可靠性和可用性;
在对候选服务对应的服务质量数据进行准确预测前,需将该矩阵R中的数据项进行预处理,具体为按照服务质量属性类别将其分离为若干个子矩阵,即响应时间子矩阵、吞吐量子矩阵、可靠性子矩阵和可用性子矩阵,然后再对各个子矩阵进行独立预测,服务质量预测的目标就是利用矩阵R(矩阵R为服务质量原始矩阵)中已有的观测数据对矩阵R中的缺失项进行预测;
在已知矩阵R的条件下,采用如下公式(2)所示的改进的皮尔逊相关系数计算目标服务si与服务sr之间相似度,si(1≤i≤n)代表服务集中的第i个服务,sr为服务si的近邻服务:
其中 H = Σ u j ∈ U ir ( R ij - R i ‾ ) 2 Σ u j ∈ U ir ( R rj - R r ‾ ) 2
sim(si,sr)表示目标服务si与服务sr之间的相似度,sim(si,sr)的取值范围为[-1,1],值越大说明两服务越相似,H为公式简化所用代号;令Ui为调用过服务si的用户集合,Ur为调用过服务sr的用户集合,则Uir=Ui∩Ur表示调用过服务si和服务sr的用户交集,Rij表示用户uj观测到的服务si的服务质量数据,表示用户Ui观测到的服务si的服务质量数据算术平均值,Rrj表示用户uj观测到的服务sr的服务质量数据,表示用户Ur观测到的服务sr的服务质量数据算术平均值;
步骤302:完成服务si与其他所有服务的相似度计算步骤后,令与服务si相似度最高的N个服务组成的集合T(si)称为服务si的Top-N近邻服务集,然后利用所述Top-N近邻服务集中的服务质量信息,通过下列公式(3)对用户ua对于服务sr的服务质量体验值Ria进行协同过滤预测,其中,1≤a≤m;
R ia = R i ‾ + Σ s r ∈ T ( s i ) Sim ( s i , s r ) ( R ra - R r ‾ ) Σ s r ∈ T ( s i ) Sim ( s i , s r ) - - - ( 3 )
上式中sr为服务si的近邻服务,Rra表示用户ua对服务sr的服务质量体验值,由于服务质量矩阵较为稀疏,因此Rra以高概率等于零,导致预测值不准确,因此在协同过滤预测前先采用服务的算术平均值填充Top-N近邻服务集中的缺失值,由于采用式(3)计算得到的服务质量预测值有可能为负值,而现实中的服务质量为非负值,因此采用服务的算术平均值取代这部分负值;
步骤303:通过上述协同过滤预测,服务质量矩阵R中的缺失项将得到较为准确的预测值,采用该预测值对服务质量矩阵R进行填充即可得到完整的服务质量估计矩阵X,然后采用非负矩阵因子分解(NMF)算法对完整的服务质量估计矩阵X进行矩阵分解,得到 其分解形式X=WV,其中W为n×k的基矩阵,V为k×m的权重矩阵,其中,n和m与步骤301中的n和m一致,k为矩阵X的分解矩阵W和V的维数,从而挖掘出服务质量矩阵R中的隐含特征信息(QoS矩阵因子分解模型具有一定的物理意义,假设服务的QoS可由隐含的k个特征因子决定,这些特征因子可以是服务器环境特征、用户输入特征和网络环境特征,具体来说,网络环境特征可包含网络带宽、网络吞吐量等,服务器环境特征可包含服务器的CPU利用率、内存利用率、进程占有率、并发访问率等,用户特征可包含用户输入大小、任务类型、地理位置),实现对服务质量矩阵R这种高维矩阵的降维拟合,分解矩阵的迭代求解方式如式(4)所示;
V dj ← V dj ( W T R t + 1 ) dj ( W T WV ) dj W id ← W id ( R t + 1 V T ) id ( WVV T ) id , W id = W id Σ i W id - - - ( 4 )
其中,Wid表示基矩阵中的数据项,Vdj表示权重矩阵V中的数据项,Rt+1表示第t+1次迭代时的服务质量矩阵,T为矩阵转置符号;
步骤304:得到服务质量估计矩阵X的分解矩阵W和V后,取W的第i行与V的第j列的向量内积取代服务质量矩阵R中的缺失项Rij,并将更新后的矩阵服务质量矩阵R赋值给服务质量估计矩阵X,完成对服务质量估计矩阵X的更新;
步骤305:重复步骤303和步骤304,直到服务质量估计矩阵X收敛,则服务质量矩阵R中的缺失项Rij的预测值即为服务质量估计矩阵X中对应的Xij
步骤306:通过步骤301~步骤305得到用户对Web服务的服务质量的预测值以后,则可通过对所有候选服务的服务质量进行评估,然后将服务质量最优的一个或若干个候选服务推荐给用户。
上述技术方案中,服务质量属性包含响应时间、吞吐量、可靠性和可用性,以下对上述服务质量属性进行描述和定义。
(1)响应时间:Web服务的响应时间是指服务请求者从发出服务请求到接收到服务响应结果之间的等待时间,服务的响应时间 qrt(s)由服务的运行时间Tp(s)和网络传输时间Tr(s)两部分构成,其中服务的运行时间Tp(s)由服务提供者在服务描述中给出并提供相应的保证,网络传输时间Tr(s)则可根据服务的历史运行记录估计为 其中n为服务s被执行的总次数,Ti(s)为服务第i次执行时的网络传输时间。服务的响应时间一般以秒为计量单位,服务的响应时间越低意味着服务的性能越好。
(2)吞吐量:Web服务的吞吐量qtp(s)是指服务在单位时间内可成功接收的平均数据量,一般以kbps为计量单位,服务的吞吐量越高表示服务的性能越好。
(3)可靠性:Web服务的可靠性qrel(s)是指服务能够在指定时间范围内成功执行的概率,服务的可靠性与服务请求者和服务提供者之间的网络状况,以及各自的软硬件配置相关。可靠性可根据服务的历史运行记录中成功和失败的次数进行估计,假如令M为服务s被调用的总次数,N(s)为成功执行的次数,则服务s的可靠性可估计为qrel(s)=N(s)/M。服务的可靠性越高越好。
(4)可用性:Web服务的可用性qav(s)是指当服务请求者发出服务请求时,服务做出响应的概率。服务的可用性可表示为在某个时间段θ中,服务可用的时间Tθ(s)占总的时间的比例,即qav(s)=Tθ(s)/θ。服务的可用性越高意味着服务的性能越好。
用户j在评价服务i的优劣性时,采用常规的加权技术为上述四个属性赋予相应的权值w1、w2、w3、w4,表示用户j对上述几种服务质量属性的不同偏好,然后得到服务i的服务质量加权值U(Rij),QoS加权值越高表示服务的总体性能越好。
上述技术方案中,通过如下公式(5)得到服务i的服务质量加权值U(Rij):
U(Rij)=w1×rtij+w2×tpij+w3×relij+w4×avij    (5) 
其中,rtij、tpij、relij和avij分别表示用户uj调用服务si时体验到的响应时间、吞吐量、可靠性和可用性。w1为服务质量属性中响应时间的权值,w2为服务质量属性中吞吐量的权值,w3为服务质量属 性中可靠性的权值,w4为服务质量属性中可用性的权值,服务质量属性的权值反映了用户在综合评估服务的性能时对某类属性的偏好,例如当用户将w1、w2、w3和w4都赋值为相等的0.25时,意味着用户并未偏好上述任意一类属性,而当用户将w1赋值为0.5时,代表用户在评估服务的性能时更关注它的响应时间属性。
上述技术方案中,维修保障信息服务中心内的服务推荐模块将服务质量最优的一个或若干个候选服务的Web服务描述文档(WSDL,Web Services Description Language)地址发送给服务用户,用户根据Web服务描述文档的地址完成对服务的绑定和调用,从而实现对相应维修保障信息的获取。
上述技术方案中,服务质量QoS是描述Web服务质量的一系列非功能属性的集合,通常包括价格、响应时间、吞吐量、可靠性和可用性等。假如QoS预测系统包含n个服务和m个用户,则服务的QoS使用信息可采用n×m的用户-服务QoS矩阵R表示。矩阵R中的任意项Rij表示用户j调用服务i时的QoS值。在现实中,由于大部分用户只调用过少量的服务,因此QoS矩阵R包含许多缺失项,预测系统的目标就是利用矩阵R中的已知QoS信息对这些缺失项进行准确的预测。我们希望通过矩阵因子分解模型技术找到一个低维线性模型X=UV对QoS矩阵R进行逼近,则缺失项Rij的预测值可通过U的第i行与V的第j列取内积得到。其中U为n×k矩阵,V为k×m矩阵,k为特征因子的个数。
QoS矩阵因子分解模型具有如下物理意义。假设服务质量QoS可由隐含的k个特征因子决定,这些特征因子可以是服务器环境特征、用户输入特征和网络环境特征等。具体来说,网络环境特征可包含网络带宽和网络吞吐量,服务器环境特征可包含服务器的CPU(中央处理器,Central Processing Unit)利用率、内存利用率、进程占有率和并发访问率等,用户特征可包含用户输入大小、任务类型和地理位置等。假如上述各个特征因子对服务的QoS值都有着固定的影响基准值,比如对于某个信用卡号认证服务,其QoS(如响应 时间)受输入的信用卡号数量大小影响较大,而受其所处的地理位置和网络吞吐量影响较小,因此可以认为,用户输入特征对于该类服务的QoS影响基准值较高;而对于某个视频格式转换服务,用户地理位置离服务器越远或者网络吞吐量越低,则用户体验到的服务响应时间越长,因此对于该类服务,用户地理位置和网络吞吐量的QoS影响基准值较高。我们将上述低维线性模型中的W称为QoS基矩阵,并将其写成列向量形式则列向量Wd(d=1,2,...,k)表示第d个特征因子对服务QoS的影响基准值;V称为权重矩阵,其每一列对应为某个用户对这k个特征因子赋予的权重,反映了该用户对这些特征因子的敏感程度。则用户j对服务i的QoS体验值可表示为服务i在这k个特征因子上的QoS基准值的某个线性组合,系数为用户j对各个特征因子赋予的权重值,如式(6)所示。
X ij = Σ d = 1 k W id × V dj - - - ( 6 )
其中Xij为用户j对服务i的QoS估计值,Uid为第d个特征因子对服务i的QoS基准值,Vdj为用户j对第d个特征因子赋予的权重。
上述技术方案中,服务用户表示维修保障信息的需求者,主要包括与船舶装备相关的维修保障单位,如各级保障机关和参与维修保障任务的科研院所。服务用户通过调用服务,获取相应信息,为其维修保障活动提供技术支撑和辅助决策。
维修保障信息服务由各维修保障信息供应单位开发,实现本单位相应信息的发布,并对外提供查询和下载等功能。
维修保障信息服务中心站点实现对维修保障信息服务的实际运行过程进行监控,并对其QoS值进行记录,同时收集来自各用户对服务的QoS数据反馈,以此建立服务QoS数据库。用户可在该数据库中查询相应服务的历史QoS运行值,从而为其选择服务提供依据。
服务推荐模块主要实现两方面的功能,一方面获取候选服务的历史QoS数据,另一方面根据已有的服务QoS数据,对QoS数据库中缺失的数据进行预测,并在此基础上选择QoS最优的候选服务推 荐给服务用户。
本说明书未作详细描述的内容属于本领域专业技术人员公知的现有技术。

Claims (5)

1.一种船舶装备维修保障信息服务推荐方法,其特征在于,它包括如下步骤:
步骤1:对现有的涉及到船舶装备整个保障体系的各项船舶装备维修保障信息进行分类,将船舶装备维修保障信息分为船舶信息、装备基础信息、保障资源信息、保障组织信息、装备备件信息、维修保养信息、加改换装信息、计划修理信息和临抢修信息这九大类信息,然后在上述每一类信息定义一个服务类,服务类表示一组能实现该类信息发布、查询和获取功能的Web服务集合;
步骤2:建立维修保障信息服务中心,实现对上述Web服务的运行过程进行监控,并记录服务运行时的服务质量数据,同时收集用户调用过服务后的服务质量反馈数据,然后在上述服务质量数据和服务质量反馈数据的基础上在维修保障信息服务中心内建立服务质量数据库;
步骤3:用户提出对步骤1中九大类信息中的某一类信息的需求时,通过通用描述、发现与集成服务模块查询满足用户需求的候选Web服务,维修保障信息服务中心内的服务推荐模块通过与通用描述、发现与集成服务模块通信,获取满足条件的候选服务列表,并向维修保障信息服务中心站点查询候选服务的历史服务质量数据信息,如果维修保障信息服务中心内的服务质量数据库中存在上述候选服务的历史服务质量数据,则直接读取;如果维修保障信息服务中心内的服务质量数据库中不存在上述候选服务的历史服务质量数据,则挖掘维修保障信息服务中心内的服务质量数据库中的近邻信息和隐含特征信息实现对候选服务对应的服务质量数据进行准确预测,并将预测服务质量数据返回给维修保障信息服务中心内的服务推荐模块,当获取了所有候选服务的服务质量数据以后,服务推荐模块将服务质量最优的一个或多个信息服务推荐给用户。
2.根据权利要求1所述的船舶装备维修保障信息服务推荐方法,其特征在于:所述步骤3中,挖掘维修保障信息服务中心内的服务质量数据库中的近邻信息和隐含特征信息实现对候选服务对应的服务质量数据进行准确预测的具体方法包括以下步骤:
步骤301:挖掘维修保障信息服务中心内的服务质量数据库,计算目标服务与其他服务的相似度,在维修保障信息服务中心内的服务质量数据库中,用户集合以U={u1,u2,...,um}表示,其中uj(1≤j≤m)代表用户集中的第j个用户;服务集合以服务集S={s1,s2,...,sn}表示,si(1≤i≤n)代表服务集中的第i个服务,则服务质量数据以用户服务矩阵形式存储在维修保障信息服务中心内的服务质量数据库中,以服务质量矩阵R表示,如公式(1)所示;
R = R 11 R 12 . . . R 1 m R 21 R 22 . . . R 2 m . . . . . . . . . . . . R n 1 R n 2 . . . R nm - - - ( 1 )
其中Rij=<rtij,tpij,relij,avij>,1≤i≤n,1≤j≤m,rtij、tpij、relij和avij分别表示用户uj调用服务si时体验到的响应时间、吞吐量、可靠性和可用性;
在对候选服务对应的服务质量数据进行准确预测前,需将该矩阵R中的数据项进行预处理,具体为按照服务质量属性类别将其分离为若干个子矩阵,即响应时间子矩阵、吞吐量子矩阵、可靠性子矩阵和可用性子矩阵,然后再对各个子矩阵进行独立预测,服务质量预测的目标就是利用矩阵R中已有的观测数据对矩阵R中的缺失项进行预测;
在已知矩阵R的条件下,采用如下公式(2)所示的改进的皮尔逊相关系数计算目标服务si与服务sr之间相似度,si(1≤i≤n)代表服务集中的第i个服务,sr为服务si的近邻服务:
其中 H = Σ u j ∈ U ir ( R ij - R i ‾ ) 2 Σ u j ∈ U ir ( R rj - R r ‾ ) 2
sim(si,sr)表示目标服务si与服务sr之间的相似度,sim(si,sr)的取值范围为[-1,1],值越大说明两服务越相似;令Ui为调用过服务si的用户集合,Ur为调用过服务sr的用户集合,则Uir=Ui∩Ur表示调用过服务si和服务sr的用户交集,Rij表示用户uj观测到的服务si的服务质量数据,表示用户Ui观测到的服务si的服务质量数据算术平均值,Rrj表示用户uj观测到的服务sr的服务质量数据,表示用户Ur观测到的服务sr的服务质量数据算术平均值;
步骤302:完成服务si与其他所有服务的相似度计算步骤后,令与服务si相似度最高的N个服务组成的集合T(si)称为服务si的Top-N近邻服务集,然后利用所述Top-N近邻服务集中的服务质量信息,通过下列公式(3)对用户ua对于服务sr的服务质量体验值Ria进行协同过滤预测,其中,1≤a≤m;
R ia = R i ‾ + Σ s r ∈ T ( s i ) Sim ( s i , s r ) ( R ra - R r ‾ ) Σ s r ∈ T ( s i ) Sim ( s i , s r ) - - - ( 3 )
上式中sr为服务si的近邻服务,Rra表示用户ua对服务sr的服务质量体验值,由于服务质量矩阵较为稀疏,因此Rra以高概率等于零,导致预测值不准确,因此在协同过滤预测前先采用服务的算术平均值填充Top-N近邻服务集中的缺失值,由于采用式(3)计算得到的服务质量预测值有可能为负值,而现实中的服务质量为非负值,因此采用服务的算术平均值取代这部分负值;
步骤303:通过上述协同过滤预测,服务质量矩阵R中的缺失项将得到较为准确的预测值,采用该预测值对服务质量矩阵R进行填充即可得到完整的服务质量估计矩阵X,然后采用非负矩阵因子分解算法对完整的服务质量估计矩阵X进行矩阵分解,得到其分解形式X=WV,其中W为n×k的基矩阵,V为k×m的权重矩阵,其中,n和m与步骤301中的n和m一致,k为矩阵X的分解矩阵W和V的维数,从而挖掘出服务质量矩阵R中的隐含特征信息,实现对服务质量矩阵R这种高维矩阵的降维拟合,分解矩阵的迭代求解方式如式(4)所示;
V dj ← V dj ( W T R t + 1 ) dj ( W T WV ) dj W id ← W id ( R t + 1 V T ) id ( WV V T ) id W id = W id Σ i W id - - - ( 4 )
其中,Wid表示基矩阵中的数据项,Vdj表示权重矩阵V中的数据项,Rt+1表示第t+1次迭代时的服务质量矩阵,T为矩阵转置符号;
步骤304:得到服务质量估计矩阵X的分解矩阵W和V后,取W的第i行与V的第j列的向量内积取代服务质量矩阵R中的缺失项Rij,并将更新后的矩阵服务质量矩阵R赋值给服务质量估计矩阵X,完成对服务质量估计矩阵X的更新;
步骤305:重复步骤303和步骤304,直到服务质量估计矩阵X收敛,则服务质量矩阵R中的缺失项Rij的预测值即为服务质量估计矩阵X中对应的Xij
步骤306:通过步骤301~步骤305得到用户对服务质量的预测值以后,则可通过对所有候选服务的服务质量进行评估,然后将服务质量最优的一个或若干个候选服务推荐给用户。
3.根据权利要求1或2所述的船舶装备维修保障信息服务推荐方法,其特征在于:服务质量属性包含响应时间、吞吐量、可靠性和可用性,用户j在评价服务i的优劣性时,采用常规的加权技术为上述四个属性赋予相应的权值w1、w2、w3、w4,表示用户j对上述几种服务质量属性的不同偏好,然后得到服务i的服务质量加权值U(Rij),QoS加权值越高表示服务的性能越好。
4.根据权利要求3所述的船舶装备维修保障信息服务推荐方法,其特征在于:通过如下公式(5)得到服务i的服务质量加权值U(Rij):
U(Rij)=w1×rtij+w2×tpij+w3×relij+w4×avij       (5)
其中,w1为服务质量属性中响应时间的权值,w2为服务质量属性中吞吐量的权值,w3为服务质量属性中可靠性的权值,w4为服务质量属性中可用性的权值,rtij、tpij、relij和avij分别表示用户uj调用服务si时体验到的响应时间、吞吐量、可靠性和可用性。
5.根据权利要求2所述的船舶装备维修保障信息服务推荐方法,其特征在于:维修保障信息服务中心内的服务推荐模块将服务质量最优的一个或若干个候选服务的Web服务描述文档地址发送给服务用户,用户根据Web服务描述文档的地址完成对服务的绑定和调用,从而实现对相应维修保障信息的获取。
CN201510162688.8A 2015-04-08 2015-04-08 船舶装备维修保障信息服务推荐方法 Active CN104778636B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510162688.8A CN104778636B (zh) 2015-04-08 2015-04-08 船舶装备维修保障信息服务推荐方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510162688.8A CN104778636B (zh) 2015-04-08 2015-04-08 船舶装备维修保障信息服务推荐方法

Publications (2)

Publication Number Publication Date
CN104778636A true CN104778636A (zh) 2015-07-15
CN104778636B CN104778636B (zh) 2017-11-07

Family

ID=53620086

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510162688.8A Active CN104778636B (zh) 2015-04-08 2015-04-08 船舶装备维修保障信息服务推荐方法

Country Status (1)

Country Link
CN (1) CN104778636B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109376901A (zh) * 2018-09-07 2019-02-22 苏州大学 一种基于去中心化矩阵分解的服务质量预测方法
CN110941842A (zh) * 2019-11-22 2020-03-31 中国舰船研究设计中心 一种船舶体系化综合保障信息系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102306336A (zh) * 2011-06-10 2012-01-04 浙江大学 基于协同过滤和QoS感知的服务选择框架
CN103095849A (zh) * 2013-02-07 2013-05-08 南京邮电大学 基于QoS属性预测和纠错的有监督Web服务发现方法及系统
CN103840985A (zh) * 2014-02-28 2014-06-04 浙江大学 基于用户邻域的Web Service服务质量预测方法及装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102306336A (zh) * 2011-06-10 2012-01-04 浙江大学 基于协同过滤和QoS感知的服务选择框架
CN103095849A (zh) * 2013-02-07 2013-05-08 南京邮电大学 基于QoS属性预测和纠错的有监督Web服务发现方法及系统
CN103840985A (zh) * 2014-02-28 2014-06-04 浙江大学 基于用户邻域的Web Service服务质量预测方法及装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109376901A (zh) * 2018-09-07 2019-02-22 苏州大学 一种基于去中心化矩阵分解的服务质量预测方法
CN109376901B (zh) * 2018-09-07 2021-09-03 苏州大学 一种基于去中心化矩阵分解的服务质量预测方法
CN110941842A (zh) * 2019-11-22 2020-03-31 中国舰船研究设计中心 一种船舶体系化综合保障信息系统
CN110941842B (zh) * 2019-11-22 2023-10-03 中国舰船研究设计中心 一种船舶体系化综合保障信息系统

Also Published As

Publication number Publication date
CN104778636B (zh) 2017-11-07

Similar Documents

Publication Publication Date Title
He et al. Customer preference and station network in the London bike-share system
JP6034890B2 (ja) 仕様、推定、原因となるドライバの発見及びマーケット反応弾性又はリフト係数の自動化
Bhat et al. A comparison of two alternative behavioral choice mechanisms for household auto ownership decisions
Egilmez et al. Environmental sustainability benchmarking of the US and Canada metropoles: An expert judgment-based multi-criteria decision making approach
Chang et al. Evaluating airline competitiveness using multiattribute decision making
Chen et al. Project delivery system selection of construction projects in China
Oliveira et al. Coupling input–output analysis with multiobjective linear programming models for the study of economy–energy–environment–social (E3S) trade-offs: a review
CN102004768B (zh) 自适应分析多维处理系统
Chatterjee et al. Supplier selection in Telecom supply chain management: a Fuzzy-Rasch based COPRAS-G method
Kádárová et al. The proposal of an innovative integrated BSC–DEA model
Li et al. A rough set approach for estimating correlation measures in quality function deployment
KR101265976B1 (ko) 정량적 정보 기반의 산업기술시장 분석 시스템 및 그 방법
CN102708149A (zh) 数据质量管理方法和系统
CN104134159A (zh) 一种基于随机模型预测信息最大化传播范围的方法
Rodrigues et al. Spatiotemporal model for estimating electric vehicles adopters
Girardi et al. The role of indicator selection in nowcasting euro-area GDP in pseudo-real time
Ghannadpour et al. Appraising the triple bottom line utility of sustainable project portfolio selection using a novel multi-criteria house of portfolio
Aye et al. Energy efficiency drivers in South Africa: 1965–2014
Yiping et al. An improved multi-view collaborative fuzzy C-means clustering algorithm and its application in overseas oil and gas exploration
Somu et al. Evaluation of building energy demand forecast models using multi-attribute decision making approach
Fu et al. Bike-sharing inventory management for market expansion
CN104778636A (zh) 船舶装备维修保障信息服务推荐方法
Onile et al. A comparative study on graph-based ranking algorithms for consumer-oriented demand side management
Maté A multivariate analysis approach to forecasts combination. Application to Foreign Exchange (FX) markets
Grolinger et al. Energy slices: benchmarking with time slicing

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant