An Introduction to Description Logics chapter 2 of
- Slides: 27
An Introduction to Description Logics (chapter 2 of DLHB)
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 (relationships) and individuals • Distinguished by: – Formal semantics (typically model theoretic) • Decidable fragments of FOL • Closely related to Propositional Modal & Dynamic Logics – Provision of inference services • Sound and complete decision procedures for key problems • Implemented systems (highly optimised)
Origions of DLs • Knowledge connecting persons, parents, etc. • Described as semantic network • Semantic networks whitout a semantics
DL Architecture Man ´ Human u Male Happy-Father ´ Man u 9 has-child Female u … Abox (data) John : Happy-Father h. John, Maryi : has-child Interface Tbox (schema) Inference System Knowledge Base
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 Exp. Time logics (e. g. , Fa. CT, DLP, Racer) – Relationship to modal logic and decidable fragments of FOL
Latest Developments Phase 4: – Mature implementations – Mainstream applications and Tools • Databases – Consistency of conceptual schemata (EER, UML etc. ) – Schema integration – Query subsumption (w. r. t. a conceptual schema) • Ontologies and Semantic Web (and Grid) – Ontology engineering (design, maintenance, integration) – Reasoning with ontology-based markup (meta-data) – Service description and discovery – Commercial implementations • Cerebra system from Network Inference Ltd
Description Logic Family • DLs are a family of logic based KR formalisms • Particular languages mainly characterised by: – Set of constructors for building complex concepts and roles from simpler ones – Set of axioms for asserting facts about concepts, roles and individuals • Simplest logic in this family is named AL • Others are specified by adding some suffixes like U ε N C: – ALCU – etc.
Description logic AL • Example constructs:
More AL family members • Disjunction (U) • Full existential quantification (ε ) • Number restrictions (N) • Full negation (C) • Example:
Other DL Concept and Role Constructors • Range of other constructors found in DLs, including: – Qualified number restrictions, e. g. , £ 2 has. Child. Female, ³ 1 has. Parent. Male – Nominals (singleton concepts), e. g. , {Italy} – Inverse roles, e. g. , has. Child¯ (has. Parent) – Transitive roles, e. g. , has. Child* (descendant) – Role composition, e. g. , has. Parent o has. Brother (uncle)
DL as fragments of Predicate Logic
Lisp like style for DL
DL Knowledge Base • DL Knowledge Base (KB) normally separated into 2 parts: – TBox is a set of axioms describing structure of domain (i. e. , a conceptual schema), e. g. : • Happy. Father Man Í has. Child. Female Π … • Elephant Í Animal Π Large Π Grey • transitive(ancestor) – ABox is a set of axioms describing a concrete situation (data), e. g. : • John: Happy. Father • <John, Mary>: has. Child
Terminologies or TBoxes
Terminologies or Tboxes (cont. )
Inference services
Inference service: concept satisfiability
Inference services based on satisfiability
Inference service: concept subsumption
Concept examples
Example taxonomy
World description: ABox
ABox inference services
Abox inference services (cont. )
ABox example
TBox taxonomy plus individuals
Open world assumption
- Message design logics
- Kr logics
- Message design logics
- Sales logics crm
- Q logics
- Sage crm saleslogix
- Chapter summaries to kill a mockingbird
- Chapter 3 data description
- Description of scout in chapter 1
- Essay structure
- Chapter 3 lesson 1 introduction to global systems
- Introduction to operations management
- Introduction to management science solution
- Chapter 52: an introduction to ecology and the biosphere
- What is internet marketing 1
- Stoichiometry introduction
- Chapter 9 introduction to waves
- Chapter 52 an introduction to ecology and the biosphere
- Components of methodology
- Chapter 3 introduction
- Chapter 25 introduction to risk management
- Chapter 24 section 3 sponges and cnidarians
- Chapter 21 introduction to risk management
- Section 1 introduction to protists answer key
- Chapter 1 introduction to the structural units
- Medical terminology chapter 1 learning exercises answers
- Introduction to management science chapter 1 solutions
- Introduction to management and organization