期刊文献+

一种基于本体概念语义距离的服务相似度度量方法 被引量:6

Service Similarity Measure Based on Semantic Distance of Ontology Concepts
下载PDF
导出
摘要 随着语义Web服务及语义网格服务应用的不断深入,对服务资源的需求日益增长,服务匹配在服务发现和服务组合研究中的地位也日渐重要。在服务使用OWL-S描述的前提下,服务匹配通常认为是本体概念的匹配,概念匹配的目的是发现概念间的语义相似度。概念的语义相似度不但与概念间的距离有关系,而且还受概念在本体中层次深度的影响。综合考虑这两个因素,提出了一种基于语义距离的概念相似度度量方法,给出了语义距离的定义,明确了语义距离与语义相似度的关系。最后,通过与其他方法的实验比较,验证了该方法的有效性。 With the application of semantic Web service and on the fly, and service matching is more and more important semantic Grid service, the requests of service resource are in the domain of service discovery and service composition. Under the precondition of service described by OWL-S, service matching are generally considered as the matching of on- tology concepts, and the purpose of concepts matching is that finding semantic similarity between concepts. The seman- tic similarity between concepts is influenced not only by the distance between concepts, but also by position of concept in the ontology hierarchy architecture. In this paper, considering the above two factors, we proposed a concepts similarity measure based on the semantic distance, defined the semantic distance, and stated the relationship between the semantic distance and semantic similarity. At last, we also provided an experimental comparison of our measure against traditional similarity measures, and proved empirically the benefits of our approach.
出处 《计算机科学》 CSCD 北大核心 2009年第6期181-184,共4页 Computer Science
基金 973国家重大基础研究项目(2003CB317008) 西南大学研究生科技创新基金(2006011)资助
关键词 服务匹配 语义相似度 本体 语义距离 Service matching, Semantic similarity, Ontology, Semantic distance
  • 相关文献

参考文献18

  • 1Giunchiglia F, Yatskevieh M, Shvaiko P. Semantic Matching: Algorithrns and Implementation [M]. Journal on Data Semantics IX, Springer Berlin / Heidelberg, 2007 : 1-38
  • 2Burstein M, Hobbs J, Lassila O, et al. OWL-S: Semantic Markup for Web Services[OL]. http://www. daml. org/services/owl-s/ 1. 1/overview, 2004
  • 3Budanitsky A, Hirst G. Evaluating wordnet-based measures of lexical semantic relatedness[J]. Computational Linguistics, 2006,32(1) : 13-47
  • 4Pease A. Standard Upper Ontology Knowledge Interchange Format[OL], http ://suo. ieee. org/, 2000
  • 5Gruber TR. A Translation Approach to Portable Ontology Spedfications[J]. Knowledge Acquisition, 1993,5 (2) : 199-220
  • 6Cohen W, Ravikumar P , Fienberg S. A comparison of string metrics for matching names and records [C]//Proceeding of KDD Workshop on Data Cleaning and Object Consolidation. 2003 : 73-78
  • 7Maynard DG, Ananiadou S. Term extraction using a similaritybased approach[A]//Bourigault D, Jacquemin C, L' Homme MC, eds. Recent Advances in Computational Terminology[C]. John Benjamins, 1999: 261-278
  • 8Cerbah F , Euzenat J. Traceability between models and texts through terminology [J]. Data and Knowledge Engineering, 2001,38(1) : 31-43
  • 9Tversky A. Feature of similarity[J]. Psychological Review, 1977,84 (4) : 327-352
  • 10吴健,吴朝晖,李莹,邓水光.基于本体论和词汇语义相似度的Web服务发现[J].计算机学报,2005,28(4):595-602. 被引量:218

