Semantic Matchmaking as Non-Monotonic Reasoning: A Description Logic Approach

10/12/2011
by   T. Di Noia, et al.
0

Matchmaking arises when supply and demand meet in an electronic marketplace, or when agents search for a web service to perform some task, or even when recruiting agencies match curricula and job profiles. In such open environments, the objective of a matchmaking process is to discover best available offers to a given request. We address the problem of matchmaking from a knowledge representation perspective, with a formalization based on Description Logics. We devise Concept Abduction and Concept Contraction as non-monotonic inferences in Description Logics suitable for modeling matchmaking in a logical framework, and prove some related complexity results. We also present reasonable algorithms for semantic matchmaking based on the devised inferences, and prove that they obey to some commonsense properties. Finally, we report on the implementation of the proposed matchmaking framework, which has been used both as a mediator in e-marketplaces and for semantic web services discovery.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/26/2009

A Semantic Similarity Measure for Expressive Description Logics

A totally semantic measure is presented which is able to calculate a sim...
research
04/25/2014

On the Non-Monotonic Description Logic ALC+T_min

In the last 20 years many proposals have been made to incorporate non-mo...
research
09/10/2010

Complexity of Non-Monotonic Logics

Over the past few decades, non-monotonic reasoning has developed to be o...
research
01/10/2013

A Paraconsistent Tableau Algorithm Based on Sign Transformation in Semantic Web

In an open, constantly changing and collaborative environment like the f...
research
09/14/2017

Integrating Context of Statements within Description Logics

We address the problem of providing contextual information about a logic...
research
08/30/2018

Self-stabilizing Overlays for high-dimensional Monotonic Searchability

We extend the concept of monotonic searchability for self-stabilizing sy...

Please sign up or login with your details

Forgot password? Click here to reset