OMEN: A Probabilistic Ontology Mapping Tool

Download OMEN: A Probabilistic Ontology Mapping Tool

Post on 23-Jan-2016

19 views

Category:

Documents

0 download

Embed Size (px)

DESCRIPTION

OMEN: A Probabilistic Ontology Mapping Tool. Mitra et al. Mapping of two different ontologies. The Problem. We need to map databases or ontologies. The Problem. Mapping is difficult Most mapping tools are imprecise Even experts could be uncertain We deal with probabilistic mappings. - PowerPoint PPT Presentation

TRANSCRIPT

<ul><li><p>OMEN: A Probabilistic Ontology Mapping ToolMitra et al.</p></li><li><p>The ProblemWe need to map databases or ontologies</p></li><li><p>The ProblemMapping is difficultMost mapping tools are impreciseEven experts could be uncertainWe deal with probabilistic mappings</p></li><li><p>The SolutionInfer mappings based on previous onesWe use Bayesian Nets for inferenceWe use other tools for initial distributionsPreliminary results are encouraging</p></li><li><p>Basic ConceptsBayesian network:Probabilistic graphical model that represents Random variables</p><p>Evidence nodes: The value is given</p></li><li><p>Bayesian NetworkConditional Probability tables (CPT)</p></li><li><p>Bayesian Nets in our approachHow do we build the Bayesian NetNodes are property or class matchesClasses are conceptsProperties are attributes of classes</p></li><li><p>Building Bayesian Nets</p></li><li><p>Our Bayesian NetsAll combinations of nodes is too manyWe generate only useful nodes The cutoff is k from evidence nodesUp to 10 parents per nodeCycles are avoided (confidence ~.5)</p></li><li><p>Our Bayesian NetsWe need evidence nodes and CPTsEvidence nodes come from initializationCPTs come from Meta-rules</p></li><li><p>Meta-rulesDescribes how other rules should be usedBasic Meta-rule</p></li><li><p>Other Meta-rulesRange: Restriction of property valuesMappings between properties and ranges of propertiesSingle rangeSpecialization</p></li><li><p>Other Meta-rulesMappings between super classesChildren matching depends on parents matchingFixed Influence Method (FI): P=.9Initial Probability Method (AP): P= y+cParent Probability Method (PP): P= x+c</p></li><li><p>Probability Distribution</p></li><li><p>Combining InfluencesWe assume that the parents are conditionally independentP[C|A,B] = P[C|A] x P[C|B]Fix of this for future work</p></li><li><p>Results2 Sets of 11 and 19 nodesPredicate matching was manualThresholds were .85 and .15</p></li><li><p>Results</p></li><li><p>StrengthsInnovative researchPublished at ISWCMathematically oriented</p></li><li><p>WeaknessesLots of typosNo comparison with current methodsLittle literature researchCould use better explanation of basic concepts</p></li><li><p>Future WorkHandling conditionally dependency of parent nodesHandling of matching predicatesAutomatic pruning and building of the network</p></li><li><p>?</p></li></ul>