This document provides an overview of description logics, which are a family of formal knowledge representation languages. Description logics are based on semantic networks and modal logic. They allow modeling a domain in terms of concepts, roles, and individuals. Description logics have a formal semantics, decidable reasoning problems, and highly optimized implemented systems. The document describes the basics of description logics, including concept and role constructors, knowledge base structure and semantics, the DL family of languages, and applications of description logic systems.
The document defines ontologies as explicit descriptions of a domain that define concepts, properties, attributes, and constraints. It discusses the history of categorization in philosophy and the development of knowledge models like semantic nets and conceptual graphs. The document outlines different methods for building ontologies and different types of ontologies. It also discusses ontology tools like Protege and TopBraid Composer and how ontologies are used on the semantic web through languages like OWL.
Lecture slides by Mustafa Jarrar at Birzeit University, Palestine.
See the course webpage at: http://jarrar-courses.blogspot.com/2011/09/knowledgeengineering-fall2011.html
and http://www.jarrar.info
and on Youtube:
http://www.youtube.com/watch?v=3_-HGnI6AZ0&list=PLDEA50C29F3D28257
A non-technical explanation of the main ideas and notions in OWL.This talk was also recorded on video, and is available on-line at http://videolectures.net/koml04_harmelen_o/
The document discusses ontologies, vocabularies, and semantic web technologies. It provides an overview of RDF, RDF Schema, and OWL, including their semantics and capabilities. It describes how ontologies can constrain models and enable reasoning to derive inferences from class definitions and axioms. The document also addresses some common misconceptions regarding ontology modeling concepts.
This document discusses techniques for managing and understanding large biomedical ontologies authored in OWL. It notes that OWL ontologies can be difficult to author and comprehend due to their complexity. However, several approaches are making ontologies more manageable, such as generating natural language descriptions, abstracting ontologies to find patterns of axioms, and hiding the OWL syntax from end users. Tools like Protege plugins can help apply these techniques to improve ontology development and application.
OWL 2 adds several new features to OWL including:
1) Cleaner language design with axiom-centered structural specification and functional style syntax.
2) Increased expressiveness through properties such as property chains, qualified cardinality restrictions, and datatype restrictions on properties.
3) Enhanced datatypes including new datatypes, datatype definitions, and data range combinations.
3) Profiles such as OWL 2 EL, QL, and RL that provide different tradeoffs between expressiveness and reasoning complexity.
The document defines ontologies as explicit descriptions of a domain that define concepts, properties, attributes, and constraints. It discusses the history of categorization in philosophy and the development of knowledge models like semantic nets and conceptual graphs. The document outlines different methods for building ontologies and different types of ontologies. It also discusses ontology tools like Protege and TopBraid Composer and how ontologies are used on the semantic web through languages like OWL.
Lecture slides by Mustafa Jarrar at Birzeit University, Palestine.
See the course webpage at: http://jarrar-courses.blogspot.com/2011/09/knowledgeengineering-fall2011.html
and http://www.jarrar.info
and on Youtube:
http://www.youtube.com/watch?v=3_-HGnI6AZ0&list=PLDEA50C29F3D28257
A non-technical explanation of the main ideas and notions in OWL.This talk was also recorded on video, and is available on-line at http://videolectures.net/koml04_harmelen_o/
The document discusses ontologies, vocabularies, and semantic web technologies. It provides an overview of RDF, RDF Schema, and OWL, including their semantics and capabilities. It describes how ontologies can constrain models and enable reasoning to derive inferences from class definitions and axioms. The document also addresses some common misconceptions regarding ontology modeling concepts.
This document discusses techniques for managing and understanding large biomedical ontologies authored in OWL. It notes that OWL ontologies can be difficult to author and comprehend due to their complexity. However, several approaches are making ontologies more manageable, such as generating natural language descriptions, abstracting ontologies to find patterns of axioms, and hiding the OWL syntax from end users. Tools like Protege plugins can help apply these techniques to improve ontology development and application.
OWL 2 adds several new features to OWL including:
1) Cleaner language design with axiom-centered structural specification and functional style syntax.
2) Increased expressiveness through properties such as property chains, qualified cardinality restrictions, and datatype restrictions on properties.
3) Enhanced datatypes including new datatypes, datatype definitions, and data range combinations.
3) Profiles such as OWL 2 EL, QL, and RL that provide different tradeoffs between expressiveness and reasoning complexity.
This document provides an overview of RDF semantics. It defines semantics as the study of meaning in communication and models as linking intensional and extensional meaning. It discusses RDF syntax as triples and graphs. It then defines simple interpretation and semantic conditions for RDF graphs. Finally, it defines RDFS vocabulary and semantic conditions for RDFS, including domains, ranges, and subclass/subproperty relationships.
This document provides an overview of the Web Ontology Language (OWL). It discusses the requirements for ontology languages, the three species of OWL (Lite, DL, Full), the syntactic forms of OWL, and key elements of OWL including classes, properties, restrictions, and boolean combinations. It also covers special properties, datatypes, and versioning information. OWL builds on RDF and RDF Schema to provide a stronger language for defining ontologies with greater machine interpretability on the semantic web.
A brief overview to OWL 2.
The OWL 2 Web Ontology Language, informally OWL 2, is an ontology language for the Semantic Web with formally defined meaning. OWL 2 ontologies provide classes, properties, individuals, and data values and are stored as Semantic Web documents. OWL 2 ontologies can be used along with information written in RDF.
This document discusses the Web Ontology Language (OWL). It begins by providing motivation for OWL, noting limitations of RDF and RDF Schema in areas like expressiveness. It then outlines the technical solution of OWL, including its design goals of being shareable, changing over time, ensuring interoperability, and balancing expressiveness with complexity. Finally, it introduces the three dialects of OWL - OWL Lite, OWL DL, and OWL Full - and their different levels of expressiveness and reasoning capabilities.
This document discusses using databases and SQL to store and organize text data. It explains that arrays in PHP can be used to represent text as data structures like tables and trees, but databases provide more efficient storage and retrieval. Specifically, relational databases use SQL, which allows defining schemas to represent ontologies and then querying the data through logical operations. The document introduces MySQL as an open source relational database and phpMyAdmin as a PHP interface for managing MySQL databases.
The document discusses an experiment in acquiring rich logical knowledge from natural language text using a technique called Textual Logic (TL). TL maps text to logical formulas and vice versa using an interactive disambiguation process. In an experiment, TL was used to represent over 2,500 sentences from a biology textbook as logical formulas using Rulelog, a new knowledge representation that is defeasible, tractable and rich. The resulting logical knowledge covered over 95% of the textbook material and took an average of less than 10 minutes per sentence to author. The study demonstrates progress on rapidly acquiring rich logical knowledge from text and reasoning with such knowledge.
The document discusses Simple Knowledge Organization System (SKOS), machine-readable data in HTML documents using RDFa, Microformats, and Microdata, and how search engines can process this machine-readable data. It also briefly mentions the Facebook Graph API and Open Graph Protocol.
The document discusses Simple Knowledge Organization System (SKOS), machine-readable data in web pages like RDFa and microformats, and Linked Data. It provides an overview of SKOS including that it allows concepts to be composed and published as Linked Data, identifies concepts with URIs, labels concepts with strings, and links concepts semantically.
Ontology is an important aspect of artificial intelligence. This slide presentation presents and overview of how ontology is defined while developing artificial intelligence systems
a system called natural language interface which transforms user's natural language question into SPARQL query
find related papers here https://sites.google.com/site/fadhlinams81/publication
The document discusses knowledge representation (KR) and different approaches to KR, including:
1) KR provides a surrogate for reasoning about the world by representing knowledge in a computable format. It determines how an agent thinks about the world.
2) Logics like propositional and predicate/first-order logic use symbols and rules to represent knowledge unambiguously, though they have limitations in expressiveness.
3) Semantic networks, frames, and conceptual graphs are other non-logical KR that focus on expressiveness, simplicity, and formality over logic-based representations. They provide flexible ways to represent objects, attributes, and relationships.
This document provides an overview of the Web Ontology Language (OWL). It discusses OWL's purpose in extending RDF Schema to provide a full knowledge representation language for the web. It outlines OWL's key features such as logical expressions, cardinality constraints, enumerated classes, and property characteristics. It also describes OWL's three sublanguages - OWL Lite, OWL DL, and OWL Full - which differ in their expressiveness and computational guarantees. The document concludes by discussing the Rule Interchange Format (RIF) and its role in defining rule languages for the semantic web.
This document provides an introduction to bio-ontologies and the semantic web. It discusses what ontologies are and how they are used in the bio domain through standards like the OBO Foundry. It introduces key semantic web technologies like RDF, IRI, TTL, SPARQL and OWL that are used to represent ontologies and linked data. It provides examples of representing ontologies and data in the Turtle syntax and using semantic web standards like RDFS for defining classes, properties and basic inference.
Application of Ontology in Semantic Information Retrieval by Prof Shahrul Azm...Khirulnizam Abd Rahman
Application of Ontology in Semantic Information Retrieval
by Prof Shahrul Azman from FSTM, UKM
Presentation for MyREN Seminar 2014
Berjaya Hotel, Kuala Lumpur
27 November 2014
This document provides an overview of unit 4 on logical agents and planning in artificial intelligence. It discusses inference in propositional and first-order logic, logic programming, and different approaches to planning problems including state-space search, partial order planning, and both forward and backward search methods. Textbook and reference information is also provided.
This document discusses text encoding and markup. It introduces XML and the Text Encoding Initiative (TEI), which uses XML to encode scholarly documents. Key points include:
- XML allows users to define their own semantic markup languages and impose interpretive models on texts through schemas like TEI.
- TEI is the dominant language for encoding scholarly texts and primary sources. It allows scholars to select elements to match their areas of interest.
- XML and TEI view texts as ordered hierarchies of content objects (OHCO), representing them as trees. This has advantages like easy processing but also limitations regarding overlaps in logical and physical structure.
- Different representational tools like tables and trees can be used to reconcile textual
This document provides an overview of the Natural Language Toolkit (NLTK), a Python library for natural language processing. It discusses NLTK's modules for common NLP tasks like tokenization, part-of-speech tagging, parsing, and classification. It also describes how NLTK can be used to analyze text corpora, frequency distributions, collocations and concordances. Key functions of NLTK include tokenizing text, accessing annotated corpora, analyzing word frequencies, part-of-speech tagging, and shallow parsing.
This document provides an overview of RDF semantics. It defines semantics as the study of meaning in communication and models as linking intensional and extensional meaning. It discusses RDF syntax as triples and graphs. It then defines simple interpretation and semantic conditions for RDF graphs. Finally, it defines RDFS vocabulary and semantic conditions for RDFS, including domains, ranges, and subclass/subproperty relationships.
This document provides an overview of the Web Ontology Language (OWL). It discusses the requirements for ontology languages, the three species of OWL (Lite, DL, Full), the syntactic forms of OWL, and key elements of OWL including classes, properties, restrictions, and boolean combinations. It also covers special properties, datatypes, and versioning information. OWL builds on RDF and RDF Schema to provide a stronger language for defining ontologies with greater machine interpretability on the semantic web.
A brief overview to OWL 2.
The OWL 2 Web Ontology Language, informally OWL 2, is an ontology language for the Semantic Web with formally defined meaning. OWL 2 ontologies provide classes, properties, individuals, and data values and are stored as Semantic Web documents. OWL 2 ontologies can be used along with information written in RDF.
This document discusses the Web Ontology Language (OWL). It begins by providing motivation for OWL, noting limitations of RDF and RDF Schema in areas like expressiveness. It then outlines the technical solution of OWL, including its design goals of being shareable, changing over time, ensuring interoperability, and balancing expressiveness with complexity. Finally, it introduces the three dialects of OWL - OWL Lite, OWL DL, and OWL Full - and their different levels of expressiveness and reasoning capabilities.
This document discusses using databases and SQL to store and organize text data. It explains that arrays in PHP can be used to represent text as data structures like tables and trees, but databases provide more efficient storage and retrieval. Specifically, relational databases use SQL, which allows defining schemas to represent ontologies and then querying the data through logical operations. The document introduces MySQL as an open source relational database and phpMyAdmin as a PHP interface for managing MySQL databases.
The document discusses an experiment in acquiring rich logical knowledge from natural language text using a technique called Textual Logic (TL). TL maps text to logical formulas and vice versa using an interactive disambiguation process. In an experiment, TL was used to represent over 2,500 sentences from a biology textbook as logical formulas using Rulelog, a new knowledge representation that is defeasible, tractable and rich. The resulting logical knowledge covered over 95% of the textbook material and took an average of less than 10 minutes per sentence to author. The study demonstrates progress on rapidly acquiring rich logical knowledge from text and reasoning with such knowledge.
The document discusses Simple Knowledge Organization System (SKOS), machine-readable data in HTML documents using RDFa, Microformats, and Microdata, and how search engines can process this machine-readable data. It also briefly mentions the Facebook Graph API and Open Graph Protocol.
The document discusses Simple Knowledge Organization System (SKOS), machine-readable data in web pages like RDFa and microformats, and Linked Data. It provides an overview of SKOS including that it allows concepts to be composed and published as Linked Data, identifies concepts with URIs, labels concepts with strings, and links concepts semantically.
Ontology is an important aspect of artificial intelligence. This slide presentation presents and overview of how ontology is defined while developing artificial intelligence systems
a system called natural language interface which transforms user's natural language question into SPARQL query
find related papers here https://sites.google.com/site/fadhlinams81/publication
The document discusses knowledge representation (KR) and different approaches to KR, including:
1) KR provides a surrogate for reasoning about the world by representing knowledge in a computable format. It determines how an agent thinks about the world.
2) Logics like propositional and predicate/first-order logic use symbols and rules to represent knowledge unambiguously, though they have limitations in expressiveness.
3) Semantic networks, frames, and conceptual graphs are other non-logical KR that focus on expressiveness, simplicity, and formality over logic-based representations. They provide flexible ways to represent objects, attributes, and relationships.
This document provides an overview of the Web Ontology Language (OWL). It discusses OWL's purpose in extending RDF Schema to provide a full knowledge representation language for the web. It outlines OWL's key features such as logical expressions, cardinality constraints, enumerated classes, and property characteristics. It also describes OWL's three sublanguages - OWL Lite, OWL DL, and OWL Full - which differ in their expressiveness and computational guarantees. The document concludes by discussing the Rule Interchange Format (RIF) and its role in defining rule languages for the semantic web.
This document provides an introduction to bio-ontologies and the semantic web. It discusses what ontologies are and how they are used in the bio domain through standards like the OBO Foundry. It introduces key semantic web technologies like RDF, IRI, TTL, SPARQL and OWL that are used to represent ontologies and linked data. It provides examples of representing ontologies and data in the Turtle syntax and using semantic web standards like RDFS for defining classes, properties and basic inference.
Application of Ontology in Semantic Information Retrieval by Prof Shahrul Azm...Khirulnizam Abd Rahman
Application of Ontology in Semantic Information Retrieval
by Prof Shahrul Azman from FSTM, UKM
Presentation for MyREN Seminar 2014
Berjaya Hotel, Kuala Lumpur
27 November 2014
This document provides an overview of unit 4 on logical agents and planning in artificial intelligence. It discusses inference in propositional and first-order logic, logic programming, and different approaches to planning problems including state-space search, partial order planning, and both forward and backward search methods. Textbook and reference information is also provided.
This document discusses text encoding and markup. It introduces XML and the Text Encoding Initiative (TEI), which uses XML to encode scholarly documents. Key points include:
- XML allows users to define their own semantic markup languages and impose interpretive models on texts through schemas like TEI.
- TEI is the dominant language for encoding scholarly texts and primary sources. It allows scholars to select elements to match their areas of interest.
- XML and TEI view texts as ordered hierarchies of content objects (OHCO), representing them as trees. This has advantages like easy processing but also limitations regarding overlaps in logical and physical structure.
- Different representational tools like tables and trees can be used to reconcile textual
This document provides an overview of the Natural Language Toolkit (NLTK), a Python library for natural language processing. It discusses NLTK's modules for common NLP tasks like tokenization, part-of-speech tagging, parsing, and classification. It also describes how NLTK can be used to analyze text corpora, frequency distributions, collocations and concordances. Key functions of NLTK include tokenizing text, accessing annotated corpora, analyzing word frequencies, part-of-speech tagging, and shallow parsing.
A review of the growth of the Israel Genealogy Research Association Database Collection for the last 12 months. Our collection is now passed the 3 million mark and still growing. See which archives have contributed the most. See the different types of records we have, and which years have had records added. You can also see what we have for the future.
How to Fix the Import Error in the Odoo 17Celine George
An import error occurs when a program fails to import a module or library, disrupting its execution. In languages like Python, this issue arises when the specified module cannot be found or accessed, hindering the program's functionality. Resolving import errors is crucial for maintaining smooth software operation and uninterrupted development processes.
हिंदी वर्णमाला पीपीटी, hindi alphabet PPT presentation, hindi varnamala PPT, Hindi Varnamala pdf, हिंदी स्वर, हिंदी व्यंजन, sikhiye hindi varnmala, dr. mulla adam ali, hindi language and literature, hindi alphabet with drawing, hindi alphabet pdf, hindi varnamala for childrens, hindi language, hindi varnamala practice for kids, https://www.drmullaadamali.com
The simplified electron and muon model, Oscillating Spacetime: The Foundation...RitikBhardwaj56
Discover the Simplified Electron and Muon Model: A New Wave-Based Approach to Understanding Particles delves into a groundbreaking theory that presents electrons and muons as rotating soliton waves within oscillating spacetime. Geared towards students, researchers, and science buffs, this book breaks down complex ideas into simple explanations. It covers topics such as electron waves, temporal dynamics, and the implications of this model on particle physics. With clear illustrations and easy-to-follow explanations, readers will gain a new outlook on the universe's fundamental nature.
How to Setup Warehouse & Location in Odoo 17 InventoryCeline George
In this slide, we'll explore how to set up warehouses and locations in Odoo 17 Inventory. This will help us manage our stock effectively, track inventory levels, and streamline warehouse operations.
বাংলাদেশের অর্থনৈতিক সমীক্ষা ২০২৪ [Bangladesh Economic Review 2024 Bangla.pdf] কম্পিউটার , ট্যাব ও স্মার্ট ফোন ভার্সন সহ সম্পূর্ণ বাংলা ই-বুক বা pdf বই " সুচিপত্র ...বুকমার্ক মেনু 🔖 ও হাইপার লিংক মেনু 📝👆 যুক্ত ..
আমাদের সবার জন্য খুব খুব গুরুত্বপূর্ণ একটি বই ..বিসিএস, ব্যাংক, ইউনিভার্সিটি ভর্তি ও যে কোন প্রতিযোগিতা মূলক পরীক্ষার জন্য এর খুব ইম্পরট্যান্ট একটি বিষয় ...তাছাড়া বাংলাদেশের সাম্প্রতিক যে কোন ডাটা বা তথ্য এই বইতে পাবেন ...
তাই একজন নাগরিক হিসাবে এই তথ্য গুলো আপনার জানা প্রয়োজন ...।
বিসিএস ও ব্যাংক এর লিখিত পরীক্ষা ...+এছাড়া মাধ্যমিক ও উচ্চমাধ্যমিকের স্টুডেন্টদের জন্য অনেক কাজে আসবে ...
How to Manage Your Lost Opportunities in Odoo 17 CRMCeline George
Odoo 17 CRM allows us to track why we lose sales opportunities with "Lost Reasons." This helps analyze our sales process and identify areas for improvement. Here's how to configure lost reasons in Odoo 17 CRM
How to Add Chatter in the odoo 17 ERP ModuleCeline George
In Odoo, the chatter is like a chat tool that helps you work together on records. You can leave notes and track things, making it easier to talk with your team and partners. Inside chatter, all communication history, activity, and changes will be displayed.
A workshop hosted by the South African Journal of Science aimed at postgraduate students and early career researchers with little or no experience in writing and publishing journal articles.
2. What Are Description Logics?
• A family of logic based Knowledge Representation formalisms
• Descendants of semantic networks and KL-ONE
• Describe domain in terms of concepts (classes), roles (properties,
relationships) and individuals
• Distinguished by:
• Formal semantics (typically model theoretic)
• Decidable fragments of FOL (often contained in C2)
• Closely related to Propositional Modal & Dynamic Logics
• Closely related to Guarded Fragment
• Provision of inference services
• Decision procedures for key problems (satisfiability, subsumption, etc)
• Implemented systems (highly optimised)
3. DL Basics
• Concept names are equivalent to unary predicates
• In general, concepts equiv to formulae with one free
variable
• Role names are equivalent to binary predicates
• In general, roles equiv to formulae with two free variables
• Individual names are equivalent to constants
• Operators restricted so that:
• Language is decidable and, if possible, of low complexity
• No need for explicit use of variables
• Restricted form of 9 and 8 (direct correspondence with ◊ and [])
• Features such as counting can be succinctly expressed
4. DL System Architecture
Knowledge Base
Tbox (schema)
Abox (data)
Inference
System
Interface
Man ´ Human u Male
Happy-Father ´ Man u 9 has-child
Female u …
John : Happy-Father
hJohn, Maryi : has-child
John: 6 1 has-child
5. The DL Family
• Given DL defined by set of concept and role forming operators
• Smallest propositionally closed DL is ALC (equiv modal K(m))
• Concepts constructed using u, t, :, 9 and 8
• S often used for ALC with transitive roles (R+)
• Additional letters indicate other extension, e.g.:
• H for role inclusion axioms (role hierarchy)
• O for nominals (singleton classes, written {x})
• I for inverse roles
• N for number restrictions (of form 6nR, >nR)
• Q for qualified number restrictions (of form 6nR.C, >nR.C)
• E.g., ALC + R+ + role hierarchy + inverse roles + QNR = SHIQ
• Have been extended in many directions
• Concrete domains, fixpoints, epistemic, n-ary, fuzzy, …
6. DL Semantics
• Semantics defined by interpretations
• An interpretation I = (DI, ¢I), where
• DI is the domain (a non-empty set)
• ¢I is an interpretation function that maps:
• Concept (class) name A ! subset AI of DI
• Role (property) name R ! binary relation RI over DI
• Individual name i ! iI element of DI
7. DL Semantics (cont.)
• Interpretation function ¢I extends to concept (and
role) expressions in the obvious way, e.g.:
8. DL Knowledge Base
• A DL Knowledge base K is a pair hT ,Ai where
• T is a set of “terminological” axioms (the Tbox)
• A is a set of “assertional” axioms (the Abox)
• Tbox axioms are of the form:
C v D, C ´ D, R v S, R ´ S and R+ v R
where C, D concepts, R, S roles, and R+ set of transitive
roles
• Abox axioms are of the form:
x:D, hx,yi:R
where x,y are individual names, D a concept and R a role
9. Knowledge Base Semantics
• An interpretation I satisfies (models) a Tbox axiom A (I ² A):
I ² C v D iff CI µ DI I ² C ´ D iff CI = DI
I ² R v S iff RI µ SI I ² R ´ S iff RI = SI
I ² R+ v R iff (RI)+ µ RI
• I satisfies a Tbox T (I ² T ) iff I satisfies every axiom A in T
• An interpretation I satisfies (models) an Abox axiom A (I ² A):
I ² x:D iff xI 2 DI I ² hx,yi:R iff (xI,yI) 2 RI
• I satisfies an Abox A (I ² A) iff I satisfies every axiom A in A
• I satisfies an KB K (I ² K) iff I satisfies both T and A
10. Short History of Description Logics
Phase 1:
• Incomplete systems (Back, Classic, Loom, . . . )
• Based on structural algorithms
Phase 2:
• Development of tableau algorithms and complexity results
• Tableau-based systems for Pspace logics (e.g., Kris, Crack)
• Investigation of optimisation techniques
Phase 3:
• Tableau algorithms for very expressive DLs
• Highly optimised tableau systems for ExpTime logics (e.g., FaCT, DLP, Racer)
• Relationship to modal logic and decidable fragments of FOL
11. Recent Developments
Phase 4:
• Mainstream applications and tools
• Databases
• Consistency of conceptual schemata (EER, UML etc.)
• Schema integration
• Query subsumption (w.r.t. a conceptual schema)
• Ontologies, e-Science and Semantic Web/Grid
• Ontology engineering (schema design, maintenance, integration)
• Reasoning with ontology-based annotations (data)
• Mature implementations
• Research implementations
• FaCT, FaCT++, Racer, Pellet, …
• Commercial implementations
• Cerebra system from Network Inference (and now Racer)
12. Ontology: Origins and History
a philosophical discipline—a branch of philosophy that
deals with the nature and the organisation of reality
• Science of Being (Aristotle, Metaphysics, IV, 1)
• Tries to answer the questions:
• What characterizes being?
• Eventually, what is being?
• How should things be classified?
13. Ontology in Computer Science
• An ontology is an engineering artefact consisting of:
• A vocabulary used to describe (a particular view of)
some domain
• An explicit specification of the intended meaning of the
vocabulary.
• almost always includes how concepts should be classified
• Constraints capturing additional knowledge about the
domain
• Ideally, an ontology should:
• Capture a shared understanding of a domain of interest
• Provide a formal and machine manipulable model of
the domain
14. Example Ontology
• Vocabulary and meaning (“definitions”)
• Elephant is a concept whose members are a kind of animal
• Herbivore is a concept whose members are exactly those animals who eat
only plants or parts of plants
• Adult_Elephant is a concept whose members are exactly those elephants
whose age is greater than 20 years
• Background knowledge/constraints on the domain (“general axioms”)
• Adult_Elephants weigh at least 2,000 kg
• All Elephants are either African_Elephants or Indian_Elephants
• No individual can be both a Herbivore and a Carnivore
15. Where are ontologies used?
• e-Science, e.g., Bioinformatics
• The Gene Ontology
• The Protein Ontology (MGED)
• “in silico” investigations relating theory and data
• Medicine
• Terminologies
• Databases
• Integration
• Query answering
• User interfaces
• Linguistics
• The Semantic Web
16. Why Ontology Reasoning?
• Given key role of ontologies in many applications, it is essential to
provide tools and services to help users:
• Design and maintain high quality ontologies, e.g.:
• Meaningful — all named classes can have instances
• Correct — captured intuitions of domain experts
• Minimally redundant — no unintended synonyms
• Richly axiomatised — (sufficiently) detailed descriptions
• Answer queries over ontology classes and instances, e.g.:
• Find more general/specific classes
• Retrieve individuals/tuples matching a given query
• Integrate and align multiple ontologies
17. Why Decidable Reasoning?
• OWL is an W3C standard DL based ontology language
• OWL constructors/axioms restricted so reasoning is decidable
• Consistent with Semantic Web's layered architecture
• XML provides syntax transport layer
• RDF(S) provides basic relational language and simple ontological primitives
• OWL provides powerful but still decidable ontology language
• Further layers (e.g. SWRL) will extend OWL
• Will almost certainly be undecidable
• W3C requirement for “implementation experience”
• “Practical” decision procedures
• Several implemented systems
• Evidence of empirical tractability
18. Why Correct Reasoning?
• Need to have high level of confidence in reasoner
• Most interesting/useful inferences are those that were
unexpected
• Likely to be ignored/dismissed if reasoner known to be
unreliable
• Many realistic web applications will be agent ↔
agent
• No human intervention to spot glitches in reasoning
19. Use a (Description) Logic
• OWL DL based on SHIQ Description Logic
• In fact it is equivalent to SHOIN(Dn) DL
• OWL DL Benefits from many years of DL research
• Well defined semantics
• Formal properties well understood (complexity, decidability)
• Known reasoning algorithms
• Implemented systems (highly optimised)
• In fact there are three “species” of OWL (!)
• OWL full is union of OWL syntax and RDF
• OWL DL restricted to First Order fragment (¼ DAML+OIL)
• OWL Lite is “simpler” subset of OWL DL (equiv to SHIF(Dn))
20. Class/Concept Constructors
• C is a concept (class); P is a role (property); x is an individual name
• XMLS datatypes as well as classes in 8P.C and 9P.C
• Restricted form of DL concrete domains
22. Semantics
• Semantics defined by interpretations
• An interpretation I = (DI, ¢I), where
• DI is the domain (a non-empty set)
• ¢I is an interpretation function that maps:
• Concept (class) name A ! subset AI of DI
• Role (property) name R ! binary relation RI over DI
• Individual name i ! iI element of DI
24. Ontologies / Knowledge Bases
• OWL ontology equivalent to a DL Knowledge Base
• OWL ontology consists of a set of axioms and facts
• Note: an ontology is usually thought of as containing only
Tbox axioms (schema)---OWL is non-standard in this
respect
• Recall that a DL KB K is a pair hT ,Ai where
• T is a set of “terminological” axioms (the Tbox)
• A is a set of “assertional” axioms (the Abox)
25. Ontology/Tbox Axioms
• Obvious FO/Modal Logic equivalences
• E.g., DL: C v D FOL: x.C(x) !D(x) ML: C!D
• Often distinguish two kinds of Tbox axioms
• “Definitions” C v D or C ´ D where C is a concept name
• General Concept Inclusion axioms (GCIs) where C may be complex
26. Ontology Facts / Abox Axioms
• Note: using nominals (e.g., in SHOIN), can
reduce Abox axioms to concept inclusion axioms
• equivalent to
• equivalent to
27. Knowledge Base Semantics
• An interpretation I satisfies (models) an axiom A (I ² A):
• I ² C v D iff CI µ DI I ² C ´ D iff CI = DI
• I ² R v S iff RI µ SI I ² R ´ S iff RI = SI
• I ² x 2 D iff xI 2 DI
• I ² hx,yi 2 R iff (xI,yI) 2 RI
• I ² R+ v R iff (RI)+ µ RI
• I satisfies a Tbox T (I ² T ) iff I satisfies every axiom A in T
• I satisfies an Abox A (I ² A) iff I satisfies every axiom A in A
• I satisfies an KB K (I ² K) iff I satisfies both T and A
28. DL Reasoning: Basics
• Tableau algorithms used to test satisfiability (consistency)
• Try to build a tree-like model of the input concept C
• Decompose C syntactically
• Apply tableau expansion rules
• Infer constraints on elements of model
• Tableau rules correspond to constructors in logic (u, t etc)
• Some rules are nondeterministic (e.g., t, 6)
• In practice, this means search
• Stop when no more rules applicable or clash occurs
• Clash is an obvious contradiction, e.g., A(x), :A(x)
• Cycle check (blocking) may be needed for termination
• C satisfiable iff rules can be applied such that a fully expanded clash free
tree is constructed
29. DL Reasoning: Advanced Techniques
• Satisfiability w.r.t. an Ontology O
• For each axiom C v D 2 O , add :C t D to every node label
• More expressive DLs
• Basic technique can be extended to deal with
• Role inclusion axioms (role hierarchy)
• Number restrictions
• Inverse roles
• Concrete domains/datatypes
• Aboxes
• etc.
• Extend expansion rules and use more sophisticated blocking strategy
• Forest instead of Tree (for Aboxes)
• Root nodes correspond to individuals in Abox
30. Recent Developments
• Algorithms for NExpTime logics such as SHOIQ
• Increased expressive power (roles, keys, etc.)
• Graph based algorithms for Polynomial logics
• Automata based algorithms
31. Current Research
• Extending Description Logics
• Complex roles, finite domains, concrete domains, keys,
e-connections, …
• Future OWL extensions (e.g., with “rules”)
• Integrating with other logics/systems
• E.g., Answer Set Programming
• Alternative reasoning techniques
• Automata based algorithms
• Translation into datalog
• Graph based algorithms (for sub ALC languages)
32. Current Research
• Improving Scalability
• Very large ontologies
• Very large numbers of individuals
• Other reasoning tasks (non-standard inferences)
• Matching, LCS, explanation, querying, …
• Implementation of tools and Infrastructure
• More expressive languages (such as SHOIN)
• New algorithmic techniques
• Tools to support large scale ontological engineering
• Editing, visualisation, explanation, etc.
33. Summary
• DLs are a family of logic based Knowledge
Representation formalisms
• Describe domain in terms of concepts, roles and
individuals
• An Ontology is an engineering artefact consisting of:
• A vocabulary of terms
• An explicit specification their intended meaning
• Ontologies play a key role in many applications
• e-Science, Medicine, Databases, Semantic Web, etc.
34. Summary
• Reasoning is important
• Essential for design, maintenance and deployment of
ontologies
• Reasoning support based on DL systems
• Tableaux decision procedures
• Highly optimised implementations
• Many exciting challenges remain
35. Code example:
Ex2
# Defining properties and restrictions
ObjectProperty: hasChild
Class: Parent
SubClassOf: hasChild some Child
Class: Child
Ex1:
# Defining a concept hierarchy
Class: Person
SubClassOf: Animal
Class: Man
SubClassOf: Person
Class: Woman
SubClassOf: Person
Ex3
# Defining individuals and their properties
Individual: John
Types: Man
Individual: Mary
Types: Woman
Individual: Jane
Types: Child
Individual: John hasChild Jane