SlideShare a Scribd company logo
1 of 22
Download to read offline
Ontology quality, ontology design patterns,
       and competency questions

                          Nicola Guarino

                   Italian National Research Council
       Institute of Cognitive Sciences and Technology (ISTC-CNR)
                Laboratory for Applied Ontology, Trento




                                                                   1
Good ontologies and bad ontologies




                                     23
Conceptualization                      Perception              Reality


       relevant invariants                    State of
                                                State of
       across presentation                     affairs
                                                Presentation         Phenomena
            patterns:                            affairs
                                                  patterns
              D, ℜ



                  Ontological commitment K
                  (selects D’⊂D and ℜ’⊂ℜ)                         Bad
Language L                                                      Ontology
                                            Models MD’(L)


Interpretations
       I                                                        ~Good
                                                               Ontology
    Intended
   models for
                                                   Ontology models
   each IK(L)
Ontology Quality: Precision and Correctness



                         Good                              Less good


High precision, max correctness      Low precision, max correctness




                          BAD                               WORSE



    Max precision, low correctness    Low precision, low correctness
                                                                  4
When precision is not enough
Only one binary predicate in the language: on
Only three blocks in the domain: a, b, c.
Axioms (for all x,y,z):
                 on(x,y) -> ¬on(y,x)
                 on(x,y) -> ¬∃z (on(x,z) ∧ on(z,y))


  All non-intended models (for the given domain) are
  excluded, but still some counterexamples can’t be
                       excluded

                b                                                    c
                c                            c               c
     a          a                            a           a           a
 Excluded counterexamples                    Indistinguishable examples
A third dimension for ontology quality:
                        accuracy
•   In general, a single intended model may not discriminate between
    positive and negative examples because of a mismatch between:
        • Cognitive domain and domain of discourse: lack of entities
        • Conceptual relations and ontology relations: lack of primitives


•   Capturing all intended models is not sufficient for a “perfect” ontology
!   !      Precision: non-intended models are excluded
!   !      Accuracy: negative examples are excluded




                                                                            6
Correctness, precision, and accuracy

• Correctness: no ontology constraint is wrong


• Precision: the ontology discriminates between wrong and correct
                                statements


• Accuracy: the ontology discriminates between wrong and correct
                               examples




                                                                    7
Ontology design patterns
                    and ontology quality


“ontology design patterns play an important role in obtaining higher quality ontologies”
                   (EKAW 2010 Ontology Quality Workshop CFP)




                                                                                           23
A critical tradeoff: reusability vs. interoperabilty


 •   ontology patterns are supposed to be highly reusable...


 •   Are they interoperable?
 •   Differently from generic software, interoperability is the
     reason d’être of ontologies...




                                                                  9
A content pattern1: Part-of




 •   Name: part of
 •   Intent: To represent entities and their parts
 •   Competency questions:
     • What is this entity part of?
     • What are the parts of this entity?



  1from   www.ontologydesignpatterns.org
                                                     10
Member-collection




   •   Competency questions:
       • What things are contained in this collection?
       • What collections this thing is member of?


                                                         11
Componency




    •   Competency questions:
        • What is this object component of?
        • What are the components of this object?



                                                    12
An interpretation of “part-of”... or “component-of”?




                                  Dov Dory, Words from pictures for
                                  dual-channel processing,
                                  Communications of the ACM 51,
                                  2008

                                                                13
Agent-Role




   •   which agent does play this role?
   •   what is the role that played by that agent?

                                                     14
Invoice




          15
Some competency questions for the
GoodRelations ontology

• CQ1: Which retrievable Web Resources describe an
  offer?
• CQ2: For which time frame is the offer valid?
• CQ3: Which types of customers are eligible?
• CQ4: Which are the eligible customer regions?
• CQ5: Which shipping / delivery methods are
  available?
• CQ6: Which methods of payment are accepted?
• CQ10: What is the mail address and which are the
  contact details of the offering business entity?


                                                     16
Competency questions, according to their
inventors (1)




       It is not a well-designed ontology if all
       competency questions have the form
       of simple lookup queries




                                       Uschold & Gruninger 96
                                                            17
