Leveraging fuzzy dominance relationship and machine learning for hybrid web service discovery

Nowadays, web service discovery plays an important role in several application domains. Existing semantic web service matchmakers usually use crisp logic-based matching, token-based similarity measures, and eventually machine learning that combines the individual scores into a global score. Unfortunately, these approaches entail an undesirable compensation between partial scores and consequently the final decision can be erroneous. Furthermore, there is no ideal matching similarity for assessing the parameters closeness, therefore, several similarity measures must be used to resolve the discovery issue. In this paper, we propose a hybrid semantic matchmaker that combines four textual similarity measures and a pure logic matching algorithm in order to search and rank the advertised services. The different scores are aggregated according to the fuzzy dominance function. We have conducted an exhaustive study based on the OWLS-TC benchmark to verify the effectiveness and efficiency of our approach.

[1]  Franz Baader,et al.  An Overview of Tableau Algorithms for Description Logics , 2001, Stud Logica.

[2]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[3]  Michael J. Carey,et al.  Data services , 2012, Commun. ACM.

[4]  Eran Toch,et al.  Context-Based Matching and Ranking of Web Services for Composition , 2009, IEEE Transactions on Services Computing.

[5]  Kanagasabai Rajaraman,et al.  Semantic Web service discovery: state-of-the-art and research challenges , 2012, Personal and Ubiquitous Computing.

[6]  Javed A. Aslam,et al.  Condorcet fusion for improved retrieval , 2002, CIKM '02.

[7]  Hai Dong,et al.  A Fuzzy VSM-Based Approach for Semantic Service Retrieval , 2014, ICONIP.

[8]  Panayiotis Bozanis,et al.  Effective rank aggregation for metasearching , 2011, J. Syst. Softw..

[9]  Richi Nayak,et al.  A data mining based method for discovery of web services and their compositions , 2014 .

[10]  Matthias Klusch,et al.  WSMO-MX: A Logic Programming Based Hybrid Service Matchmaker , 2006, 2006 European Conference on Web Services (ECOWS'06).

[11]  Jong-Hak Lee,et al.  Analyses of multiple evidence combination , 1997, SIGIR '97.

[12]  Quan Z. Sheng,et al.  Web Service Compositions with Fuzzy Preferences: A Graded Dominance Relationship-Based Approach , 2014, TOIT.

[13]  Hadjila Fethallah,et al.  Hybrid Web Service Discovery Based on Fuzzy Condorcet Aggregation , 2015, ADBIS.

[14]  Matthias Klusch,et al.  The iSeM matchmaker: A flexible approach for adaptive hybrid semantic service selection , 2012, J. Web Semant..

[15]  Schahram Dustdar,et al.  Web service clustering using multidimensional angles as proximity measures , 2009, TOIT.

[16]  Ralf Steinmetz,et al.  LOG4SWS.KOM: Self-Adapting Semantic Web Service Discovery for SAWSDL , 2010, 2010 6th World Congress on Services.

[17]  Angelo Furno,et al.  Context-aware Composition of Semantic Web Services , 2014, Mob. Networks Appl..

[18]  Moni Naor,et al.  Rank aggregation methods for the Web , 2001, WWW '01.

[19]  Karima Benatchba,et al.  Efficient distributed discovery and composition of OWL-S process model in P2P systems , 2016, J. Ambient Intell. Humaniz. Comput..

[20]  Mohand-Said Hacid,et al.  On automating Web services discovery , 2003, The VLDB Journal.

[21]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[22]  Javed A. Aslam,et al.  Models for metasearch , 2001, SIGIR '01.

[23]  Barbara Pernici,et al.  URBE: Web Service Retrieval Based on Similarity Evaluation , 2009, IEEE Transactions on Knowledge and Data Engineering.

[24]  Schahram Dustdar,et al.  Quality-aware service-oriented data integration: requirements, state of the art and open challenges , 2012, SGMD.

[25]  Thomas Hofmann,et al.  Probabilistic Latent Semantic Analysis , 1999, UAI.

[26]  Lhouari Nourine,et al.  Encoding of Multiple Inheritance Hierarchies and Partial Orders , 1999, Comput. Intell..

[27]  John Dunnion,et al.  ProbFuse: a probabilistic approach to data fusion , 2006, SIGIR.

[28]  Luo Si,et al.  Exploration of the tradeoff between effectiveness and efficiency for results merging in federated search , 2007, SIGIR.

[29]  Dimitris Sacharidis,et al.  Ranking and Clustering Web Services Using Multicriteria Dominance Relationships , 2010, IEEE Transactions on Services Computing.

[30]  Ian Horrocks,et al.  Practical Reasoning for Very Expressive Description Logics , 2000, Log. J. IGPL.

[31]  Garrison W. Cottrell,et al.  Fusion Via a Linear Combination of Scores , 1999, Information Retrieval.

[32]  Jun Zhang,et al.  Simlarity Search for Web Services , 2004, VLDB.

[33]  Klaus Moessner,et al.  Probabilistic Matchmaking Methods for Automated Service Discovery , 2014, IEEE Transactions on Services Computing.

[34]  Umberto Straccia,et al.  Web metasearch: rank vs. score based rank aggregation methods , 2003, SAC '03.

[35]  Mohamed Farah,et al.  An outranking approach for rank aggregation in information retrieval , 2007, SIGIR.

[36]  Matthias Klusch,et al.  OWLS-MX: A hybrid Semantic Web service matchmaker for OWL-S services , 2009, J. Web Semant..