计算机工程 ›› 2011, Vol. 37 ›› Issue (9): 68-70.doi: 10.3969/j.issn.1000-3428.2011.09.023

• 软件技术与数据库 • 上一篇    下一篇

基于聚类优化的Web服务发现方法

徐小良,陈金奎,吴 优   

  1. (杭州电子科技大学计算机学院,杭州 310018)
  • 出版日期:2011-05-05 发布日期:2011-05-12
  • 作者简介:徐小良(1976-),男,副教授、博士,主研方向:语义Web,中间件技术;陈金奎、吴 优,硕士研究生
  • 基金项目:
    浙江省重大科技专项工业基金资助项目(2008C11102)

Web Service Discovery Method Based on Clustering Optimization

XU Xiao-liang, CHEN Jin-kui, WU You   

  1. (Computer School, Hangzhou Dianzi University, Hangzhou 310018, China)
  • Online:2011-05-05 Published:2011-05-12

摘要: 针对语义Web服务发现效率低下的问题,提出一种基于图论聚类的服务发现方法。利用领域本体将Web服务形式化为领域概念的集合,根据概念间的关系计算服务间的相似度并构建用于标识服务的加权图,通过最小生成树算法对服务进行聚类,从而实现服务发现。实验结果证明,该方法有效减少了服务发现的匹配次数,提高了服务发现效率。

关键词: 领域本体, 聚类, 最小生成树, 语义网, 服务发现

Abstract: To solve the problem of efficiency of Web service discovery, this paper proposes a method for Web service discovery based on clustering. The method formal the Web service as the set of domain conception by using domain ontology and prevent the formula of service similarity calculation based on relationship of conception in ontology to build the weighted graph of Web service, and clusters the Web service by the utilization of Prim, thus realize serivce discovery. Experimental results show that the method can reduce the matching number and improve the efficiency of service discovery.

Key words: domain ontology, clustering, minimum spanning tree, semantic Web, service discovery

中图分类号: