论文研究-基于本体和二部图的网格服务发现算法研究.pdf

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