Competency questions, according to their
inventors (2)




                            Kim, Fox & Gruninger 99
                                                 18
Original Gruninger’s competency questions

•   Planning and scheduling -- what sequence of activities must be completed to
    achieve some goal? At what times must these activities be initiated and
    terminated?
•   Temporal projection -- Given a set of actions that occur at different
    points in the future, what are the properties of resources and activities
    at arbitrary points in time?
•   Execution monitoring and external events -- What are the effects on the
    enterprise model of the occurrence of external and unexpected events
    (such as machine breakdown or the unavailability of resources)?
•   Hypothetical reasoning -- what will happen if we move one task ahead
    of schedule and another task behind schedule? What are the effects on
    orders if we buy another machine?




                                                                                  19
Competency questions revisited

• Epistemological:
    • what is this entity part of?
    • what are the parts of this entity?


•   Ontological:
    •   what does it mean to be a part of something?
    •   can something be part of itself?
    •   can something have only one (proper) part?
    •   are two entities the same if they have the same parts?
    •   does parthood imply contact?
    •   what’s the difference between parthood and spatial inclusion?
    •   what’s the difference between parts and components?
    •   how are they related?

                                                                        20
A simple methodology towards ontology
quality
1. Isolate a target community
2. For each term to be used in the ontology, check its possible
   ambiguities within the target community (collecting examples
   and counterexamples)
3. Leveraging on axioms, and on the proper choice of domain and
   primitives
   1. Account for the differences among different senses
   2. Account for the relationships among different senses
4. Stop when all the terms used are unambiguous for the target
   community




                                                                  21
Conclusions: the risks of (current) ODPs in
        the light of ontology quality

• Underspecification: simplicity encourages reusability but risks
  to decrease interoperability

• Isolation: focusing on an isolated pattern risks to overlook
  important structural connections




                                                                   22

More Related Content

What's hot

CIDOC CRM Tutorial
CIDOC CRM TutorialCIDOC CRM Tutorial
CIDOC CRM TutorialISLCCIFORTH
 
Ontologies, controlled vocabularies and Dataverse
Ontologies, controlled vocabularies and DataverseOntologies, controlled vocabularies and Dataverse
Ontologies, controlled vocabularies and Dataversevty
 
Digital Libraries
Digital LibrariesDigital Libraries
Digital LibrariesJack Eapen
 
Introduction To RDF and RDFS
Introduction To RDF and RDFSIntroduction To RDF and RDFS
Introduction To RDF and RDFSNilesh Wagmare
 
Information Retrieval Models
Information Retrieval ModelsInformation Retrieval Models
Information Retrieval ModelsNisha Arankandath
 
Introduction to RDF
Introduction to RDFIntroduction to RDF
Introduction to RDFNarni Rajesh
 
A Brief Introduction to Encoded Archival Description
A Brief Introduction to Encoded Archival DescriptionA Brief Introduction to Encoded Archival Description
A Brief Introduction to Encoded Archival DescriptionKevin Schlottmann
 
Introduction to Knowledge Graphs
Introduction to Knowledge GraphsIntroduction to Knowledge Graphs
Introduction to Knowledge Graphsmukuljoshi
 
PROV-O Tutorial. DC-2013 Conference
PROV-O Tutorial. DC-2013 ConferencePROV-O Tutorial. DC-2013 Conference
PROV-O Tutorial. DC-2013 Conferencedgarijo
 
Probabilistic information retrieval models & systems
Probabilistic information retrieval models & systemsProbabilistic information retrieval models & systems
Probabilistic information retrieval models & systemsSelman Bozkır
 
Model of information retrieval (3)
Model  of information retrieval (3)Model  of information retrieval (3)
Model of information retrieval (3)9866825059
 
DSpace 7 - The Power of Configurable Entities
DSpace 7 - The Power of Configurable EntitiesDSpace 7 - The Power of Configurable Entities
DSpace 7 - The Power of Configurable EntitiesAtmire
 
DSpace-CRIS ORCID Integration
DSpace-CRIS ORCID IntegrationDSpace-CRIS ORCID Integration
DSpace-CRIS ORCID Integration4Science
 
