计算机科学 ›› 2013, Vol. 40 ›› Issue (11): 211-214.

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

基于文本聚类和概念相似度的语义Web服务发现

刘一松,杨玉成   

  1. 江苏大学计算机科学与通信工程学院 镇江212013;江苏大学计算机科学与通信工程学院 镇江212013
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受江苏大学高级专业人才科研启动基金项目(10JDG063),江苏省社会发展计划(BS2001046),江苏省高校自然科学研究计划(03kjd520075)资助

Semantic Web Service Discovery Based on Text Clustering and Similarity of Concepts

LIU Yi-song and YANG Yu-cheng   

  • Online:2018-11-16 Published:2018-11-16

摘要: 语义Web服务在进行服务发现时,需要按顺序依次匹配注册库中的服务,这将大量时间浪费在不相干的服务上,从而造成服务发现效率低下。针对该问题,提出了一种新的基于文本聚类和概念相似度的语义Web服务发现方法。该方法主要分为两个阶段,第一阶段根据服务源文件中的描述性文本信息将类别一致的服务聚类到一起,在此过程中利用了向量空间模型对文本进行表示和处理,并在前人的基础上提出了一种多重混合聚类算法MHC;第二阶段进行服务间的功能属性匹配,结合本体概念层次树中有向边的深度、强度以及概念的继承度等因素计算概念间的语义相似度。最后,实验结果表明,提出的方法在兼顾匹配准确率的基础上,大大提高了匹配效率。

关键词: 语义Web服务,服务发现,文本聚类,本体,语义相似度

Abstract: Semantic Web Services need to match services in the registry in succession in the discovery of services,which wastes a lot of time on irrelevant services,and reduces efficiency of discovery.Thus,a new discovery method of semantic Web service based on text clustering and similarity of concepts was proposed which can be divided into two phases:in the first phase,services of identical category are clustered according to descriptive texts in the service source file when texts are expressed and processed by vector space modal(VSM)and a multiple hybrid clustering algorithm MHC was proposed in the second phase,functions and properties between services are matched and semantic similarity between concepts is calculated combined with factors such as depth,strength and inheritance of directed edge in the hierarchical tree of ontology concepts.Finally,the experimental result shows that the method proposed in the article improves the matching efficiency greatly based on accurate rate.

Key words: Semantic Web services,Web service discovery,Text clustering,Ontology,Semantic similarity

[1] 吴建,吴朝辉,李莹,等.基于本体论和词汇语义相似度的Web服务发现[J].计算机学报,2005,8(4):595-602
[2] 彭辉,史忠植,邱莉榕,等.基于本体概念相似度的语义Web服务匹配算法[J].计算机工程,2008,4(15):51-53
[3] 杨永齐,符云清,余伟.基于多阶段匹配的语义Web服务发现框架[J].计算机科学,2010,7(9):164-167
[4] 孙萍,蒋昌俊.利用服务聚类优化面向过程模型的语义Web服务发现[J].计算机学报,2008,1(8):1340-1353
[5] Khalid E,Ahmed E,Patrick M.Clustering WSDL Documents to Bootstrap the Discovery of Web Services[C]∥IEEE International Conference on Web Services.2010:147-154
[6] 曾志雄.一种有效的基于划分和层次的混合聚类算法[J].计算机应用,2007,7(7):1692-1698
[7] Klusch M,Fries B,Sycara K.OWLS-MX:A Hybrid SemanticWeb Service Matchmaker for OWL-S Services[J].Web Semantics:Science,Services and Agents on the WorldWideWeb, 2009,7(2):121-133
[8] 徐小良,陈金奎,吴优.基于聚类优化的Web服务发现方法[J].计算机工程,2011,7(9):68-70
[9] Paolucci M,Kawmura T,Payne T,et al.Semantic matching of Web services capabilities[J].Lecture Notes in Computer Science,2002,2:333-347
[10] Klusch M,Khalid M,Kapahnke P,et al.OWLS-TC4:OWL-Sservice retrieval test collection version4[EB/OL].http://projecs.semwebcentral.org/frs/download.php/487/OWLS-TC4_PDDL.zip,2010-09-21

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!