基于本体和二部图的网格服务发现算法研究

摘要：

为了提高网格服务发现的查全率、查准率和效率,论文设计了一个基于本体和二部图的网格服务发现算法OGSDA-BG.该算法把请求服务和发布服务的属性集分别作为二部图顶点集,所有匹配属性之间的连线为边,边权是属性匹配度,把问题转换为二部图的最优完全匹配.实验结果表明该算法的查全率和查准率较以前的算法提高了10%～50%,尽管服务发现的效率降低10%左右,但是在可接受范围之内.

关键词：二部图匹配、本体、网格服务发现、匈牙利算法

所属期刊栏目：44

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家发改委科学研究基金CNGI-04-15-3A

在线出版日期：2008-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：8-10