A Brief Introduction to SKOS
A Brief Introduction to SKOSA Brief Introduction to SKOS
A Brief Introduction to SKOSHeather Hedden
 
Ontology and Ontology Libraries: a Critical Study
Ontology and Ontology Libraries: a Critical StudyOntology and Ontology Libraries: a Critical Study
Ontology and Ontology Libraries: a Critical StudyDebashisnaskar
 

What's hot (20)

CIDOC CRM Tutorial
CIDOC CRM TutorialCIDOC CRM Tutorial
CIDOC CRM Tutorial
 
Ontologies, controlled vocabularies and Dataverse
Ontologies, controlled vocabularies and DataverseOntologies, controlled vocabularies and Dataverse
Ontologies, controlled vocabularies and Dataverse
 
Digital Libraries
Digital LibrariesDigital Libraries
Digital Libraries
 
Introduction To RDF and RDFS
Introduction To RDF and RDFSIntroduction To RDF and RDFS
Introduction To RDF and RDFS
 
Information Retrieval Models
Information Retrieval ModelsInformation Retrieval Models
Information Retrieval Models
 
Introduction to RDF
Introduction to RDFIntroduction to RDF
Introduction to RDF
 
A Brief Introduction to Encoded Archival Description
A Brief Introduction to Encoded Archival DescriptionA Brief Introduction to Encoded Archival Description
A Brief Introduction to Encoded Archival Description
 
Introduction to Knowledge Graphs
Introduction to Knowledge GraphsIntroduction to Knowledge Graphs
Introduction to Knowledge Graphs
 
SHACL Overview
SHACL OverviewSHACL Overview
SHACL Overview
 
Dspace
DspaceDspace
Dspace
 
Introduction to DSpace
Introduction to DSpaceIntroduction to DSpace
Introduction to DSpace
 
PROV-O Tutorial. DC-2013 Conference
PROV-O Tutorial. DC-2013 ConferencePROV-O Tutorial. DC-2013 Conference
PROV-O Tutorial. DC-2013 Conference
 
Probabilistic information retrieval models & systems
Probabilistic information retrieval models & systemsProbabilistic information retrieval models & systems
Probabilistic information retrieval models & systems
 
Model of information retrieval (3)
Model  of information retrieval (3)Model  of information retrieval (3)
Model of information retrieval (3)
 
DSpace 7 - The Power of Configurable Entities
DSpace 7 - The Power of Configurable EntitiesDSpace 7 - The Power of Configurable Entities
DSpace 7 - The Power of Configurable Entities
 
The Elastic ELK Stack
The Elastic ELK StackThe Elastic ELK Stack
The Elastic ELK Stack
 
DSpace-CRIS ORCID Integration
DSpace-CRIS ORCID IntegrationDSpace-CRIS ORCID Integration
DSpace-CRIS ORCID Integration
 
Elasticsearch
ElasticsearchElasticsearch
Elasticsearch
 
A Brief Introduction to SKOS
A Brief Introduction to SKOSA Brief Introduction to SKOS
A Brief Introduction to SKOS
 
Ontology and Ontology Libraries: a Critical Study
Ontology and Ontology Libraries: a Critical StudyOntology and Ontology Libraries: a Critical Study
Ontology and Ontology Libraries: a Critical Study
 

Similar to Ontology quality, ontology design patterns, and competency questions

Ph d course on formal ontology and conceptual modeling
Ph d course on formal ontology and conceptual modelingPh d course on formal ontology and conceptual modeling
Ph d course on formal ontology and conceptual modelingNicola Guarino
 
21 Years of Applied Ontology
21 Years of Applied Ontology21 Years of Applied Ontology
21 Years of Applied OntologyNicola Guarino
 
Design as Intercultural Dialogue
Design as Intercultural DialogueDesign as Intercultural Dialogue
Design as Intercultural DialogueLuca Sabatucci
 
Luciano pr 08-849_ontology_evaluation_methods_metrics
Luciano pr 08-849_ontology_evaluation_methods_metricsLuciano pr 08-849_ontology_evaluation_methods_metrics
Luciano pr 08-849_ontology_evaluation_methods_metricsJoanne Luciano
 
