基于概念间双向语义和多重关系的Web服务发现

doi:10.16451/j.cnki.issn1003-6059.201802001

摘要
图/表
参考文献(37)
相关文章 (15)

全文: PDF (895 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要

如何提高Web服务的发现效果是面向服务计算领域需要解决的关键问题.针对这一问题,文中提出基于概念间双向语义和多重关系的Web服务发现方法.在计算概念相似度时,考虑语义的双向性及连接路径上的多重关系.不同于以往的服务发现方法,不仅计算服务描述中的名词和动词,还计算形容词.在名词和动词相似度计算中,涵盖继承关系(ISA)、部分整体关系(HASA)和反义关系(ANT).在形容词相似度计算中,涉及相似关系(Similar-to)和ANT.Web服务相似度的计算综合I/O和功能描述两方面内容,提高Web服务发现的准确性.通过综合数据实验充分验证文中方法的有效性,该方法具有较优的查准率、查全率及F-measure.

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	鲁城华
	寇纪淞

关键词 ：双向语义, 多重关系, 本体, 语义相似度, Web 服务发现

Abstract：

How to improve the effect of Web service discovery is a key issue in service-oriented computing field. Aiming at this issue, a Web service discovery method based on bi-directional semantic and multiple relationships between concepts(BSMRC) is proposed in this paper. The bi-directional semantic and the multiple relationships between concepts are taken into account in the similarity measurement. Different from the traditional Web service discovery method, not only nouns and verbs but also adjectives are computed. In the similarity measurement of nouns and verbs, the multiple relationships, such as ISA, HASA and ANT, are covered. Moreover, both similar-to and ANT relationships are involved in the similarity measurement of adjectives. The semantic similarity between service and request is computed by integrating I/O interface similarity and description similarity to improve the accuracy of service discovery. By means of the experiments based on synthetic data, the effectiveness of the proposed method is validated. The method has better precision, recall and F-measure.

Key words： Bi-directional Semantic Multiple Relationship Ontology Semantic Similarity Web Service Discovery

收稿日期: 2017-08-21

ZTFLH:

TP 301

基金资助:

国家自然科学基金面上项目(No.71101103)、国家杰出青年科学基金项目(No.70925005)资助

作者简介: 鲁城华(通讯作者),女,博士研究生,主要研究方向为管理信息系统、数据挖掘.E-mail:iamluchenghua@sina.com.寇纪淞,男,博士,教授,主要研究方向为信息系统、信息管理、数据挖掘、知识管理.E-mail:jskou@tju.edu.cn.

引用本文:

鲁城华, 寇纪淞. 基于概念间双向语义和多重关系的Web服务发现[J]. 模式识别与人工智能, 2018, 31(2): 101-113. LU Chenghua, KOU Jisong. Web Service Discovery Based on Bi-directional Semantic and Multiple Relationships between Concepts. , 2018, 31(2): 101-113.

链接本文:

http://manu46.magtech.com.cn/Jweb_prai/CN/10.16451/j.cnki.issn1003-6059.201802001 或 http://manu46.magtech.com.cn/Jweb_prai/CN/Y2018/V31/I2/101

[1] 牛温佳,常亮,王晓峰,等.基于语境和动作推理的语义Web服务发现.模式识别与人工智能, 2010, 23(1): 65-71.
(NIU W J, CHANG L, WANG X F, et al. Semantic Web Service Discovery Based on Context and Action Reasoning. Pattern Recognition and Artificial Intelligence, 2010, 23(1): 65-71.)
[2] FARRAG T A, SALEH A I, ALI H A. Semantic Web Services Matchmaking: Semantic Distance-Based Approach. Computers and Electrical Engineering, 2013, 39(2): 497-511.
[3] SANGERS J, FRASINCAR F, CHEPEGIN V, et al. Semantic Web Service Discovery Using Natural Language Processing Techniques. Expert Systems with Applications, 2013, 40(11): 4660-4671.
[4] NAROCK T, YOON V, MARCH S. A Provenance-Based Approach to Semantic Web Service Description and Discovery. Decision Su-pport Systems, 2014, 64: 90-99.
[5] WANG W, DE S, CASSAR G, et al. An Experimental Study on Geospatial Indexing for Sensor Service Discovery. Expert Systems with Applications, 2015, 42(7): 3528-3538.
[6] 马秀军,陈继东,李坤.基于I/O与信息内容的语义Web服务发现.计算机系统应用, 2016, 25(2): 141-145.
(MA X J, CHEN J D, LI K. Method of Combining I/O with Information Content for Discovering Semantic Web Services. Computer Systems & Applications, 2016, 25(2): 141-145.)
[7] WANG J, GAO P P, MA Y T, et al. A Web Service Discovery App-roach Based on Common Topic Groups Extraction. IEEE Access, 2017, 5: 10193-10208.
[8] GARCIA J M, RUIZ D, RUIZ-CORTES A. Improving Semantic Web Services Discovery Using SPARQL-Based Repository Filtering. Web Semantics: Science, Services and Agents on the World Wide Web, 2012, 17: 12-24.
[9] DONG H, HUSSAIN F K. Self-adaptive Semantic Focused Crawler for Mining Services Information Discovery. IEEE Transactions on Industrial Informatics, 2014, 10(2): 1616-1626.
[10] ZAPATER J J S, ESCRIVA D M L, GARCIA F R S, et al. Semantic Web Service Discovery System for Road Traffic Information Services. Expert Systems with Applications, 2015, 42(8): 3833-3842.
[11] CHENG B, ZHAO S, LI C B, et al. A Web Services Discovery Approach Based on Mining Underlying Interface Semantics. IEEE Transactions on Knowledge and Data Engineering, 2017, 29(5): 950-962.
[12] JOSHI K P, YESHA Y, FININ T. Automating Cloud Services Life Cycle through Semantic Technologies. IEEE Transactions on Ser-vices Computing, 2014, 7(1): 109-122.
[13] AL RIDHAWI Y, KARMOUCH A. Decentralized Plan-Free Semantic-Based Service Composition in Mobile Networks. IEEE Transactions on Services Computing, 2015, 8(1): 17-31.
[14] PLEBANI P, PERNICI B. URBE: Web Service Retrieval Based on Similarity Evaluation. IEEE Transactions on Knowledge and Data Engineering, 2009, 21(11): 1629-1642.
[15] 欧伟杰,曾承,项小明,等.基于概念松弛的高效Web服务查询方法.计算机学报, 2011, 34(12): 2381-2390.
(OU W J, ZENG C, XIANG X M, et al. Efficient Web Service Query Approach Based on Concept Relaxation. Chinese Journal of Computers, 2011, 34(12): 2381-2390.)
[16] PALIWAL A V, SHAFIQ B, VAIDYA J, et al. Semantics-Based Automated Service Discovery. IEEE Transactions on Services Computing, 2012, 5(2): 260-275.
[17] KAPITSAKI G M. Web Service Matchmaking for the Development of Context-Aware Applications. IET Software, 2012, 6(6): 536-548.
[18] WU J, CHEN L, ZHENG Z B, et al. Clustering Web Services to Facilitate Service Discovery. Knowledge and Information Systems, 2014, 38(1): 207-229.
[19] SHAFIQ O, ALHAJJ R, ROKNE J. Log Based Business Process Engineering Using Fuzzy Web Service Discovery. Knowledge-Based Systems, 2014, 60(2): 1-9.
[20] KLUSCH M, FRIES B, SYCARA K. OWLS-MX: A Hybrid Semantic Web Service Matchmaker for OWL-S Services. Web Semantics: Science, Services and Agents on the World Wide Web, 2009, 7(2): 121-133.
[21] DASGUPTA S, AROOR A, SHEN F C, et al. SMARTSPACE: Multiagent Based Distributed Platform for Semantic Service Disco-very. IEEE Transactions on Systems, Man, and Cybernetics(Systems), 2014, 44(7): 805-821.
[22] LI Y, BANDAR Z A, MCLEAN D. An Approach for Measuring Semantic Similarity between Words Using Multiple Information Sources. IEEE Transactions on Knowledge and Data Engineering, 2003, 15(4): 871-882.
[23] 王志晓,张大陆.针对边计算法的语义相似度计算优化算法. 模式识别与人工智能, 2010, 23(2): 273-277.
(WANG Z X, ZHANG D L. Optimization Algorithm for Edge-based Semantic Similarity Calculation. Pattern Recognition and Artificial Intelligence, 2010, 23(2): 273-277.)
[24] LIU W Y, QUAN X J, FENG M, et al. A Short Text Modeling Method Combining Semantic and Statistical Information. Information Sciences, 2010, 180(20): 4031-4041.
[25] 彭志平,李晓明,柯文德.基于本体概念群组划分的语义距离计算方法.模式识别与人工智能, 2011, 24(2): 194-200.
(PENG Z P, LI X M, KE W D. An Ontology Concept-Based Cluster Partition Approach for Computing the Semantic Distance between Concepts. Pattern Recognition and Artificial Intelligence, 2011, 24(2): 194-200.)
[26] LASTRA-DIAZ J J, GARCIA-SERRANO A, BATET M, et al. HESML: A Scalable Ontology-Based Semantic Similarity Measures Library with a Set of Reproducible Experiments and a Replication Dataset. Information Systems, 2017, 66: 97-118.

[27] MILLER G A. WordNet: A Lexical Database for English. Communications of the ACM, 1995, 38(11): 39-41.
[28] RADA R, MILI H, BICKNELL E, et al. Development and Application of a Metric on Semantic Nets. IEEE Transactions on Systems, Man, and Cybernetics, 1989, 19(1): 17-30.
[29] BOWDLE B F, GENTNER D. Informativity and Asymmetry in Comparisons. Cognitive Psychology, 1997, 34(3): 244-286.
[30] RODRÍGUEZ M A, EGENHOFER M J. Determining Semantic Similarity among Entity Classes from Different Ontologies. IEEE Transactions on Knowledge and Data Engineering, 2003, 15(2):442-456.
[31] GAWRON J M. Improving Sparse Word Similarity Models with Asymmetric Measures // Proc of the 52th Annual Meeting of the Association for Computational Linguistics. Stroudsburg, USA: ACL, 2014, II: 296-301.
[32] WIEMER-HASTINGS P. All Parts Are Not Created Equal: SIAM-LSA // Proc of the 26th Annual Conference of the Cognitive Science Society. New York, USA: ACM, 2004: 1655.
[33] OLIVA J, SERRANO J I, DELCASTILLO M D, et al. SyMSS: A Syntax-Based Measure for Short-Text Semantic Similarity. Data & Knowledge Engineering, 2011, 70(4): 390-405.
[34] CHEN Y L, CHIU Y T. Vector Space Model for Patent Documents with Hierarchical Class Labels. Journal of Information Science, 2012, 38(3): 222-233.
[35] MILLER G A, CHARLES W G. Contextual Correlates of Semantic Similarity. Language and Cognitive Processes, 1991, 6(1): 1-28.
[36] BOLLEGALA D, MATSUO Y, ISHIZUKA M. A Web Search Engine-based Approach to Measure Semantic Similarity between Words. IEEE Transactions on Knowledge and Data Engineering, 2011, 23(7): 977-990.
[37] MOHEBBI K, IBRAHIM S, ZAMANI M, et al. UltiMatch-NL: A Web Service Matchmaker Based on Multiple Semantic Filters. PLOS ONE, 2014, 9(8): e104735.