Application of an Improved Hungarian Algorithm in Semantic WEB Service Discovery

被引：2
|
作者：
Zhou Ning [1 ]
Song ZiLin [1 ]
Ai WeiHua [2 ]
Zhou LiMing [1 ]
机构：
[1] PLA Univ Sci & Technol, Inst Command Automat, Nanjing 210007, Peoples R China
[2] PLA Univ Sci & Technol, Inst Meteorol, Nanjing 211101, Jiangsu, Peoples R China
来源：
2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23 | 2008年
关键词：
Web service; Service discovery; Similarity matrix; Hungarian algorithm;
D O I：
10.1109/WCICA.2008.4593813
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The important step towards Web service implement is the discovery of required services. Traditional Web service uses UDDI, WSDL standards etc. Keywords based searching is used in the traditional service discovery. For needing manual intervention and lack of semantic description, the methods before have low precision rate. Semantic Web service problem can be reduced to an assignment problem. A mathematical model is achieved to account for the assignment problem. Similarity matrix is formed based on service request interface parameters and service advertisement interface parameters. The improved Hungarian algorithm is described to find the answer of mathematical model and discover the optimum service by searching for feasible matching plan. Meanwhile an algorithmic instance is given to illustrate the improved Hungarian algorithm could help requester find out the right request service. The test indicates that this algorithm increases the precision ratio and the recall ratio of Web service.
引用
收藏
页码：5422 / +
页数：2
相关论文
共 50 条
  • [1] Web API Discovery Using Semantic Similarity and Hungarian Algorithm
    Ma, Shang-Pin
    Lin, Hsuan-Ju
    Chen, Hsi-Min
    Chen, Ying-Jen
    Lee, Wen-Tin
    [J]. JOURNAL OF INTERNET TECHNOLOGY, 2018, 19 (06): : 1657 - 1664
  • [2] Semantic Web Service Discovery Algorithm Based on Swarm System
    Qiu Jian-ping
    Chen Lichao
    [J]. SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, 2010, 6466 : 664 - 671
  • [3] A backtracking approach for semantic matchmaking algorithm in Web service discovery
    [J]. 2013, IEEE Computer Society
  • [4] A Backtracking Approach for Semantic Matchmaking Algorithm in Web Service Discovery
    Prasanth, Dinesh S. H.
    [J]. PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON CIRCUITS, POWER AND COMPUTING TECHNOLOGIES (ICCPCT 2013), 2013, : 1065 - 1070
  • [5] Application of Semantic Web Services for Mobile Telemedicine Service Discovery
    Raafat, Tara
    Cecelja, Franjo
    [J]. 2011 35TH IEEE ANNUAL INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE (COMPSAC), 2011, : 562 - 563
  • [6] The Extended Algorithm of the Bipartite Graph Matching Semantic Web Service Discovery
    Liu, Bingyue
    [J]. ADVANCED RESEARCH ON MATERIAL SCIENCE, ENVIROMENT SCIENCE AND COMPUTER SCIENCE III, 2014, 886 : 677 - 680
  • [7] A Novel Semantic Web Service Discovery Algorithm based on Decentralized Systems
    Liu Feng
    Gao Guo-hong
    Fu Jun-hui
    [J]. 2010 SECOND ETP/IITA WORLD CONGRESS IN APPLIED COMPUTING, COMPUTER SCIENCE, AND COMPUTER ENGINEERING, 2010, : 265 - 268
  • [8] Semantic Web Service offer discovery
    Kopecky, Jacek
    [J]. ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2007: OTM 2007 WORKSHOPS, PT 1, PROCEEDINGS, 2007, 4805 : 314 - 322
  • [9] A Survey on Semantic Web Service Discovery
    Malaimalavathani, M.
    Gowri, R.
    [J]. 2013 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES), 2013, : 222 - 225
  • [10] Semantic web service discovery algorithm based on constraint extraction and structure analysis
    [J]. 1600, Science and Engineering Research Support Society (09):
12345