Ontology-Based Service Representation and Selection

Selecting the right parties to interact with is a fundamental problem in open and dynamic environments. The problem is amplified when the number of interacting parties is high, and the parties' reasons for selecting others vary. We examine the problem of service selection in an e-commerce setting where consumer agents cooperate to identify service providers that would satisfy their service needs the most. Previous approaches to service selection are usually based on capturing and exchanging the ratings of consumers to providers. Rating-based approaches have two major weaknesses. (1) ratings are given in a particular context. Even though the context is crucial for interpreting the ratings correctly, the rating-based approaches do not provide the means to represent the context explicitly. (2) The satisfaction criteria of the rater is unknown. Without knowing the expectation of the rater, it is almost impossible to make sense of a rating. We deal with these two weaknesses in two steps. First, we extend a classical rating-based approach by adding a representation of context. This addition improves the accuracy of selected service providers only when two consumers with the same service request are assumed to be satisfied with the same service. Next, we replace ratings with detailed experiences of consumers. The experiences are represented with an ontology that can capture the requested service and the received service in detail. When a service consumer decides to share her experiences with a second service consumer, the receiving consumer evaluates the experience by using her own context and satisfaction criteria. By sharing experiences rather than ratings, the service consumers can model service providers more accurately and, thus, can select service providers that are better suited for their needs.

[1]  Sandip Sen,et al.  Robustness of reputation-based trust: boolean case , 2002, AAMAS '02.

[2]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[3]  Munindar P. Singh An ontology for commitments in multiagent systems: , 1999, Artificial Intelligence and Law.

[4]  Munindar P. Singh,et al.  Engineering self-organizing referral networks for trustworthy service selection , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[5]  Murat Sensoy,et al.  A Comparative Study of Reasoning Techniques for Service Selection , 2006, AP2PC.

[6]  Robin D. Burke,et al.  A Case-Based Reasoning Approach to Collaborative Filtering , 2000, EWCBR.

[7]  Ning Zhong,et al.  In Search of the Wisdom Web , 2002, Computer.

[8]  Murat Sensoy,et al.  A context-aware approach for service selection using ontologies , 2006, AAMAS '06.

[9]  Munindar P. Singh,et al.  Emergence of agent-based referral networks , 2002, AAMAS '02.

[10]  Rino Falcone,et al.  Principles of trust for MAS: cognitive anatomy, social importance, and quantification , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[11]  David G. Stork,et al.  Pattern Classification , 1973 .

[12]  Lakshmish Ramaswamy,et al.  A distributed approach to node clustering in decentralized peer-to-peer networks , 2005, IEEE Transactions on Parallel and Distributed Systems.

[13]  E. Michael Maximilien,et al.  A framework and ontology for dynamic Web services selection , 2004, IEEE Internet Computing.

[14]  Nicholas R. Jennings,et al.  FIRE: An Integrated Trust and Reputation Model for Open Multi-Agent Systems , 2004, ECAI.

[15]  Boi Faltings,et al.  An incentive compatible reputation mechanism , 2003, AAMAS '03.

[16]  H. Lan,et al.  SWRL : A semantic Web rule language combining OWL and ruleML , 2004 .

[17]  Sasikumar Mukundan,et al.  Spinning the Semantic Web , 2004 .

[18]  Yanchun Zhang,et al.  Web Service Composition with Case-Based Reasoning , 2003, ADC.

[19]  Munindar P. Singh An ontology for commitments in multiagent systems: , 1999, Artificial Intelligence and Law.

[20]  Ning Zhong,et al.  In search of the wisdom web , 2002, Computer.

[21]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[22]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[23]  Paolo Avesani,et al.  Collaborative Case-Based Recommender Systems , 2002, ECCBR.

[24]  Chao Chen,et al.  Balancing ontological and operational factors in refining multiagent neighborhoods , 2005, AAMAS '05.

[25]  Jordi Sabater-Mir,et al.  Reputation and social network analysis in multi-agent systems , 2002, AAMAS '02.

[26]  Victor R. Lesser,et al.  A Multi-Agent Approach for Peer-to-Peer Based Information Retrieval System , 2004, AAMAS.

[27]  Francisco Curbera,et al.  Web services description language (wsdl) version 1. 2 , 2001 .