Luciano pr 08-849_ontology_evaluation_methods_metrics
Luciano pr 08-849_ontology_evaluation_methods_metricsLuciano pr 08-849_ontology_evaluation_methods_metrics
Luciano pr 08-849_ontology_evaluation_methods_metricsJoanne Luciano
 
ESWC SS 2012 - Tuesday Tutorial Elena Simperl: Creating and Using Ontologies
ESWC SS 2012 - Tuesday Tutorial Elena Simperl: Creating and Using OntologiesESWC SS 2012 - Tuesday Tutorial Elena Simperl: Creating and Using Ontologies
ESWC SS 2012 - Tuesday Tutorial Elena Simperl: Creating and Using Ontologieseswcsummerschool
 
KR Workshop 1 - Ontologies
KR Workshop 1 - OntologiesKR Workshop 1 - Ontologies
KR Workshop 1 - OntologiesMichele Pasin
 
Ontology Engineering: Introduction
Ontology Engineering: IntroductionOntology Engineering: Introduction
Ontology Engineering: IntroductionGuus Schreiber
 
Eswc2012 ss ontologies
Eswc2012 ss ontologiesEswc2012 ss ontologies
Eswc2012 ss ontologiesElena Simperl
 
Jarrar.lecture notes.aai.2011s.ontology part2_whatisontology
Jarrar.lecture notes.aai.2011s.ontology part2_whatisontologyJarrar.lecture notes.aai.2011s.ontology part2_whatisontology
Jarrar.lecture notes.aai.2011s.ontology part2_whatisontologyPalGov
 
DynaLearn: Problem-based learning supported by semantic techniques
DynaLearn: Problem-based learning supported by semantic techniquesDynaLearn: Problem-based learning supported by semantic techniques
DynaLearn: Problem-based learning supported by semantic techniquesOscar Corcho
 
2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en cont...
2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en cont...2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en cont...
2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en cont...eMadrid network
 
The role of systems analysis in co-learning. Walter Rossing
The role of systems analysis in co-learning. Walter RossingThe role of systems analysis in co-learning. Walter Rossing
The role of systems analysis in co-learning. Walter RossingJoanna Hicks
 
The Semantic Web #8 - Ontology
The Semantic Web #8 - OntologyThe Semantic Web #8 - Ontology
The Semantic Web #8 - OntologyMyungjin Lee
 
Ontological Analysis and Conceptual Modelling: Achievements and Perspectives
Ontological Analysis and Conceptual Modelling: Achievements and PerspectivesOntological Analysis and Conceptual Modelling: Achievements and Perspectives
Ontological Analysis and Conceptual Modelling: Achievements and PerspectivesNicola Guarino
 
Molecular similarity searching methods, seminar
Molecular similarity searching methods, seminarMolecular similarity searching methods, seminar
Molecular similarity searching methods, seminarHaitham Hijazi
 
Semantic Modeling Notation (Scanlon, SemTech 2010)
Semantic Modeling Notation (Scanlon, SemTech 2010)Semantic Modeling Notation (Scanlon, SemTech 2010)
Semantic Modeling Notation (Scanlon, SemTech 2010)rscanlon
 

Similar to Ontology quality, ontology design patterns, and competency questions (20)

Ph d course on formal ontology and conceptual modeling
Ph d course on formal ontology and conceptual modelingPh d course on formal ontology and conceptual modeling
Ph d course on formal ontology and conceptual modeling
 
21 Years of Applied Ontology
21 Years of Applied Ontology21 Years of Applied Ontology
21 Years of Applied Ontology
 
Models and Ontologies: differences
Models and Ontologies: differencesModels and Ontologies: differences
Models and Ontologies: differences
 
Design as Intercultural Dialogue
Design as Intercultural DialogueDesign as Intercultural Dialogue
Design as Intercultural Dialogue
 
Luciano pr 08-849_ontology_evaluation_methods_metrics
Luciano pr 08-849_ontology_evaluation_methods_metricsLuciano pr 08-849_ontology_evaluation_methods_metrics
Luciano pr 08-849_ontology_evaluation_methods_metrics
 
