2011
Conference article
Restricted
Fuzzy ontologies and fuzzy integrals
Bobillo F., Straccia U.Fuzzy ontologies extend classical ontologies to allow the representation of imprecise and vague knowledge. Although a relatively important amount of work has been carried out in the last years and they have been successfully used in several applications, several notions from fuzzy logic, such as fuzzy integrals, have not been considered yet in fuzzy ontologies. In this work, we show how to support fuzzy integrals in fuzzy ontologies. As a theoretical formalism, we provide the syntax and semantics of a fuzzy Description Logic with fuzzy integrals. We also provide a reasoning algorithm for a family of fuzzy integrals and show how to encode them into the language Fuzzy OWL 2.Source: 11th International Conference on Intelligent Systems Design and Applications, ISDA-11, pp. 1311–1316, Cordoba, Spain, 22-24 November 2011
DOI: 10.1109/isda.2011.6121841Metrics:
See at:
doi.org
| CNR ExploRA
2004
Conference article
Open Access
Transforming fuzzy description logics into classical description logics
Straccia U.In this paper we consider Description Logics (DLs), which are logics for managing structured knowledge, with a well-known fuzzy extension to deal with vague information. While for fuzzy DLs ad-hoc, tableaux-like reasoning procedures have been given in the literature, the topic of this paper is to present a reasoning preserving transformation of fuzzy DLs into classical DLs. This has the considerable practical consequence that reasoning in fuzzy DLs is feasible using already existing DL systems.Source: Logics in Artificial Intelligence, 9th European Conference, pp. 385–399, Lisbon, Portugal, September, 2004
DOI: 10.1007/978-3-540-30227-8_33Metrics:
See at:
gaia.isti.cnr.it
| doi.org
| link.springer.com
| www.scopus.com
| CNR ExploRA
2005
Conference article
Restricted
sPLMap: A probabilistic approach to schema matching
Nottelmann H., Straccia U.This paper introduces the first formal framework for learning mappings between heterogeneous schemas, which is based on probabilistic logics. This task, also called ``schema matching'', is a crucial step in integrating heterogeneous collections. As schemas may have different granularities, and as schema attributes do not always match precisely, a general-purpose schema mapping approach requires support for uncertain mappings, and mappings have to be learned automatically. The framework combines different classifiers for finding suitable mapping candidates (together with their weights), and selects that set of mapping rules which is the most likely one. Finally, the framework with different variants has been evaluated on two different data sets.Source: Advances in Information Retrieval, 27th European Conference on IR Research, pp. 81–95, March 2005
DOI: 10.1007/978-3-540-31865-1_7Metrics:
See at:
doi.org
| link.springer.com
| www.scopus.com
| CNR ExploRA
2005
Journal article
Unknown
Any-world assumptions in logic programming
Loyer Y., Straccia U.Due to the usual incompleteness of information representation, any approach to assign a semantics to logic programs has to rely on a default assumption on the missing information. The emph{stable model semantics}, that has become the dominating approach to give semantics to logic programs, relies on the Closed World Assumption (CWA), which asserts that by default the truth of an atom is emph{false}. There is a second well-known assumption, called emph{Open World Assumption} (OWA), which asserts that the truth of the atoms is supposed to be emph{unknown} by default. However, the CWA, the OWA and the combination of them are extremal, though important, assumptions over a large variety of possible assumptions on the truth of the atoms, whenever the truth is taken from emph{an arbitrary truth space}. The topic of this paper is to allow emph{any} assignment (ie interpretation), over a truth space, to be a default assumption. Our main result is that our extension is conservative in the sense that under the ``everywhere false' default assumption (CWA) the usual stable model semantics is captured. Due to the generality and the purely algebraic nature of our approach, it abstracts from the particular formalism of choice and the results may be applied in other contexts as well.Source: Theoretical computer science 342 (2005): 351–381.
See at:
CNR ExploRA
2005
Conference article
Restricted
Query answering in normal logic programs under uncertainty
Straccia U.We present a simple, yet general top-down query answering procedure for normal logic programs over lattices and bilattices, where functions may appear in the rule bodies. Its interest relies on the fact that many approaches to paraconsistency and uncertainty in logic programs with or without non-monotonic negation are based on bilattices or lattices, respectively.Source: 8th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, pp. 687–700, Barcellona, Spain, July 2005
DOI: 10.1007/11518655_58Metrics:
See at:
doi.org
| link.springer.com
| CNR ExploRA
2005
Conference article
Restricted
oMAP: combining classifiers for aligning automatically OWL ontologies
Sraccia U., Troncy R.This paper introduces a method and a tool for automatically aligning OWL ontologies, a crucial step for achieving the interoperability of heterogeneous systems in the Semantic Web. Different components are combined for finding suitable mapping candidates (together with their weights), and the set of rules with maximum matching probability is selected. Machine learning-based classifiers and a new classifier using the structure and the semantics of the OWL ontologies are proposed. Our method has been implemented and evaluated on an independent test set provided by an international ontology alignment contest. We provide the results of this evaluation with respect to the other competitors.Source: 6th International Conference on Web Information Systems Engineering, pp. 133–147, New York, Novembre 2005
DOI: 10.1007/11581062_11Metrics:
See at:
doi.org
| link.springer.com
| CNR ExploRA
2006
Conference article
Open Access
Towards distributed information retrieval in the semantic Web: query reformulation using the oMAP framework
Straccia U., Troncy R.This paper introduces a general methodology for performing distributed search in the Semantic Web. We propose to define this task as a three steps process, namely resource selection, query reformulation/ontology alignment and rank aggregation/data fusion. For the second problem, we have implemented oMAP, a formal framework for automatically aligning OWL ontologies. In oMAP, different components are combined for finding suitable mapping candidates (together with their weights), and the set of rules with maximum matching probability is selected. Among these components, traditional terminological-based classifiers, machine learning-based classifiers and a new classifier using the structure and the semantics of the OWL ontologies are proposed. oMAP has been evaluated on international test sets.Source: 3rd European Semantic Web Conference (ESWC-06), pp. 378–392, Montenegro, 11-14/06/2006
DOI: 10.1007/11762256_29Metrics:
See at:
NARCIS
| link.springer.com
| doi.org
| link.springer.com
| CNR ExploRA
2001
Journal article
Open Access
Reasoning within fuzzy description logics
Straccia U.Description Logics (DLs) are suitable, well-known, logics for managing structured knowledge. They allow reasoning about individuals and well defined concepts, i.e., set of individuals with common properties. The experience in using DLs in applications has shown that in many cases we would like to extend their capabilities. In particular, their use in the context of Multimedia Information Retrieval (MIR) leads to the convincement that such DLs should allow the treatment of the inherent imprecision in multimedia object content representation and retrieval.
In this paper we will present a fuzzy extension of ALC, combining Zadeh's fuzzy logic with a classical DL. In particular, concepts becomes fuzzy and, thus, reasoning about imprecise concepts is supported. We will define its syntax, its semantics, describe its properties and present a constraint propagation calculus for reasoning in it.Source: The journal of artificial intelligence research (Print) 14 (2001): 137–166. doi:10.1613/jair.813
DOI: 10.1613/jair.813DOI: 10.48550/arxiv.1106.0667Metrics:
See at:
arXiv.org e-Print Archive
| The Journal of Artificial Intelligence Research
| The Journal of Artificial Intelligence Research
| doi.org
| jair.org
| www.scopus.com
| CNR ExploRA
2007
Conference article
Restricted
A top-down query answering procedure for normal logic programs under the any-world assumption
Straccia U.The Any-World Assumption (AWA) has been introduced for normal logic programs as a generalization of the well-known notions of Closed World Assumption (CWA) and the Open World Assumption (OWA). The AWA allows any assignment (i.e., interpretation), over a truth space (bilattice), to be a default assumption and, thus, the CWA and OWA are just special cases. To answer queries, we provide a novel and simple top-down procedure.Source: 9th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty., pp. 115–127, Hammamet, Tunisi, Ottobre 2007
DOI: 10.1007/978-3-540-75256-1Metrics:
See at:
doi.org
| link.springer.com
| CNR ExploRA
2007
Conference article
Open Access
Description logic programs under probabilistic uncertainty and fuzzy vagueness
Lukasiewicz T., Straccia U.This paper is directed towards an infrastructure for handling both uncertainty and vagueness in the Rules, Logic, and Proof layers of the Semantic Web. More concretely, we present probabilistic fuzzy description logic programs, which combine fuzzy description logics, fuzzy logic programs (with stratified nonmonotonic negation), and probabilistic uncertainty in a uniform framework for the Semantic Web. We define important concepts dealing with both probabilistic uncertainty and fuzzy vagueness, such as the expected truth value of a crisp sentence and the probability of a vague sentence. Furthermore, we describe a shopping agent example, which gives evidence of the usefulness of probabilistic fuzzy~description logic programs in realistic web applications. In the extended~report, we also provide algorithms for query processing in probabilistic fuzzy description logic programs, and we delineate a special case where query processing~can be done in polynomial time in the data complexity.Source: 9th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty., pp. 187–198, Hammamet, Tunis, October 2007
DOI: 10.1007/978-3-540-75256-1_19DOI: 10.1016/j.ijar.2009.03.004Metrics:
See at:
International Journal of Approximate Reasoning
| Oxford University Research Archive
| Oxford University Research Archive
| Oxford University Research Archive
| ora.ox.ac.uk
| doi.org
| link.springer.com
| Oxford University Research Archive
| Oxford University Research Archive
| www.scopus.com
| CNR ExploRA
2007
Journal article
Open Access
Information retrieval and machine learning for probabilistic schema matching
Nottelmann H., Straccia U.Schema matching is the problem of finding correspondences (mapping rules, e.g. logical formulae) between heterogeneous schemas e.g. in the data exchange domain, or for distributed IR in federated digital libraries. This paper introduces a probabilistic framework, called sPLMap, for automatically learning schema mapping rules, based on given instances of both schemas. Different techniques, mostly from the IR and machine learning fields, are combined for finding suitable mapping candidates. Our approach gives a probabilistic interpretation of the prediction weights of the candidates, selects the rule set with highest matching probability, and outputs probabilistic rules which are capable to deal with the intrinsic uncertainty of the mapping process. Our approach with different variants has been evaluated on several test sets.Source: Information processing & management 43 (2007): 552–576. doi:10.1016/j.ipm.2006.10.014
DOI: 10.1016/j.ipm.2006.10.014DOI: 10.1145/1099554.1099634Metrics:
See at:
Information Processing & Management
| Information Processing & Management
| doi.org
| www.sciencedirect.com
| CNR ExploRA
2007
Conference article
Open Access
Tightly integrated fuzzy description logic programs under the answer semantics for the semantic Web
Lukasiewicz T., Straccia U.We present a novel approach to fuzzy dl-programs under the answer set semantics, which is a tight integration of fuzzy disjunctive programs under the answer set semantics with fuzzy description logics. From a different perspective, it is a generalization of tightly integrated disjunctive dl-programs by fuzzy vagueness in both the description logic and the logic program component. We show that the new formalism faithfully extends both fuzzy disjunctive programs and fuzzy description logics, and that under suitable assumptions, reasoning in the new formalism is decidable. Furthermore, we present a polynomial reduction of certain fuzzy dl-programs to tightly integrated disjunctive dl-programs. We also provide a special case of fuzzy dl-programs for which deciding consistency and~query processing have both a polynomial data complexity.Source: First International Conference on Web Reasoning and Rule Systems., pp. 289–298, Insbruck, Austria, 7-8 June 2007
DOI: 10.1007/978-3-540-72982-2_23Metrics:
See at:
Oxford University Research Archive
| www.kr.tuwien.ac.at
| doi.org
| link.springer.com
| Oxford University Research Archive
| www.scopus.com
| CNR ExploRA
2007
Conference article
Open Access
Vague knowledge bases for matchmaking in P2P E-Marketplaces
Ragone A., Straccia U., Di Noia T., Di Sciascio E., Donini F. M.In this paper we propose an approach to semantic matchmaking that exploits various knowledge representation technologies to find most promising partners in peer-to-peer e-marketplaces. In particular we mix in a formal and principled way the semantic expressiveness of DLR-lite Logic Programs, fuzzy logic and utility theory. We adopt DLR-Lite Logic Programs to obtain a reasonable compromise between expressiveness and complexity to ensure the scalability of our approach to large e-marketplaces, and Fuzzy Logic to model logical specifications as soft constraints. Furthermore, fully exploiting the peer-to-peer paradigm, we consider in the matchmaking process preferences and corresponding utilities of both parties.Source: 4th European Semantic Web Conference. ESWC-07, pp. 414–428, Innsbruck, Austria, 3-7th June 2007
DOI: 10.1007/978-3-540-72667-8_30Metrics:
See at:
link.springer.com
| doi.org
| link.springer.com
| www.scopus.com
| CNR ExploRA
2003
Conference article
Open Access
The Approximate Well-founded Semantics for Logic Programs with Uncertainty
Loyer Y., Straccia U.The management of uncertain information in logic programs becomes to be important whenever the real world information to be represented is of imperfect nature and the classical crisp {em true, false} approximation is not adequate. A general framework, called emph{Parametric Deductive Databases with Uncertainty} (PDDU) framework~cite{Lakshmanan01}, was proposed as a unifying umbrella for many existing approaches towards the manipulation of uncertainty in logic programs. We extend PDDU with (non-monotonic) negation, a well-known and important feature of logic programs. We show that, dealing with uncertain and incomplete knowledge, atoms should be assigned only approximations of uncertainty values, unless some assumption is used to complete the knowledge. We rely on the closed world assumption to infer as much default ``false'' knowledge as possible. Our approach leads also to a novel characterizations, both epistemic and operational, of the well-founded semantics in PDDU, and preserves the continuity of the immediate consequence operator, a major feature of the classical PDDU framework.Source: Mathematical Foundations of Computer Science, 28th International Symposium, pp. 541–550, Bratislava, Slovak Republic, August 2003
DOI: 10.1007/978-3-540-45138-9_48Metrics:
See at:
faure.isti.cnr.it
| doi.org
| link.springer.com
| CNR ExploRA
2003
Conference article
Open Access
Default Knowledge in Logic Programs with Uncertainty
Loyer Y., Straccia U.Many frameworks have been proposed to manage uncertain information in logic programming. Essentially, they differ in the underlying notion of uncertainty and how these uncertainty values, associated to rules and facts, are managed. The goal of this paper is to allow the reasoning with non-uniform default assumptions, i.e with any arbitrary assignment of default values to the atoms. Informally, rather than to rely on the same default certainty value for all atoms, we allow arbitrary assignments to complete information. To this end, we define both epistemologically and computationally the semantics according to any given assumption. For reasons of generality, we present our work in the framework presented in [Lakshmanan01] as a unifying umbrella for many of the proposed approaches to the management of uncertainty in logic programming. Our extension is conservative in the following sense: (i) if we restrict our attention to the usual uniform Open World Assumption, then the semantics reduces to the Kripke-Kleene semantics, and (ii) if we restrict our attention to the uniform Closed World Assumption, then our semantics reduces to the well-founded semantics.Source: Logic Programming, 19th International Conference, pp. 466–480, Mumbai, 9-13 Dicember 2003
DOI: 10.1007/978-3-540-24599-5_32Metrics:
See at:
gaia.isti.cnr.it
| doi.org
| link.springer.com
| CNR ExploRA