Probabilistic Ontologies: Logical Approach
|
|
- Neil Franklin
- 5 years ago
- Views:
Transcription
1 Probabilistic Ontologies: Logical Approach Pavel Klinov Applied Artificial Intelligence Lab ECE Department University of Cincinnati
2 Agenda Why do we study ontologies? Uncertainty Probabilistic ontologies One relevant medical problem Demonstration
3 Why do we need ontologies? Many domains experience explosive data growth Biomedicine Web Human understanding is hampered by volumes Machine understanding is hampered by the lack of semantics Conclusion: data should be made machine understandable in order to be useful
4 Roles of Ontologies Ontology explicit and formal specification of terms and relationships in a domain [Gruber, 1993] Ontologies supply semantics (meaning) to data They help to: Share common understanding of the domain among people or machines Allow reusing of domain knowledge Make domain assumptions explicit Separate domain knowledge from the operational (factual) knowledge Analyze domain knowledge
5 Some examples Some medical ontologies: NCI Thesaurus UMLS SNOMED GALEN
6 One typical scenario (NCBO) Open biomedical ontologies are learned or constructed by domain experts Ontologies are used to annotate open biomedical data Annotated data is analyzed/visualized through BioPortal Ontologies are revised
7 Ontologies Are Different Bodies of Expert Knowledge NCI Cancer Ontology Integrated Vocabularies Unified Medical Language System Upper-Level Ontologies Cyc Linguistic Resources WordNet
8 Ontologies can be classified by: Level of syntactic formality Highly informal (glossaries) Structured informal (thesauri, taxonomies) Formal (expressed in a formal language) Level of semantic formality Implicit, informal Explicit, informal Explicit and formal OWL ontologies for the Semantic Web
9 Logical Foundations Why logic? Logic is a formal language Logical statements have well-defined formal and explicit semantics Logic supports automated reasoning Logics for ontologies First Order Logic Very expressive but only semidecidable Description Logic Expressive and decidable
10 DL Basics Concepts (terms, classes) E.g., Person, Doctor, HappyParent, (Doctor Lawyer) Roles (relationships) E.g., haschild, loves Individuals E.g., John, Mary, Italy Operators (for forming concepts and roles) restricted so that: Satisfiability/subsumption is decidable and, if possible, of low complexity No need for explicit use of variables Restricted form of and Features such as counting succinctly expressed
11 DL Family (1) Smallest interesting DL is ALC (equivalent to K (m) ) Concepts constructed using booleans,,, plus restricted quantifiers, Only atomic roles E.g., Person all of whose children are either Doctors or have a child who is a Doctor: Person haschild.(doctor haschild.doctor)
12 DL Family (2) S often used for ALC extended with transitive roles i.e., the union of K (m) and K4 (m) Additional letters indicate other extensions, e.g.: H for role hierarchy (e.g., hasdaughter haschild) O for nominals/singleton classes (e.g., {Italy}) I for inverse roles (converse modalities) Q for qualified number restrictions N for number restrictions S + role hierarchy (H) + nominals (O) + inverse (I) + NR (N) = SHOIN SHOIN is the basis for W3C s OWL Web Ontology Language
13 DL Knowledge Base A TBox is a set of schema axioms (sentences), e.g.: {Doctor Person, HappyParent Person haschild.(doctor haschild.doctor)} i.e., a background theory An ABox is a set of data axioms (ground facts), e.g.: {John:HappyParent, John haschild Mary} i.e., factual knowledge TBox + ABox = DL Knowledge Base
14 Uncertainty
15 Imprecision is ubiquitous Uncertainty 90% of birds fly. A bird is likely to fly Ambiguity Washington. State? City? Team? President? Vagueness Retrieve all inexpensive hotels nearby Subjectivity I believe that not all birds can fly
16 Imprecision in the Semantic Web Important for: Knowledge representation Data integration Example: ontology alignment is usually uncertain Information and knowledge retrieval Query processing To what degree an object (Web page, text passage) matches my information need? Annotations Intelligent agent dialogue
17 Probabilistic Uncertainty Probability theory is the best studied theory of managing uncertainty Well suited for capturing: Statistics Degrees of belief Conditionals Natural question: can semantics of uncertain statements in ontologies be captured probabilistically?
18 Probabilistic Ontologies Classical ontologies augmented with uncertain assertions: Uncertain subclass relationships. Birds are flying objects with probability >0.9 Uncertain individual statement. Tweety is a flying object with probability <0.05 Classical ontological languages (DL-based) do not provide built-in constructs for the representation of such statements Language requirements: Syntactic constructs for representing conditional statements Well-defined formal semantics Plausible entailment relations
19 Approaches to probabilistic ontologies Bayesian approaches Mapping to classical Bayesian networks Severe loss of expressivity! Multi-Entity Bayesian Networks (MEBN) The formalism based on instantiations of BN Logical approaches P-SHOIN(D) generalization of default probabilistic propositional logic
20 Propositional Probabilistic Logic Integration of propositional logic and probabilistic calculus KB include both, logical formulas and interval restrictions on conditional probabilities (conditional constraints) Semantics is provided using probability distributions over classical models Entailments are logical (model-theoretic)!
21 Syntax of Probabilistic Knowledge Bases Finite set of basic events Φ={p 1,..,p n } Event φ: Boolean combination of basic events Conditional constraint (ψ φ)[l,u]: ψ,φ events, [l,u] [0,1] Probabilistic knowledge base PKB=(L,P): Finite set of events L Finite set of conditional constraints P
22 Some Examples Probabilistic KB: L = {penguin bird} All penguins are birds P = {(fly bird)[0.9,0.95]; (wings bird)[0.99,1.0]; (fly penguin)[0,0.05]} Most of birds fly Almost all birds have wings Penguins almost never fly
23 Semantics of Probabilistic KBs World: truth assignment to all basic events Possible world I: world that satisfies all propositional formulas (events) I Φ : all possible worlds Probabilistic interpretation Pr: probability distribution on I Φ Pr(φ): sum over all Pr(I) such that I satisfies φ Pr(ψ φ) = Pr(ψ φ)/pr(φ) Truth under Pr: Pr =(ψ φ) [l,u] either Pr(φ) = 0 or l Pr(ψ φ) u Given φ, the probability of ψ is within [l,u]
24 Example again Basic events Φ={bird,fly} I Φ ={I 1,I 2,I 3,I 4 } Possible probabilistic distributions: So: Pr 1 (fly bird) = 19/40 and Pr 1 (bird) = 20/40 Pr 2 (fly bird) = 0 and Pr 2 (bird) = 1/3 Pr 1 (bird -> fly) < 1 but Pr 2 (bird -> fly) = 1 Pr 1 entails (fly bird)[0.95,1] but Pr 2 does not
25 Satisfiability and Logical Entailment Pr is a model of PKB=(L,P) Pr is built over possible worlds of L and Pr satisfies all conditional constraints in P PKB is satisfiable model exists Logical consequence: PKB =(ψ φ) [l,u] every model of PKB satisfies (ψ φ) [l,u] Tight logical consequence: PKB = tight (ψ φ) [l,u] l (resp. u) is min (resp. max) over all Pr(ψ φ) s.t. Pr(φ) > 0
26 Example PKB = (L,P) L = {penguin -> bird} P= {(fly bird)[0.9,0.95]; (wings bird)[0.99,1.0]; (fly penguin)[0,0.05]} PKB is satisfiable (believe me!) Some logical consequences: PKB =(wings bird)[0.8,1]; PKB =(fly bird)[0.5,1] Trivial tight logical consequences: PKB =(wings bird)[0.99,1]; PKB =(fly bird)[0.9,0.95]
27 Is there a model? Satisfiability can be decided by solving a system of linear inequalities Each conditional constraint imposes two inequalities on probabilistic models If all inequalities can be satisfied => model exists
28 Computing Tight Logical Consequence Goal: compute [l,u] s.t. PKB = tight (ψ φ) [l,u] Produce the same linear system as for satisfiability + extra constraint (φ T)[1,1] Add objective function sum over all worlds that satisfy ψ Minimize (resp. maximize) the function to compute l (resp. u) This is linear programming problem => can use existing LP solvers
29 The Problem Logical entailment is unsatisfactory PKB = (L,P) L = {penguin -> bird} P= {(fly bird)[0.9,0.95]; (wings bird)[0.99,1.0]; (fly penguin)[0,0.05]} PKB = tight (fly penguin) [l,u] fails (linear system unsolvable) Why?!
30 Conflicts The problem is that constraints (fly bird)[0.9,0.95] and (fly penguin)[0,0.05] are in conflict given penguin -> bird So for any model: Pr(penguin) = 0, so the extra constraint (penguin T)[1,1] makes the system unsolvable Solution? We need stronger notion of entailment to plausibly resolve such conflicts
31 Default Reasoning Constraints express default knowledge, i.e., it s assumed to be true in general but might fail in specific cases (like for penguins) Overriding: When general statements are in conflicts with more specific ones, the latter should be preferred Penguins don t fly in spite of being birds Inheritance: If there re no conflicts, general statements are assumed to hold Penguins have wings because of being birds Reasoning becomes non-monotonic!
32 Lexicographic Entailment(1) Pr verifies (ψ φ) [l,u] Pr(φ) = 1 and Pr =(ψ φ)[l,u] P tolerates (ψ φ) [l,u] under L L P has a model that verifies (ψ φ) [l,u] {(fly penguin)[0,0.05]} tolerates (fly bird)[0.9,0.95] under {penguin->bird} but not vice versa PKB = (L,P) is consistent there exists an ordered partition s.t. all constraints are tolerated by those with higher index P = {(fly bird)[0.9,0.95] } {(fly penguin)[0,0.05]} This is known as z-partition
33 Lexicographic Entailment(2) Given z-partition it s possible to build preference relation on models The most preferred models are called lexicographically minimal Informally: lex. minimal models satisfy most specific constraints PKB = lex (ψ φ) [l,u] (ψ φ) [l,u] is satisfied by every lex minimal model of PKB
34 Example PKB = (L,P) L = {penguin -> bird} P= {(fly bird)[0.9,0.95]; (wings bird)[0.99,1.0]; (fly penguin)[0,0.05]} z-partition: 0: {(fly bird)[0.9,0.95]; (wings bird)[0.99,1.0]} 1: {(fly penguin)[0,0.05]} Deriving (fly penguin)[l,u]: lex minimal models those satisfying {(fly penguin)[0,0.05]; (wings bird)[0.99,1.0]; (penguin T)[1.0,1.0]} Result: (fly penguin)[0,0.05] as it should be Also, PKB = tlex (wings penguin)[0.99,1] inheritance at work
35 Probabilistic DL(1) Generalization is easy because of variable-free, fu nction-free syntax of DLs: Basic events <-> atomic concepts Formulas <-> complex concepts Conditional constraints: (D C)[l,u] where C,D arbitrary concepts (FlyingObject Penguin)[0,0.05] All generic constraints (TBox) are default There are also strict individual constraints: (C T)[l,u] for given individual a (Penguin T)[0.9,0.9] for Tweety Probabilistic ontology: PKB = (T,PT,(PA) a ) where T classical TBox, PT defaults,,(pa) a - collections of strict constraints indexed by individuals.
36 Probabilistic DL(2) Semantics is defined in a syntactic way World I: complete characterization of some fresh individual the world specifies which concepts the individual belongs to. I 1 ={Bird,Penguin} This is provably equivalent to the traditional DL semantics Allows all definitions and notions (e.g., satisfiability, entailments, etc.) to migrate from probabilistic propositional logic to probabilistic DL
37 Example Probabilistic ontology PO={T,PT,(PA) a } T = {Penguin Bird} PT = {(FlyingObject Bird)[0.9,0.95]; (WingedObject Bird)[0.99,1.0]; (FlyingObject Penguin)[0,0.05]; (PA) Tweety = {(Penguin T)[0.9,0.9]} (PA) Sam = {(Bird T)[1,1]} Lexicographic entailments: (FlyingObject T)[0.9,0.95] for Sam (FlyingObject T)[0,0.05] for Tweety (WingedObject T)[0.99,1.0] for Tweety, Sam
38 Pronto: Probabilistic DL Reasoner
39 Overview Pronto provides representation and reasoning in P-SHIN(D) probabilistic DL formalism Pronto is built on top of Pellet classical DL reasoner Features: Capturing uncertainty in terminological and individual axioms Reasoning. Entailing both, TBox and ABox conditional constraints Probabilistic explanations
40 Knowledge Representation Probabilistic axioms are represented using axiom annotations (OWL 1.1 feature) This allows attaching uncertainty to any TBox or ABox axioms Example (RDF/XML syntax): <owl11:axiom> <rdf:subject rdf:resource= #Bird"/> <rdf:predicate rdf:resource="&rdfs;subclassof"/> <rdf:object rdf:resource= #FlyingObject"/> <pronto:certainty>0.9;0.95</pronto:certainty> </owl11:axiom> Probabilistic part can import classical part of the ontology or they can be mixed
41 Reasoning Main inference tasks: Probabilistic satisfiability (PSAT) Consistency G-consistency (z-partition) Overall consistency Tight logical entailment Tight lexicographic entailment Subsumption entailment. What s the probability that penguins fly? Membership entailment. What s the probability that Tweety flies? Pronto uses Lehmann s lexicographic entailment
42 Architecture(1)
43 Architecture(2) Loader: Loads classical and probabilistic parts of ontology Lexicographic reasoner: Makes inferences PSAT solver: uses LP techniques to solve PSAT/TLogEnt Consistency checker: decides probabilistic consistency (generates z-partition) Query processor: Accepts queries and reduces them to main inference problems Explanator: Generates explanations of inference results
44 Explanations Why a particular inference has been made? The bigger is KB, the more obscure are the inferences Goal produce explanation set: minimal fragment of KB that supports the inference (may not be unique)
45 Probabilistic Explanations Now two components: Classical (subset of classical ontology) Probabilistic (subset of conditional constraints) Pronto computes all probabilistic components The main difficulty non-monotonicity What does minimal mean now? Solution restore reasoning process exactly Pronto: Explains preference relation on models using specificity relation on constraints Uses pin-pointing to filter out irrelevant constraints
46 Breast Cancer Risk Assessment (amateur view!)
47 Introduction Goal: estimate risk of developing breast cancer given set of factors: Age Ethnicity (e.g., being an Ashkenazi Jew is a risk) Medical history (whether immediate relatives have B RC) Genetics (e.g., BRCA1, BRCA2 gene mutations) Risks Absolute Short-term (5-10 years) Lifetime Relative Increased Decreased
48 BRC and Uncertainty The domain is highly uncertain: Not all risk factors are known Not all risk factors have been sufficiently investigated (e.g., gene mutations) Not all relationships between risk factors are sufficiently studied Presence of certain factors cannot always be precisely determined => errors (e.g., unreliable medical history) This issues complicate use of NCI thesaurus one of the largest formal ontologies in the world!
49 Statistical models(1) One approach is to use a black-box statistical modeling Assumption: risk is a function of presence/absence of risk factors
50 Statistical models(2) Advantages: Fast calculation Can handle large number of parameters Can be statistically validated Disadvantages Non-transparent (results aren t easily interpretable) Adding new factors isn t always easy Multiple models are hard to integrate
51 Gail Model Used by the NCI risk calculator ( Extensively uses medical history Based on extensive statistics Study involved > 280,000 women Produces adequate results on most of women Underestimates risk of African American women Unsatisfactory for some ethnic groups
52 Ontological modeling One alternative is to re-use existing medical ontologies (NCI thesaurus) Key idea: reduce risk assessment to ontological reasoning What is probability that Amy belongs to the concept WomenToDevelopBRCInNext10Years In terms of probabilistic DL, this is simply membership entailment Of course, we need a probabilistic reasoner
53 Pronto and BRCA The approach is the following Create probabilistic ontology where: Classical part = NCI thesaurus + extra classes to model risks, categories of women and risk factors Probabilistic part = set of conditional constraints that represent statistical knowledge* (WomenWithBRCInLongTerm Women)[0;0.13] Individual women can supply knowledge about their factors as ABox assertions: Certain. Amy:WomenAfter50 Uncertain. Genes, bone density, etc Pronto reasoner computes risks as interval probabilities PKB = tlex (WomenWithBRCInShortTerm T)[0.027;0.041] for Amy * Taken from:
54 BRC Model: Classical part Risks Absolute Short-term Long-term Relative Risk factors Known Inferred Categories of women Women having particular risk factors evidence classes Women at particular risk conclusion classes
55 BRC Model. Probabilistic Part Statistics captured in the form of TBox default conditional constraints WomenWithBRCFactors -> WomenUnderBRCRisk They can be overridden By more specific generic constraints. Useful for capturing combinations of factors: What if Amy is over 50 and has BRC history? By strict individual constraints Beliefs captured in the form of ABox strict conditional constraints It is assumed that statistics and beliefs can be combined (debatable!)
56 BRCA Explanations Main goal: Explain why one s risk is in some interval. How? Filter out all irrelevant risk factors Example: Helen is between 50 and 60 Her mother was BRC affected Pronto computes: Helen has >90% probability of being in the highest risk category. Why? Explanation set: (MediumRisk WomenOver50)[0.7,1.0] (HighestRisk WomenWithMotherBRCAffected)[0.31,0.31] (HighestRisk SeniorWomenWithMotherBRCAffected)[0.9,1] The last constraint overrides the previous one! All other constraints (risk factors) are ignored as not relev ant to Helen
57 Short Demo
58 Conclusion Handling uncertainty is important as it allows to conceptualize more domains Logics can be extended to handle uncertainty Existing ontologies can be reused and augmented with probabilistic axioms Challenges: Performance and scalability. Pronto can currently handle constraints Expressivity Different types of imprecision. Probability + Fuzzy? Query answering Debugging and explanations
Semantics and Inference for Probabilistic Ontologies
Semantics and Inference for Probabilistic Ontologies Fabrizio Riguzzi, Elena Bellodi, Evelina Lamma, and Riccardo Zese ENDIF University of Ferrara, Italy, email: {fabrizio.riguzzi, elena.bellodi, evelina.lamma}@unife.it,
More informationStructured Descriptions & Tradeoff Between Expressiveness and Tractability
5. Structured Descriptions & Tradeoff Between Expressiveness and Tractability Outline Review Expressiveness & Tractability Tradeoff Modern Description Logics Object Oriented Representations Key Representation
More informationA Zadeh-Norm Fuzzy Description Logic for Handling Uncertainty: Reasoning Algorithms and the Reasoning System
1 / 31 A Zadeh-Norm Fuzzy Description Logic for Handling Uncertainty: Reasoning Algorithms and the Reasoning System Judy Zhao 1, Harold Boley 2, Weichang Du 1 1. Faculty of Computer Science, University
More informationChapter 2 Background. 2.1 A Basic Description Logic
Chapter 2 Background Abstract Description Logics is a family of knowledge representation formalisms used to represent knowledge of a domain, usually called world. For that, it first defines the relevant
More informationRelationships between Probabilistic Description and First-Order Logics
Relationships between Probabilistic Description and First-Order Logics Pavel Klinov and Bijan Parsia School of Computer Science University of Manchester, United Kingdom {pklinov bparsia}@cs.man.ac.uk Abstract
More informationOWL Semantics COMP Sean Bechhofer Uli Sattler
OWL Semantics COMP62342 Sean Bechhofer sean.bechhofer@manchester.ac.uk Uli Sattler uli.sattler@manchester.ac.uk 1 Toward Knowledge Formalization Acquisition Process Elicit tacit knowledge A set of terms/concepts
More informationPRACTICAL REASONING IN PROBABILISTIC DESCRIPTION LOGIC
PRACTICAL REASONING IN PROBABILISTIC DESCRIPTION LOGIC A thesis submitted to the University of Manchester for the degree of Doctor of Philosophy in the Faculty of Engineering and Physical Sciences 2011
More informationAn Introduction to Description Logics
An Introduction to Description Logics Marco Cerami Palacký University in Olomouc Department of Computer Science Olomouc, Czech Republic Olomouc, 21.11.2013 Marco Cerami (UPOL) Description Logics 21.11.2013
More informationSemantic Web Uncertainty Management
1 Semantic Web Uncertainty Management Volker Haarslev Concordia University, Canada S Hsueh-leng Pai Concordia University, Canada Nematollaah Shiri Concordia University, Canada INTRODUCTION Since the introduction
More informationImproved Algorithms for Module Extraction and Atomic Decomposition
Improved Algorithms for Module Extraction and Atomic Decomposition Dmitry Tsarkov tsarkov@cs.man.ac.uk School of Computer Science The University of Manchester Manchester, UK Abstract. In recent years modules
More informationReasoning About Typicality in ALC and EL
Reasoning About Typicality in ALC and EL Laura Giordano 1, Valentina Gliozzi 2, Nicola Olivetti 3, and Gian Luca Pozzato 2 1 Dipartimento di Informatica - Università del Piemonte Orientale A. Avogadro
More informationEpistemic and Statistical Probabilistic Ontologies
Epistemic and Statistical Probabilistic Ontologies Fabrizio Riguzzi, Elena Bellodi, Evelina Lamma, Riccardo Zese ENDIF University of Ferrara, Italy fabrizio.riguzzi@unife.it, elena.bellodi@unife.it, evelina.lamma@unife.it,
More informationManaging Uncertainty and Vagueness in Description Logics for the Semantic Web
Managing Uncertainty and Vagueness in Description Logics for the Semantic Web Thomas Lukasiewicz a,1 Umberto Straccia b a Dipartimento di Informatica e Sistemistica, Sapienza Università di Roma Via Ariosto
More informationI N F S Y S R E S E A R C H R E P O R T AN OVERVIEW OF UNCERTAINTY AND VAGUENESS IN DESCRIPTION LOGICS INSTITUT FÜR INFORMATIONSSYSTEME
I N F S Y S R E S E A R C H R E P O R T INSTITUT FÜR INFORMATIONSSYSTEME ARBEITSBEREICH WISSENSBASIERTE SYSTEME AN OVERVIEW OF UNCERTAINTY AND VAGUENESS IN DESCRIPTION LOGICS FOR THE SEMANTIC WEB THOMAS
More informationA Possibilistic Extension of Description Logics
A Possibilistic Extension of Description Logics Guilin Qi 1, Jeff Z. Pan 2, and Qiu Ji 1 1 Institute AIFB, University of Karlsruhe, Germany {gqi,qiji}@aifb.uni-karlsruhe.de 2 Department of Computing Science,
More informationDescription Logics. an introduction into its basic ideas
Description Logics an introduction into its basic ideas A. Heußner WS 2003/2004 Preview: Basic Idea: from Network Based Structures to DL AL : Syntax / Semantics Enhancements of AL Terminologies (TBox)
More informationA Crisp Representation for Fuzzy SHOIN with Fuzzy Nominals and General Concept Inclusions
A Crisp Representation for Fuzzy SHOIN with Fuzzy Nominals and General Concept Inclusions Fernando Bobillo Miguel Delgado Juan Gómez-Romero Department of Computer Science and Artificial Intelligence University
More informationA Survey of Temporal Knowledge Representations
A Survey of Temporal Knowledge Representations Advisor: Professor Abdullah Tansel Second Exam Presentation Knowledge Representations logic-based logic-base formalisms formalisms more complex and difficult
More informationReasoning Under Uncertainty: Introduction to Probability
Reasoning Under Uncertainty: Introduction to Probability CPSC 322 Uncertainty 1 Textbook 6.1 Reasoning Under Uncertainty: Introduction to Probability CPSC 322 Uncertainty 1, Slide 1 Lecture Overview 1
More informationDesigning and Evaluating Generic Ontologies
Designing and Evaluating Generic Ontologies Michael Grüninger Department of Industrial Engineering University of Toronto gruninger@ie.utoronto.ca August 28, 2007 1 Introduction One of the many uses of
More informationOWL Basics. Technologies for the Semantic Web. Building a Semantic Web. Ontology
Technologies for the Semantic Web OWL Basics COMP60421 Sean Bechhofer University of Manchester sean.bechhofer@manchester.ac.uk Metadata Resources are marked-up with descriptions of their content. No good
More informationDescription Logics. Glossary. Definition
Title: Description Logics Authors: Adila Krisnadhi, Pascal Hitzler Affil./Addr.: Wright State University, Kno.e.sis Center 377 Joshi Research Center, 3640 Colonel Glenn Highway, Dayton OH 45435, USA Phone:
More informationReasoning with Inconsistent and Uncertain Ontologies
Reasoning with Inconsistent and Uncertain Ontologies Guilin Qi Southeast University China gqi@seu.edu.cn Reasoning Web 2012 September 05, 2012 Outline Probabilistic logic vs possibilistic logic Probabilistic
More informationALC Concept Learning with Refinement Operators
ALC Concept Learning with Refinement Operators Jens Lehmann Pascal Hitzler June 17, 2007 Outline 1 Introduction to Description Logics and OWL 2 The Learning Problem 3 Refinement Operators and Their Properties
More informationUncertainty and Rules
Uncertainty and Rules We have already seen that expert systems can operate within the realm of uncertainty. There are several sources of uncertainty in rules: Uncertainty related to individual rules Uncertainty
More informationExtracting Modules from Ontologies: A Logic-based Approach
Extracting Modules from Ontologies: A Logic-based Approach Bernardo Cuenca Grau, Ian Horrocks, Yevgeny Kazakov and Ulrike Sattler The University of Manchester School of Computer Science Manchester, M13
More information-1- THE PROBABILITY THAT TWEETY IS ABLE TO FLY Giangiacomo Gerla Dipartimento di Matematica e Fisica, Università di Camerino ITALY.
-1- THE PROBABILITY THAT TWEETY IS ABLE TO FLY Giangiacomo Gerla Dipartimento di Matematica e Fisica, Università di Camerino ITALY. Abstract. Consider the question of assigning a probabilistic valuation
More informationLogic Programming Techniques for Reasoning with Probabilistic Ontologies
Logic Programming Techniques for Reasoning with Probabilistic Ontologies Riccardo Zese, Elena Bellodi, Evelina Lamma and Fabrizio Riguzzi University of Ferrara, Italy riccardo.zese@unife.it Zese, Bellodi,
More informationOWL Semantics. COMP60421 Sean Bechhofer University of Manchester
OWL Semantics COMP60421 Sean Bechhofer University of Manchester sean.bechhofer@manchester.ac.uk 1 Technologies for the Semantic Web Metadata Resources are marked-up with descriptions of their content.
More informationReasoning Under Uncertainty: Introduction to Probability
Reasoning Under Uncertainty: Introduction to Probability CPSC 322 Lecture 23 March 12, 2007 Textbook 9 Reasoning Under Uncertainty: Introduction to Probability CPSC 322 Lecture 23, Slide 1 Lecture Overview
More informationIntroduction to Description Logic and Ontology Languages
CS6999 Presentation Introduction to Description Logic and Ontology Languages Jidi (Judy) Zhao October 21, 2009 Talk Outline Introduction to Ontologies Introduction to Description Logic (DL) Reasoning in
More informationDESCRIPTION LOGICS. Paula Severi. October 12, University of Leicester
DESCRIPTION LOGICS Paula Severi University of Leicester October 12, 2009 Description Logics Outline Introduction: main principle, why the name description logic, application to semantic web. Syntax and
More informationVARIABLE-STRENGTH CONDITIONAL PREFERENCES FOR RANKING OBJECTS IN ONTOLOGIES
I N F S Y S R E S E A R C H R E P O R T INSTITUT FÜR INFORMATIONSSYSTEME ARBEITSBEREICH WISSENSBASIERTE SYSTEME VARIABLE-STRENGTH CONDITIONAL PREFERENCES FOR RANKING OBJECTS IN ONTOLOGIES THOMAS LUKASIEWICZ
More informationModular Reuse of Ontologies: Theory and Practice
Journal of Artificial Intelligence Research 31 (2008) 273-318 Submitted 07/07; published 02/08 Modular Reuse of Ontologies: Theory and Practice Bernardo Cuenca Grau Ian Horrocks Yevgeny Kazakov Oxford
More informationA Distribution Semantics for Probabilistic Ontologies
A Distribution Semantics for Probabilistic Ontologies Elena Bellodi, Evelina Lamma, Fabrizio Riguzzi, and Simone Albani ENDIF University of Ferrara, Via Saragat 1, I-44122, Ferrara, Italy {elena.bellodi,evelina.lamma,fabrizio.riguzzi}@unife.it
More informationMathematical Logics Description Logic: Introduction
Mathematical Logics Description Logic: Introduction Fausto Giunchiglia and Mattia Fumagallli University of Trento *Originally by Luciano Serafini and Chiara Ghidini Modified by Fausto Giunchiglia and Mattia
More informationKnowledge Representation for the Semantic Web Lecture 2: Description Logics I
Knowledge Representation for the Semantic Web Lecture 2: Description Logics I Daria Stepanova slides based on Reasoning Web 2011 tutorial Foundations of Description Logics and OWL by S. Rudolph Max Planck
More informationInteractive ontology debugging: two query strategies for efficient fault localization
Interactive ontology debugging: two query strategies for efficient fault localization Kostyantyn Shchekotykhin a,, Gerhard Friedrich a, Philipp Fleiss a,1, Patrick Rodler a,1 a Alpen-Adria Universität,
More informationIntroduzione alle logiche descrittive
Introduzione alle logiche descrittive I principali formalismi di KR Reti semantiche Sistemi a Frame Sistemi di Produzione FOL (First Order Logic) e vari altri linguaggi logici Logiche descrittive Le logiche
More informationA RESOLUTION DECISION PROCEDURE FOR SHOIQ
A RESOLUTION DECISION PROCEDURE FOR SHOIQ Yevgeny Kazakov and Boris Motik The University of Manchester August 20, 2006 SHOIQ IS A DESCRIPTION LOGIC! Yevgeny Kazakov and Boris Motik A Resolution Decision
More informationOn Correspondences between Probabilistic First-Order and Description Logics
On Correspondences between Probabilistic First-Order and Description Logics Pavel Klinov, Bijan Parsia, and Ulrike Sattler School of Computer Science, University of Manchester, UK {pklinov,bparsia}@cs.man.ac.uk
More informationA New Approach to Knowledge Base Revision in DL-Lite
A New Approach to Knowledge Base Revision in DL-Lite Zhe Wang and Kewen Wang and Rodney Topor School of ICT, Griffith University Nathan, QLD 4111, Australia Abstract Revising knowledge bases (KBs) in description
More informationKnowledge Representation and Description Logic Part 2
Knowledge Representation and Description Logic Part 2 Renata Wassermann renata@ime.usp.br Computer Science Department University of São Paulo September 2014 IAOA School Vitória Renata Wassermann Knowledge
More informationPropositional Logic: Logical Agents (Part I)
Propositional Logic: Logical Agents (Part I) First Lecture Today (Tue 21 Jun) Read Chapters 1 and 2 Second Lecture Today (Tue 21 Jun) Read Chapter 7.1-7.4 Next Lecture (Thu 23 Jun) Read Chapters 7.5 (optional:
More informationCompleting Description Logic Knowledge Bases using Formal Concept Analysis
Completing Description Logic Knowledge Bases using Formal Concept Analysis Franz Baader 1, Bernhard Ganter 1, Ulrike Sattler 2 and Barış Sertkaya 1 1 TU Dresden, Germany 2 The University of Manchester,
More informationPossibilistic Logic. Damien Peelman, Antoine Coulon, Amadou Sylla, Antoine Dessaigne, Loïc Cerf, Narges Hadji-Hosseini.
Possibilistic Logic Damien Peelman, Antoine Coulon, Amadou Sylla, Antoine Dessaigne, Loïc Cerf, Narges Hadji-Hosseini November 21, 2005 1 Introduction In real life there are some situations where only
More informationPei Wang( 王培 ) Temple University, Philadelphia, USA
Pei Wang( 王培 ) Temple University, Philadelphia, USA Artificial General Intelligence (AGI): a small research community in AI that believes Intelligence is a general-purpose capability Intelligence should
More informationPropositional Logic: Logical Agents (Part I)
Propositional Logic: Logical Agents (Part I) This lecture topic: Propositional Logic (two lectures) Chapter 7.1-7.4 (this lecture, Part I) Chapter 7.5 (next lecture, Part II) Next lecture topic: First-order
More informationWeek 4. COMP62342 Sean Bechhofer, Uli Sattler
Week 4 COMP62342 Sean Bechhofer, Uli Sattler sean.bechhofer@manchester.ac.uk, uli.sattler@manchester.ac.uk Today Some clarifications from last week s coursework More on reasoning: extension of the tableau
More informationDescription Logics. Adrian Groza. Department of Computer Science Technical University of Cluj-Napoca
Description Logics Adrian Groza Department of Computer Science Technical University of Cluj-Napoca Outline 1 The World as a Graph 2 Description Logics Family Ontology Description Logics How far can we
More informationPhase 1. Phase 2. Phase 3. History. implementation of systems based on incomplete structural subsumption algorithms
History Phase 1 implementation of systems based on incomplete structural subsumption algorithms Phase 2 tableau-based algorithms and complexity results first tableau-based systems (Kris, Crack) first formal
More informationQuasi-Classical Semantics for Expressive Description Logics
Quasi-Classical Semantics for Expressive Description Logics Xiaowang Zhang 1,4, Guilin Qi 2, Yue Ma 3 and Zuoquan Lin 1 1 School of Mathematical Sciences, Peking University, Beijing 100871, China 2 Institute
More informationLogic and Reasoning in the Semantic Web (part II OWL)
Logic and Reasoning in the Semantic Web (part II OWL) Fulvio Corno, Laura Farinetti Politecnico di Torino Dipartimento di Automatica e Informatica e-lite Research Group http://elite.polito.it Outline Reasoning
More informationLecture 10: Introduction to reasoning under uncertainty. Uncertainty
Lecture 10: Introduction to reasoning under uncertainty Introduction to reasoning under uncertainty Review of probability Axioms and inference Conditional probability Probability distributions COMP-424,
More informationInconsistency-Tolerant Reasoning with OWL DL
Inconsistency-Tolerant Reasoning with OWL DL Xiaowang Zhang a,, Guohui Xiao b, Zuoquan Lin c, Jan Van den Bussche a a Hasselt University and transnational University of Limburg, 3590 Diepenbeek, Belgium
More informationRepresenting Sampling Distributions In P-SROIQ
Representing Sampling Distributions In P-SROIQ Pavel Klinov 1 and Bijan Parsia 2 1 University of Arizona, AZ, USA pklinov@email.arizona.edu 2 The University of Manchester, UK bparsia@cs.man.ac.uk Abstract.
More informationAN EXTENSION OF THE PROBABILITY LOGIC LP P 2. Tatjana Stojanović 1, Ana Kaplarević-Mališić 1 and Zoran Ognjanović 2
45 Kragujevac J. Math. 33 (2010) 45 62. AN EXTENSION OF THE PROBABILITY LOGIC LP P 2 Tatjana Stojanović 1, Ana Kaplarević-Mališić 1 and Zoran Ognjanović 2 1 University of Kragujevac, Faculty of Science,
More informationInconsistencies, Negations and Changes in Ontologies
Inconsistencies, Negations and Changes in Ontologies Giorgos Flouris 1 Zhisheng Huang 2,3 Jeff Z. Pan 4 Dimitris Plexousakis 1 Holger Wache 2 1 Institute of Computer Science, FORTH, Heraklion, Greece emails:
More informationKnowledge representation DATA INFORMATION KNOWLEDGE WISDOM. Figure Relation ship between data, information knowledge and wisdom.
Knowledge representation Introduction Knowledge is the progression that starts with data which s limited utility. Data when processed become information, information when interpreted or evaluated becomes
More informationLogics for Data and Knowledge Representation
Logics for Data and Knowledge Representation 4. Introduction to Description Logics - ALC Luciano Serafini FBK-irst, Trento, Italy October 9, 2012 Origins of Description Logics Description Logics stem from
More informationKnowledge Base Revision in Description Logics
Knowledge Base Revision in Description Logics Guilin Qi, Weiru Liu, and David A. Bell School of Electronics, Electrical Engineering and Computer Science Queen s University Belfast, UK email: {G.Qi, W.Liu,
More informationDL-Lite Contraction and Revision
Journal of Artificial Intelligence Research 56 (2016) 329-378 Submitted 12/15; published 06/16 DL-Lite Contraction and Revision Zhiqiang Zhuang Institute for Integrated and Intelligent Systems Griffith
More informationInverting Proof Systems for Secrecy under OWA
Inverting Proof Systems for Secrecy under OWA Giora Slutzki Department of Computer Science Iowa State University Ames, Iowa 50010 slutzki@cs.iastate.edu May 9th, 2010 Jointly with Jia Tao and Vasant Honavar
More informationMapping Validation by Probabilistic Reasoning
Mapping Validation by Probabilistic Reasoning Silvana Castano 1, Alfio Ferrara 1, Davide Lorusso 1, Tobias Henrik Näth 2, Ralf Möller 2 1 Università degli Studi di Milano, DICo, 10235 Milano, Italy, {castano,
More informationUncertainty in the Semantic Web
Uncertainty in the Semantic Web Thomas Lukasiewicz Department of Computer Science, University of Oxford, UK thomas.lukasiewicz@cs.ox.ac.uk Outline Uncertainty in the Web Semantic Web Probabilistic DLs
More informationDecidability of SHI with transitive closure of roles
1/20 Decidability of SHI with transitive closure of roles Chan LE DUC INRIA Grenoble Rhône-Alpes - LIG 2/20 Example : Transitive Closure in Concept Axioms Devices have as their direct part a battery :
More informationBayesian Description Logics
Bayesian Description Logics İsmail İlkan Ceylan1 and Rafael Peñaloza 1,2 1 Theoretical Computer Science, TU Dresden, Germany 2 Center for Advancing Electronics Dresden {ceylan,penaloza}@tcs.inf.tu-dresden.de
More informationJust: a Tool for Computing Justifications w.r.t. ELH Ontologies
Just: a Tool for Computing Justifications w.r.t. ELH Ontologies Michel Ludwig Theoretical Computer Science, TU Dresden, Germany michel@tcs.inf.tu-dresden.de Abstract. We introduce the tool Just for computing
More informationCOMP219: Artificial Intelligence. Lecture 19: Logic for KR
COMP219: Artificial Intelligence Lecture 19: Logic for KR 1 Overview Last time Expert Systems and Ontologies Today Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof
More informationDefault Logic Autoepistemic Logic
Default Logic Autoepistemic Logic Non-classical logics and application seminar, winter 2008 Mintz Yuval Introduction and Motivation Birds Fly As before, we are troubled with formalization of Non-absolute
More informationHow to Contract Ontologies
How to Contract Ontologies Statement of Interest Bernardo Cuenca Grau 1, Evgeny Kharlamov 2, and Dmitriy Zheleznyakov 2 1 Department of Computer Science, University of Oxford bernardo.cuenca.grau@cs.ox.ac.uk
More informationCOMP219: Artificial Intelligence. Lecture 19: Logic for KR
COMP219: Artificial Intelligence Lecture 19: Logic for KR 1 Overview Last time Expert Systems and Ontologies Today Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof
More informationArgumentation with Abduction
Argumentation with Abduction Neophytos Demetriou Dept. of Computer Science University of Cyprus Nicosia CY-1678, Cyprus nkd@cs.ucy.ac.cy Tel.: (+357) 22892673 Antonis Kakas Dept. of Computer Science University
More informationRevising General Knowledge Bases in Description Logics
Revising General Knowledge Bases in Description Logics Zhe Wang and Kewen Wang and Rodney Topor Griffith University, Australia Abstract Revising knowledge bases (KBs) in description logics (DLs) in a syntax-independent
More informationModeling Ontologies Using OWL, Description Graphs, and Rules
Modeling Ontologies Using OWL, Description Graphs, and Rules Boris Motik 1, Bernardo Cuenca Grau 1, Ian Horrocks 1, and Ulrike Sattler 2 1 University of Oxford, UK 2 University of Manchester, UK 1 Introduction
More informationTractable Reasoning with Bayesian Description Logics
Tractable Reasoning with Bayesian Description Logics Claudia d Amato 1, Nicola Fanizzi 1, and Thomas Lukasiewicz 2, 3 1 Dipartimento di Informatica, Università degli Studi di Bari Campus Universitario,
More informationArgumentation-Based Models of Agent Reasoning and Communication
Argumentation-Based Models of Agent Reasoning and Communication Sanjay Modgil Department of Informatics, King s College London Outline Logic and Argumentation - Dung s Theory of Argumentation - The Added
More informationLocal Closed World Reasoning with Description Logics under the Well-Founded Semantics
Local Closed World Reasoning with Description Logics under the Well-Founded Semantics Matthias Knorr a,, José Júlio Alferes a,1, Pascal Hitzler b,2 a CENTRIA, Departamento de Informática, FCT/UNL, Quinta
More informationDescription logics. Description Logics. Applications. Outline. Syntax - AL. Tbox and Abox
Description Logics Description logics A family of KR formalisms, based on FOPL decidable, supported by automatic reasoning systems Used for modelling of application domains Classification of concepts and
More informationProbabilistic Representation and Reasoning
Probabilistic Representation and Reasoning Alessandro Panella Department of Computer Science University of Illinois at Chicago May 4, 2010 Alessandro Panella (CS Dept. - UIC) Probabilistic Representation
More informationUsing C-OWL for the Alignment and Merging of Medical Ontologies
Using C-OWL for the Alignment and Merging of Medical Ontologies Heiner Stuckenschmidt 1, Frank van Harmelen 1 Paolo Bouquet 2,3, Fausto Giunchiglia 2,3, Luciano Serafini 3 1 Vrije Universiteit Amsterdam
More informationFOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES
FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES OWL & Description Logics Markus Krötzsch Dresden, 16 May 2014 Content Overview & XML Introduction into RDF RDFS Syntax & Intuition Tutorial 1 RDFS Semantics RDFS
More informationThe Bayesian Ontology Language BEL
Journal of Automated Reasoning manuscript No. (will be inserted by the editor) The Bayesian Ontology Language BEL İsmail İlkan Ceylan Rafael Peñaloza Received: date / Accepted: date Abstract We introduce
More informationAn Introduction to Description Logic III
An Introduction to Description Logic III Knowledge Bases and Reasoning Tasks Marco Cerami Palacký University in Olomouc Department of Computer Science Olomouc, Czech Republic Olomouc, November 6 th 2014
More informationNonmonotonic Reasoning in Description Logic by Tableaux Algorithm with Blocking
Nonmonotonic Reasoning in Description Logic by Tableaux Algorithm with Blocking Jaromír Malenko and Petr Štěpánek Charles University, Malostranske namesti 25, 11800 Prague, Czech Republic, Jaromir.Malenko@mff.cuni.cz,
More informationRole-depth Bounded Least Common Subsumers by Completion for EL- and Prob-EL-TBoxes
Role-depth Bounded Least Common Subsumers by Completion for EL- and Prob-EL-TBoxes Rafael Peñaloza and Anni-Yasmin Turhan TU Dresden, Institute for Theoretical Computer Science Abstract. The least common
More informationLightweight Description Logics: DL-Lite A and EL ++
Lightweight Description Logics: DL-Lite A and EL ++ Elena Botoeva 1 KRDB Research Centre Free University of Bozen-Bolzano January 13, 2011 Departamento de Ciencias de la Computación Universidad de Chile,
More informationVariable-strength conditional preferences for ranking objects in ontologies
Web Semantics: Science, Services and Agents on the World Wide Web 5 (2007) 180 194 Variable-strength conditional preferences for ranking objects in ontologies Thomas Lukasiewicz a,,jörg Schellhase b a
More informationKnowledge Representation and Reasoning
Knowledge Representation and Reasoning Geraint A. Wiggins Professor of Computational Creativity Department of Computer Science Vrije Universiteit Brussel Objectives Knowledge Representation in Logic The
More informationA Logical Framework for Modularity of Ontologies
A Logical Framework for Modularity of Ontologies Bernardo Cuenca Grau, Ian Horrocks, Yevgeny Kazakov and Ulrike Sattler The University of Manchester School of Computer Science Manchester, M13 9PL, UK {bcg,
More informationFuzzy Description Logics
Fuzzy Description Logics 1. Introduction to Description Logics Rafael Peñaloza Rende, January 2016 Literature Description Logics Baader, Calvanese, McGuinness, Nardi, Patel-Schneider (eds.) The Description
More informationOverview. Knowledge-Based Agents. Introduction. COMP219: Artificial Intelligence. Lecture 19: Logic for KR
COMP219: Artificial Intelligence Lecture 19: Logic for KR Last time Expert Systems and Ontologies oday Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof theory Natural
More informationCOMP9414: Artificial Intelligence Propositional Logic: Automated Reasoning
COMP9414, Monday 26 March, 2012 Propositional Logic 2 COMP9414: Artificial Intelligence Propositional Logic: Automated Reasoning Overview Proof systems (including soundness and completeness) Normal Forms
More informationVariable-Strength Conditional Preferences for Matchmaking in Description Logics
Variable-Strength Conditional Preferences for Matchmaking in Description Logics Thomas Lukasiewicz Dipartimento di Informatica e Sistemistica Università di Roma La Sapienza Via Salaria 113, 00198 Rome,
More informationOn Axiomatic Rejection for the Description Logic ALC
On Axiomatic Rejection for the Description Logic ALC Hans Tompits Vienna University of Technology Institute of Information Systems Knowledge-Based Systems Group Joint work with Gerald Berger Context The
More informationRevision of DL-Lite Knowledge Bases
Revision of DL-Lite Knowledge Bases Zhe Wang, Kewen Wang, and Rodney Topor Griffith University, Australia Abstract. We address the revision problem for knowledge bases (KBs) in Description Logics (DLs).
More informationA Refined Tableau Calculus with Controlled Blocking for the Description Logic SHOI
A Refined Tableau Calculus with Controlled Blocking for the Description Logic Mohammad Khodadadi, Renate A. Schmidt, and Dmitry Tishkovsky School of Computer Science, The University of Manchester, UK Abstract
More information09 Modal Logic II. CS 3234: Logic and Formal Systems. October 14, Martin Henz and Aquinas Hobor
Martin Henz and Aquinas Hobor October 14, 2010 Generated on Thursday 14 th October, 2010, 11:40 1 Review of Modal Logic 2 3 4 Motivation Syntax and Semantics Valid Formulas wrt Modalities Correspondence
More informationGuest Speaker. CS 416 Artificial Intelligence. First-order logic. Diagnostic Rules. Causal Rules. Causal Rules. Page 1
Page 1 Guest Speaker CS 416 Artificial Intelligence Lecture 13 First-Order Logic Chapter 8 Topics in Optimal Control, Minimax Control, and Game Theory March 28 th, 2 p.m. OLS 005 Onesimo Hernandez-Lerma
More informationPrinciples of Knowledge Representation and Reasoning
Principles of Knowledge Representation and Semantic Networks and Description Logics II: Description Logics Terminology and Notation Bernhard Nebel, Felix Lindner, and Thorsten Engesser November 23, 2015
More information