Luciano pr 08-849_ontology_evaluation_methods_metrics
Luciano pr 08-849_ontology_evaluation_methods_metricsLuciano pr 08-849_ontology_evaluation_methods_metrics
Luciano pr 08-849_ontology_evaluation_methods_metrics
 
Human Assessment of Ontologies
Human Assessment of OntologiesHuman Assessment of Ontologies
Human Assessment of Ontologies
 
SenseMakerTM Overview
SenseMakerTM OverviewSenseMakerTM Overview
SenseMakerTM Overview
 
ESWC SS 2012 - Tuesday Tutorial Elena Simperl: Creating and Using Ontologies
ESWC SS 2012 - Tuesday Tutorial Elena Simperl: Creating and Using OntologiesESWC SS 2012 - Tuesday Tutorial Elena Simperl: Creating and Using Ontologies
ESWC SS 2012 - Tuesday Tutorial Elena Simperl: Creating and Using Ontologies
 
KR Workshop 1 - Ontologies
KR Workshop 1 - OntologiesKR Workshop 1 - Ontologies
KR Workshop 1 - Ontologies
 
Ontology Engineering: Introduction
Ontology Engineering: IntroductionOntology Engineering: Introduction
Ontology Engineering: Introduction
 
Eswc2012 ss ontologies
Eswc2012 ss ontologiesEswc2012 ss ontologies
Eswc2012 ss ontologies
 
Jarrar.lecture notes.aai.2011s.ontology part2_whatisontology
Jarrar.lecture notes.aai.2011s.ontology part2_whatisontologyJarrar.lecture notes.aai.2011s.ontology part2_whatisontology
Jarrar.lecture notes.aai.2011s.ontology part2_whatisontology
 
DynaLearn: Problem-based learning supported by semantic techniques
DynaLearn: Problem-based learning supported by semantic techniquesDynaLearn: Problem-based learning supported by semantic techniques
DynaLearn: Problem-based learning supported by semantic techniques
 
2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en cont...
2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en cont...2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en cont...
2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en cont...
 
The role of systems analysis in co-learning. Walter Rossing
The role of systems analysis in co-learning. Walter RossingThe role of systems analysis in co-learning. Walter Rossing
The role of systems analysis in co-learning. Walter Rossing
 
The Semantic Web #8 - Ontology
The Semantic Web #8 - OntologyThe Semantic Web #8 - Ontology
The Semantic Web #8 - Ontology
 
Ontological Analysis and Conceptual Modelling: Achievements and Perspectives
Ontological Analysis and Conceptual Modelling: Achievements and PerspectivesOntological Analysis and Conceptual Modelling: Achievements and Perspectives
Ontological Analysis and Conceptual Modelling: Achievements and Perspectives
 
Molecular similarity searching methods, seminar
Molecular similarity searching methods, seminarMolecular similarity searching methods, seminar
Molecular similarity searching methods, seminar
 
Semantic Modeling Notation (Scanlon, SemTech 2010)
Semantic Modeling Notation (Scanlon, SemTech 2010)Semantic Modeling Notation (Scanlon, SemTech 2010)
Semantic Modeling Notation (Scanlon, SemTech 2010)
 

