Abstract
We present the intelligent service matchmaker iSeM, which exhaustively exploits functional service descriptions in terms of logical signature annotations in OWL and specifications of preconditions and effects in SWRL. In particular, besides strict logical matching filters, text and structural similarity, it adopts approximated reasoning based on logical concept abduction and contraction for the description logic subset SH with information-theoretic valuation for matching inputs and outputs. In addition, it uses stateless logical specification matching in terms of the incomplete but decidable \(\theta \)-subsumption algorithm for preconditions and effects. The optimal aggregation strategy of the above mentioned matching aspects is adapted off-line by means of a binary SVM-based service relevance classifier in combination with evidential coherence-based pruning to improve ranking precision with respect to false classification of any such variant on its own. We demonstrate the additional benefit of the presented approximation and the adaptive hybrid combination by example and by presenting an experimental performance analysis.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
- 2.
This chapter is a revised version of [9] with shortened descriptions of the approach and extended evaluation and discussion of results.
- 3.
- 4.
Avoidance and higher (lower) ranking of false negatives (positives) increases average precision of ranked result lists.
- 5.
Restriction to annotation in SH is due to respective limitation of the adopted concept abduction reasoner [3]; its extension to SHOIN is ongoing.
- 6.
K (“keep”) denotes the compatible part of C with respect to D, while G (“give up”) denotes the respectively incompatible part.
- 7.
Example feature space for OWLS-TC4 is non-linearly separable.
- 8.
Publicly available at http://www.semwebcentral.org/projects/owls-tc
- 9.
- 10.
S3 2010 summary report is available at http://www-ags.dfki.uni-sb.de/~klusch/s3/html/2010.html
References
A.L. Blum, P. Langley, Selection of relevant features and examples in machine learning. Artif. Intell. 97, 245–271 (1997)
S. Colucci et al., Concept abduction and contraction for semantic-based discovery of matches and negotiation spaces in an e-marketplace. Electron. Commerce Res. Appl. 4(4), 345–361 (2005)
T. Di Noia, E. Di Sciascio, F.M. Donini, A Tableaux-based calculus for abduction in expressive description logics: preliminary results, in Proceedings of 22nd International Workshop on Description Logics (DL), Oxford, 2009
D. H. Glass, Inference to the best explanation: a comparison of approaches, in Proceedings of the AISB 2009 Convention, Edinburgh, 2009, http://www.aisb.org.uk/convention/aisb09/Proceedings/
P. Idestam-Almquist, Generalization of clauses under implication. Artif. Intell. Res. 3, 467–489 (1995)
C. Kiefer, A. Bernstein, The creation and evaluation of iSPARQL strategies for matchmaking, in Proceedings of the 5th European Semantic Web Conference (ESWC). (Springer, Berlin/ New York, 2008)
M. Klusch, Semantic web service coordination, in CASCOM – Intelligent Service Coordination in the Semantic Web, Chapter 4, ed. by M. Schumacher, H. Helin, H. Schuldt (Birkhäuser Verlag/Springer, Basel, 2008)
M. Klusch, P. Kapahnke, OWLS-MX3: an adaptive hybrid semantic service atchmaker for OWL-S, in Proceedings of 3rd International Workshop on Semantic Matchmaking and Resource Retrieval (SMR2), USA; CEUR, vol. 525, Washington, 2009
M. Klusch, P. Kapahnke, iSeM: approximated reasoning for adaptive hybrid selection of semantic services, in Proceedings of 4th IEEE International Conference on Semantic Computing (ICSC), Pittsburgh, 2010
M. Klusch, Z. Xing, Deployed semantic services for the common user of the web: a reality check, in Proceedings of the 2nd IEEE International Conference on Semantic Computing (ICSC), (IEEE Press, Santa Clara, 2008)
M. Klusch, B. Fries, K. Sycara, OWLS-MX: A hybrid semantic web service matchmaker for OWL-S services. Web Semant. 7(2),121–133 (2009), Elsevier
M. Klusch, P. Kapahnke, I. Zinnikus, Hybrid adaptive web service selection with SAWSDL-MX and WSDL analyzer, in Proceedings of 6th European Semantic Web Conference (ESWC) (IOS Press, Heraklion, 2009)
Y. Li, A. Bandar, D. McLean, An approach for measuring semantic similarity between words using multiple information sources. Trans. Knowl. Data Eng. 15, 871–882 (2003)
D. Lin, An information-theoretic definition of similarity, in Proceedings of the 15th International Conference on Machine Learning, Madison, 1998
P. Resnik, Semantic similarity in a taxonomy: an information-based measure and its application to problems of ambiguity in natural language. J. Artif. Intell. Res. 11, 95–130 (1999)
K. Samuel et al., Translating OWL and semantic web rules into prolog: Moving toward description logic programs. Theory Pract. Logic Program. 8(3), 301–322 (2008)
T. Scheffer, R. Herbrich, F. Wysotzki, Efficient theta-Subsumption based on Graph Algorithms. Lecture Notes In Computer Science, vol. 1314 (Springer, Berlin/New York, 1996)
K. Sycara, S. Widoff, M. Klusch, J. Lu, LARKS: dynamic matchmaking among heterogeneous software agents in cyberspace. Auton. Agent Multi-Agent Syst. 5, 173–203 (2002), Kluwer
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kapahnke, P., Klusch, M. (2012). Adaptive Hybrid Selection of Semantic Services: The iSeM Matchmaker. In: Blake, B., Cabral, L., König-Ries, B., Küster, U., Martin, D. (eds) Semantic Web Services. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28735-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-28735-0_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28734-3
Online ISBN: 978-3-642-28735-0
eBook Packages: Computer ScienceComputer Science (R0)