论文研究 基于本体和二部图的网格服务发现算法研究.pdf
为了提高网格服务发现的查全率、查准率和效率，论文设计了一个基于本体和二部图的网格服务发现算法OGSDA-BG。该算法把请求服务和发布服务的属性集分别作为二部图顶点集，所有匹配属性之间的连线为边，边权是属性匹配度，把问题转换为二部图的最优完全匹配。实验结果表明该算法的查全率和查准率较以前的算法提高了10%~50%，尽管服务发现的效率降低10%左右，但是在可接受范围之内。102008,44(1)Computer Engineering and Applications计算机工程与应用低,只有20%,这是因为本组的贪心算法不从候选列表中删除函数 Search()调用了另外一个计算完全匹配的函数Com-属性。pleteMatch(),根据输入的请求服务的属性集P和发布服务的第2组:本组的贪心算法从候选列表中删除属性。用本体属性集P,该函数构建一个部图,并调用匈牙利算法求出该构建了6个请求服务,由于要在415个发布服务中搜索6个请二部图的一个最优完全匹配求服务,就会有6×415=2490个匹配。理想情况下,所有的6个CompleteMatch(PR, P)请求服务都能找到相应的发布服务。实际结果如下所示:贪心算法和 OGSDA-BG算法的查准率都是100%, OGSDA-BG算G=new Empty Graph(Vo+VI, E)法匹配了所有6个请求服务,贪心法产生了3个错误否定,导FP2,V←P4←致其查全率只有50%。Initialize(w,,w,, w,, w,);3.3服务发现的效率or(i=0: i
用户评论