Ontology quality, ontology design patterns, and competency questions

  • 1. Ontology quality, ontology design patterns, and competency questions Nicola Guarino Italian National Research Council Institute of Cognitive Sciences and Technology (ISTC-CNR) Laboratory for Applied Ontology, Trento 1
  • 2. Good ontologies and bad ontologies 23
  • 3. Conceptualization Perception Reality relevant invariants State of State of across presentation affairs Presentation Phenomena patterns: affairs patterns D, ℜ Ontological commitment K (selects D’⊂D and ℜ’⊂ℜ) Bad Language L Ontology Models MD’(L) Interpretations I ~Good Ontology Intended models for Ontology models each IK(L)
  • 4. Ontology Quality: Precision and Correctness Good Less good High precision, max correctness Low precision, max correctness BAD WORSE Max precision, low correctness Low precision, low correctness 4
  • 5. When precision is not enough Only one binary predicate in the language: on Only three blocks in the domain: a, b, c. Axioms (for all x,y,z): on(x,y) -> ¬on(y,x) on(x,y) -> ¬∃z (on(x,z) ∧ on(z,y)) All non-intended models (for the given domain) are excluded, but still some counterexamples can’t be excluded b c c c c a a a a a Excluded counterexamples Indistinguishable examples
  • 6. A third dimension for ontology quality: accuracy • In general, a single intended model may not discriminate between positive and negative examples because of a mismatch between: • Cognitive domain and domain of discourse: lack of entities • Conceptual relations and ontology relations: lack of primitives • Capturing all intended models is not sufficient for a “perfect” ontology ! ! Precision: non-intended models are excluded ! ! Accuracy: negative examples are excluded 6
  • 7. Correctness, precision, and accuracy • Correctness: no ontology constraint is wrong • Precision: the ontology discriminates between wrong and correct statements • Accuracy: the ontology discriminates between wrong and correct examples 7
  • 8. Ontology design patterns and ontology quality “ontology design patterns play an important role in obtaining higher quality ontologies” (EKAW 2010 Ontology Quality Workshop CFP) 23
  • 9. A critical tradeoff: reusability vs. interoperabilty • ontology patterns are supposed to be highly reusable... • Are they interoperable? • Differently from generic software, interoperability is the reason d’être of ontologies... 9
  • 10. A content pattern1: Part-of • Name: part of • Intent: To represent entities and their parts • Competency questions: • What is this entity part of? • What are the parts of this entity? 1from www.ontologydesignpatterns.org 10
  • 11. Member-collection • Competency questions: • What things are contained in this collection? • What collections this thing is member of? 11
  • 12. Componency • Competency questions: • What is this object component of? • What are the components of this object? 12
  • 13. An interpretation of “part-of”... or “component-of”? Dov Dory, Words from pictures for dual-channel processing, Communications of the ACM 51, 2008 13
  • 14. Agent-Role • which agent does play this role? • what is the role that played by that agent? 14
  • 15. Invoice 15
  • 16. Some competency questions for the GoodRelations ontology • CQ1: Which retrievable Web Resources describe an offer? • CQ2: For which time frame is the offer valid? • CQ3: Which types of customers are eligible? • CQ4: Which are the eligible customer regions? • CQ5: Which shipping / delivery methods are available? • CQ6: Which methods of payment are accepted? • CQ10: What is the mail address and which are the contact details of the offering business entity? 16
  • 17. Competency questions, according to their inventors (1) It is not a well-designed ontology if all competency questions have the form of simple lookup queries Uschold & Gruninger 96 17
  • 18. Competency questions, according to their inventors (2) Kim, Fox & Gruninger 99 18
  • 19. Original Gruninger’s competency questions • Planning and scheduling -- what sequence of activities must be completed to achieve some goal? At what times must these activities be initiated and terminated? • Temporal projection -- Given a set of actions that occur at different points in the future, what are the properties of resources and activities at arbitrary points in time? • Execution monitoring and external events -- What are the effects on the enterprise model of the occurrence of external and unexpected events (such as machine breakdown or the unavailability of resources)? • Hypothetical reasoning -- what will happen if we move one task ahead of schedule and another task behind schedule? What are the effects on orders if we buy another machine? 19
  • 20. Competency questions revisited • Epistemological: • what is this entity part of? • what are the parts of this entity? • Ontological: • what does it mean to be a part of something? • can something be part of itself? • can something have only one (proper) part? • are two entities the same if they have the same parts? • does parthood imply contact? • what’s the difference between parthood and spatial inclusion? • what’s the difference between parts and components? • how are they related? 20
  • 21. A simple methodology towards ontology quality 1. Isolate a target community 2. For each term to be used in the ontology, check its possible ambiguities within the target community (collecting examples and counterexamples) 3. Leveraging on axioms, and on the proper choice of domain and primitives 1. Account for the differences among different senses 2. Account for the relationships among different senses 4. Stop when all the terms used are unambiguous for the target community 21
  • 22. Conclusions: the risks of (current) ODPs in the light of ontology quality • Underspecification: simplicity encourages reusability but risks to decrease interoperability • Isolation: focusing on an isolated pattern risks to overlook important structural connections 22