二级参考文献43

  • 1吴健,蔡铭,唐敏,董金祥.网络制造中Web Service的服务质量模糊排序方法[J].计算机辅助设计与图形学学报,2005,17(7):1593-1599. 被引量:9
  • 2A V Goldberg. An efficient implementation of a scaling minimumcost flow algorithm. Journal of Algorithms, 1997, 22(1): 1~29
  • 3E Chavez, G Navarro, R Baeza-Yates, et al. Searching in metric spaces. ACM Computing Surveys, 2001, 33(3): 273~321
  • 4Olfa Nasraoui, Hichem Frigui, Raghu Krishnapuram, et al.Extracting Web user profiles using relational competitive fuzzy clustering. International Journal on Artificial Intelligence Tools,2000, 9(4): 509~526
  • 5Olfa Nasraoui, Raghu Krishnapuram. An evolutionary approach to mining robust multi-resolution Web profiles and context sensitive URL associations. International Journal of Computational Intelligence and Applications, 2002, 2 (3): 339~ 348
  • 6Prasanna Ganesan, Hector Garcia-Molina, Jennifer Widom.Exploiting hierarchical domain structure to compute similarity.ACM Trans on Information System, 2003, 21(1): 64~93
  • 7Yossi Rubner, Carlo Tomasi, Leonidas J Guibas. The earth mover's distance as a metric for image retrieval. International Journal of Computer Vision, 2000, 40(2): 99~121
  • 8Panos Giannopoulos, Remco C Veltkarmp. A pseudo-metric for weighted point sets. The 7th European Conf on Computer Vision,Copenhagen, 2002
  • 9G Hirst, D St-Onge. Lexical chains as representations of context for the detection and correction of malapropims. In: WordNet: An Electronic Lexical Database. Cambridge, MA: The MIT Press,1998. 305~332
  • 10M A Rodriguez, M J Egenhofer. Determining semantic similarity among entity classes from different ontologies. IEEE Trans on Knowledge and Data Engineering, 2003, 15(2): 442~456

共引文献245

同被引文献40

  • 1吴健,吴朝晖,李莹,邓水光.基于本体论和词汇语义相似度的Web服务发现[J].计算机学报,2005,28(4):595-602. 被引量:218
  • 2PAOLUCCI M, KAWAMURA T, PAYNE T R, et al. Semantic matching of Web service capabilities [ C]// ISWC: Proceedings of the 1st International Semantic Web Conferences, LNCS 2342. Ber- lin: Springer-Verlag, 2002:333 - 547.
  • 3LEWIS W, GARRETT M, BARKER J. Measuring conceptual dis- tance using WordNet: The design of a metric of measuring the se-mantic similarity of word substitution [ R]. Tucson: University of Arizona, 2002.
  • 4RESNIK P. Using information content to evaluate semantic similarity in a taxonomy [ C]//LJCAI'95: Proceedings of the 14th Internation- al Joint Conference on Artificial Intelligence. San Francisco: Morgan Kaufmann Publishers Inc, 1995:448 -453.
  • 5LIN Y H, BANDER Z A, MCLEAN D. An approach for measuring semantic similarity between words using multiple information sources [ J]. IEEE Transactions on Knowledge and Data Engineering, 2003, 15(4): 871 -882.
  • 6RADA R, MILI H, BIEKNELL E, et al. Development and applica- tion of a metric on semantic nets [ J]. IEEE Transactions on Sys- tems, Man, and Cybernetics, 1989, 19(1): 17-30.
  • 7顾国娜.基于P2P组播的应急服务语义发现研究[D].上海:同济大学.2010.
  • 8刘传昌,陈俊亮.目标Web服务描述本体和服务发现模型[J].计算机工程,2007,33(18):187-189. 被引量:13
  • 9Jiang J J,Conrath D W.Semantic Similarity Based on CorpusStatistics and Lexical Taxonomy[C]//Proceedings of Internationalof International Conference on Research on ComputationalLinguistics.Taipei,China:[s.n.],1997.
  • 10Cox I J,Kilian J,Leighton F T,et al.Secure Spread SpectrumWatermarking for Multimedia[J].IEEE Transactions on ImageProcessing,1997,12(6):1637-1687.

引证文献6

二级引证文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部