SlideShare a Scribd company logo
Ontologies and SimilaritySteffen StaabAcknowledgements to Claudia d’Amato, Univ Bari, & WeST TeamTexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAAAAAAAAA
AgendaKris: Brocoliisvegetableused in stirfryMotivation		Whatareexamplesemanticapplications?FoundationWhatis an ontology?Reality Check	Whataretypicalontologies?Survey		Howissimilaritymeasured in ontologies? CritiqueWhatshouldbemeasured?Solution		A preliminarysolutionConclusionWhatto do now?
MotivationSemanticApplicationsCheck out: http://challenge.semanticweb.org/
Linked DataCases withMetadatawithout Frontiers
Semantic Search & Browsing: Semantic Portals[WWW 2000]http://ontoprise.com
FacetedSemantic Media Browsing: SemaplorerWinner Billion Triples Challenge 2008 [JoWS 2009]http://kreuzverweis.com
Semantic DesktopAdditional Semantic Meta Data, e.g. sender, subjectAccess to further PIM tools
Mobile Exploration ofLinked Data: Mobile Facets
LessonsLearnedExamples + http://challenge.semanticweb.orgSemantic Boolean Search in Conjunction with Keyword Search dominates in Ontology-based applications
Linked data applicationsFeast or famineFurther useofsimilarityLearning
OntologyengineeringadviceAvailableIR Ranking
(Textual) SimilarityNeededSemantic Ranking
SemanticSimilarity[Franz et al 09][stuffhere], BUT
Whatis an Ontology?Foundation
Whatis an ontology?Whatfor?Agreements thatmakelinkeddatamoreusefulReasoningGruber 1993: An ontology is an “explicit specificationof a conceptualization”Oberle, Guarino, Staab. Whatis an ontology? Handbook on ontologies, Springer 2009.
Observations in the Real World
A Model ofthe Real WorldknowsknowsManager(I034820)Researcher(I046758)knowscooperatesEmployee(I050000)Researcher(I044443)
Abstractingfromthe Individual ModelknowsknowsManagerResearcherknowscooperatesEmployeeResearcher
A Conceptual ModelIntensional RelationsUnaryManager	Research EmployeeBinarycooperatesknowsCognitive BiasPerceptionKnowledgeBeliefThe conceptualmodelcaptureswhatis invariant accordingtoone‘sconceptualizationoftheworld
Formal SpecificationWhatmakesit so hardtoformallyspecifyontologicalcommitment?Algebraic Relations do not work: Definedextensionally
E.g. Lecturer1 = {Ashwin, Nirmalie, Steffen, Kris,…}
Problem: New instancewouldchangetheontology, e.g.Lecturer2 = Lecturer1  {Fernando}Intensional Relations needtobedefined in Higher Order Language:SpecifytheintendedmodelswhereonemayquantifyoversetsofindividualsAn ontologyis a theory (typically in firstorderlogicallanguage) wherethepossiblemodelsapproximatetheintendedmodels „asgoodaspossible“
ConceptualizationPerceptionRealityState of affairsState of affairsrelevant invariants across presentation patterns:D, PresentationpatternsPhenomenaBad OntologyOntological commitmentK (selects D’D and ’)Models MD’(L)OntologyInterpretationsIIntended models for each IK(L)Ontology modelsLanguage L~GoodSlide by Nicola Guarino
Description Logics: First orderlanguage(s) forontologyT-BoxDescribing Relations IntensionallyFlight  Service.Flight  ∃to.AirportFlight  to.AirportFlight  ∃from.AirportFlight  from.AirportapproachedBy ⊇ to-1FlightFromDE = Flight ∩  ∃from.(Airport ∩part.{DE})A-BoxDescribing Relations ExtensionallyFlight(LH123).Flight(BA121).Airport(FRA).from(LH123,FRA).to(LH123,LHR).…Key Feature: Classes (unaryrelations) aredefinedbyrelationstodefinitionsofotherclasses
Description Logics: First orderlanguage(s) forontologyT-BoxDescribing Relations IntensionallyFlight  Service.Flight  ∃to.AirportFlight  to.AirportFlight  ∃from.AirportFlight  from.Airportdomain(to) ⊇ FlightFlightFromDE = Flight ∩  ∃from.(Airport ∩part.{DE})A-BoxDescribing Relations ExtensionallyFlight(LH123).Flight(BA121).Airport(FRA).from(LH123,FRA).to(LH123,LHR).…Typicallydecidableandintractable
Pragmaticallytractablefor 105concepts
Oftenmostusefulat design time onlyWhataretypicalOntologies?Reality Check
ExamplesforOntologies & ThesauriFoundational Model ofAnatomy78K classes in FMA 2.0
Severaltranslationsto OWL fordiscoveringmodelingproblems ([Noy & Rubin; Bodenreider et al])SNOMED CT(Systematized Nomenclature of Medicine -- Clinical Terms)Representation in descriptionlogicslanguage EL++
106classesDewey Decimal SystemInternationallyusedthesaurusforformingpre-coordinatedclassesfrom an inventoryofcodesExamplefrom Dewey Decimal590 Animals (Zoology)770 Photography, Computer Art597.96 Serpentes779.32 Photographyof Animals779.32796 PhotographyofSnakesCore messageofthistalk:Influencing also non-OWL ontologies/thesauriConceptsaredefinedbased on therelationshiptothedefinitionofotherconceptsaffectingsimilarity
Howissimilaritymeasured in ontologies?Survey
ExampleOntologyAirportServiceEuropepartHubpartpartFlightLHRITUKFCOLCYDEFRApartpartIncluding „invariant“ A-Box facts(like Airport(FRA))tototoFRA-LCYFRA-LHRFRA-FCO
Similarity Measurement TasksComparingClassesComparing ObjectsBased on objectfeatures
Based on classcomparisonsComparingOntologiesLexeme comparisons
Graph comparison
Consideringthesemanticsofhierarchies
isa
part
Other relationsRelatedtoOntologylearning
OntologyalignmentBased onClass comparisonsClass Comparisons in MaterializedHierarchiesAirportServiceEuropepartpartpartFlightLHRITUKFCOLCYDEFRApartparttototoFRA-LCYFRA-LHRFRA-FCO
Class Comparisons in MaterializedHierarchiesAirportServiceEuropepartpartpartFlightLHRITUKFCOLCYDEFRApartpartFlight-DE-UKFlight-DE-ITHowmanyyellowconcepts?Infinitelymanyin powerfulDL languagestototoFRA-LCYFRA-LHRFRA-FCO
IntensionalCountingof Path Length𝑠𝑖𝑚𝐹𝑅𝐴−𝐿𝐻𝑅,𝐹𝑅𝐴−𝐿𝐶𝑌 ~ 1𝑃𝑎𝑡h1=12 Service𝑠𝑖𝑚𝐹𝑅𝐴−𝐿𝐻𝑅,𝐹𝑅𝐴−𝐹𝐶𝑂 ~ 1𝑃𝑎𝑡h2=14 Flight3 importantobservations:Most papersinvestigatedampening, i.e. higher links indicatemoredissimilarity
Absolute similarityvaluesmostly irrelevant (like in CBR)
Most information in theontology will bediscardedFlight-DE-UKFlight-DE-ITFRA-LCYFRA-LHRFRA-FCO[Rada et al.'89] ff
IntensionalCountingof Path Length𝑠𝑖𝑚𝐹𝑅𝐴−𝐿𝐻𝑅,𝐹𝑅𝐴−𝐿𝐶𝑌 ~ 1𝑃𝑎𝑡h1=1min2,3=12 Service𝑠𝑖𝑚𝐹𝑅𝐴−𝐿𝐻𝑅,𝐹𝑅𝐴−𝐹𝐶𝑂 ~ 1𝑃𝑎𝑡h2=1min4,2=12  FlightFlight-DE-UKFlight-DE-ITFlightFromHubFlightToHubFlightFrom+ToHubFRA-LCYFRA-LHRFRA-FCO

More Related Content

PDF
2012 8 29 TAR Webinar Part 2 Sigler
PPTX
200612_BioPackathon_ss
ODP
Generic Programming
PDF
Open hpi semweb-06-part1
PPTX
Increasing product and service visibility through front-end semantic web
PDF
Profile-based Dataset Recommendation for RDF Data Linking
PDF
Topic Modeling for Information Retrieval and Word Sense Disambiguation tasks
PPTX
Semantic Search tutorial at SemTech 2012
2012 8 29 TAR Webinar Part 2 Sigler
200612_BioPackathon_ss
Generic Programming
Open hpi semweb-06-part1
Increasing product and service visibility through front-end semantic web
Profile-based Dataset Recommendation for RDF Data Linking
Topic Modeling for Information Retrieval and Word Sense Disambiguation tasks
Semantic Search tutorial at SemTech 2012

Similar to Ontologies and Similarity (20)

PDF
Ontology and its various aspects
PPT
Data Integration Ontology Mapping
PDF
Extraction of common conceptual components from multiple ontologies
PPTX
Ontology
PDF
Ontology Mapping
PDF
SEMANTIC INTEGRATION FOR AUTOMATIC ONTOLOGY MAPPING
PDF
ASSESSING SIMILARITY BETWEEN ONTOLOGIES: THE CASE OF THE CONCEPTUAL SIMILARITY
PDF
ASSESSING SIMILARITY BETWEEN ONTOLOGIES: THE CASE OF THE CONCEPTUAL SIMILARITY
PDF
Ontologies Fmi 042010
PDF
Semantic Similarity Assessment to Browse Resources exposed as Linked Data: an...
PDF
Ontology Engineering
PDF
Applying machine learning techniques to big data in the scholarly domain
PDF
Information Retrieval using Semantic Similarity
PDF
Big Data Palooza Talk: Aspects of Semantic Processing
PDF
Conceptual similarity: why, where and how
PPT
Lri Owl And Ontologies 04 04
PDF
Ontologies
PPT
Ontology Mapping
Ontology and its various aspects
Data Integration Ontology Mapping
Extraction of common conceptual components from multiple ontologies
Ontology
Ontology Mapping
SEMANTIC INTEGRATION FOR AUTOMATIC ONTOLOGY MAPPING
ASSESSING SIMILARITY BETWEEN ONTOLOGIES: THE CASE OF THE CONCEPTUAL SIMILARITY
ASSESSING SIMILARITY BETWEEN ONTOLOGIES: THE CASE OF THE CONCEPTUAL SIMILARITY
Ontologies Fmi 042010
Semantic Similarity Assessment to Browse Resources exposed as Linked Data: an...
Ontology Engineering
Applying machine learning techniques to big data in the scholarly domain
Information Retrieval using Semantic Similarity
Big Data Palooza Talk: Aspects of Semantic Processing
Conceptual similarity: why, where and how
Lri Owl And Ontologies 04 04
Ontologies
Ontology Mapping
Ad

More from Steffen Staab (20)

PDF
Towards Scientific Foundation Models (Invited Talk)
PPTX
Investigating Fairness of Decision Making
PPTX
Shapes for Sharing between Graph Data Spaces - and Epistemic Querying of RDF-...
PPTX
Knowledge graphs for knowing more and knowing for sure
PPTX
Symbolic Background Knowledge for Machine Learning
PPTX
Soziale Netzwerke und Medien: Multi-disziplinäre Ansätze für ein multi-dimens...
PPTX
Web Futures: Inclusive, Intelligent, Sustainable
PPTX
Eyeing the Web
PPTX
Concepts in Application Context ( How we may think conceptually )
PDF
Storing and Querying Semantic Data in the Cloud
PPTX
Semantics reloaded
PPTX
Ontologien und Semantic Web - Impulsvortrag Terminologietag
PPTX
Opinion Formation and Spreading
PPTX
The Web We Want
PPTX
10 Jahre Web Science
PPTX
(Semi-)Automatic analysis of online contents
PPTX
Programming with Semantic Broad Data
PPTX
Text Mining using LDA with Context
PPTX
Wwsss intro2016-final
PPTX
10 Years Web Science
Towards Scientific Foundation Models (Invited Talk)
Investigating Fairness of Decision Making
Shapes for Sharing between Graph Data Spaces - and Epistemic Querying of RDF-...
Knowledge graphs for knowing more and knowing for sure
Symbolic Background Knowledge for Machine Learning
Soziale Netzwerke und Medien: Multi-disziplinäre Ansätze für ein multi-dimens...
Web Futures: Inclusive, Intelligent, Sustainable
Eyeing the Web
Concepts in Application Context ( How we may think conceptually )
Storing and Querying Semantic Data in the Cloud
Semantics reloaded
Ontologien und Semantic Web - Impulsvortrag Terminologietag
Opinion Formation and Spreading
The Web We Want
10 Jahre Web Science
(Semi-)Automatic analysis of online contents
Programming with Semantic Broad Data
Text Mining using LDA with Context
Wwsss intro2016-final
10 Years Web Science
Ad

Recently uploaded (20)

PDF
Getting started with AI Agents and Multi-Agent Systems
PDF
Five Habits of High-Impact Board Members
PPTX
The various Industrial Revolutions .pptx
PDF
Zenith AI: Advanced Artificial Intelligence
PDF
1 - Historical Antecedents, Social Consideration.pdf
PDF
Microsoft Solutions Partner Drive Digital Transformation with D365.pdf
PDF
Transform Your ITIL® 4 & ITSM Strategy with AI in 2025.pdf
PDF
A review of recent deep learning applications in wood surface defect identifi...
PPTX
Benefits of Physical activity for teenagers.pptx
PDF
From MVP to Full-Scale Product A Startup’s Software Journey.pdf
PDF
Unlock new opportunities with location data.pdf
PPTX
MicrosoftCybserSecurityReferenceArchitecture-April-2025.pptx
PDF
Assigned Numbers - 2025 - Bluetooth® Document
PPTX
Tartificialntelligence_presentation.pptx
PDF
Architecture types and enterprise applications.pdf
PPT
Module 1.ppt Iot fundamentals and Architecture
PDF
sustainability-14-14877-v2.pddhzftheheeeee
PDF
August Patch Tuesday
PDF
A comparative study of natural language inference in Swahili using monolingua...
PDF
DP Operators-handbook-extract for the Mautical Institute
Getting started with AI Agents and Multi-Agent Systems
Five Habits of High-Impact Board Members
The various Industrial Revolutions .pptx
Zenith AI: Advanced Artificial Intelligence
1 - Historical Antecedents, Social Consideration.pdf
Microsoft Solutions Partner Drive Digital Transformation with D365.pdf
Transform Your ITIL® 4 & ITSM Strategy with AI in 2025.pdf
A review of recent deep learning applications in wood surface defect identifi...
Benefits of Physical activity for teenagers.pptx
From MVP to Full-Scale Product A Startup’s Software Journey.pdf
Unlock new opportunities with location data.pdf
MicrosoftCybserSecurityReferenceArchitecture-April-2025.pptx
Assigned Numbers - 2025 - Bluetooth® Document
Tartificialntelligence_presentation.pptx
Architecture types and enterprise applications.pdf
Module 1.ppt Iot fundamentals and Architecture
sustainability-14-14877-v2.pddhzftheheeeee
August Patch Tuesday
A comparative study of natural language inference in Swahili using monolingua...
DP Operators-handbook-extract for the Mautical Institute

Ontologies and Similarity