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

doi:10.16451/j.cnki.issn1003-6059.201802001

Abstract
Figure/Table
References (37)
Related Citation (15)

Download: PDF (895 KB) HTML (1 KB)
Export: BibTeX | EndNote (RIS)

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

Received: 21 August 2017

ZTFLH:

TP 301

Fund:

Supported by General Program of National Natural Science Foundation of China(No.71101103), National Science Fund for Distinguished Young Scholars of China(No.70925005)

About author:: LU Chenghua(Corresponding author), Ph.D. candidate. Her research interests include management information system and data mining.KOU Jisong, Ph. D., professor. His research interests include information system, information management, data mining and knowledge management.

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	LU Chenghua
	KOU Jisong

Cite this article:

LU Chenghua,KOU Jisong. Web Service Discovery Based on Bi-directional Semantic and Multiple Relationships between Concepts[J]. , 2018, 31(2): 101-113.

URL:

http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201802001 OR http://manu46.magtech.com.cn/Jweb_prai/EN/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.