OMEN: A Probabilistic Ontology Mapping Tool Mitra et al

Download OMEN: A Probabilistic Ontology Mapping Tool Mitra et al

Post on 17-Dec-2015

212 views

Category:

Documents

0 download

Embed Size (px)

TRANSCRIPT

<ul><li> Slide 1 </li> <li> OMEN: A Probabilistic Ontology Mapping Tool Mitra et al. </li> <li> Slide 2 </li> <li> The Problem We need to map databases or ontologies We need to map databases or ontologies Mapping of two different ontologies </li> <li> Slide 3 </li> <li> The Problem Mapping is difficult Mapping is difficult Most mapping tools are imprecise Most mapping tools are imprecise Even experts could be uncertain Even experts could be uncertain We deal with probabilistic mappings We deal with probabilistic mappings </li> <li> Slide 4 </li> <li> The Solution Infer mappings based on previous ones Infer mappings based on previous ones We use Bayesian Nets for inference We use Bayesian Nets for inference We use other tools for initial distributions We use other tools for initial distributions Preliminary results are encouraging Preliminary results are encouraging </li> <li> Slide 5 </li> <li> Basic Concepts Bayesian network: Bayesian network: Probabilistic graphical model that represents Random variables Evidence nodes: The value is given Evidence nodes: The value is given T </li> <li> Slide 6 </li> <li> Bayesian Network Conditional Probability tables (CPT) Conditional Probability tables (CPT) </li> <li> Slide 7 </li> <li> Bayesian Nets in our approach How do we build the Bayesian Net How do we build the Bayesian Net Nodes are property or class matches Nodes are property or class matches Classes are concepts Classes are concepts Properties are attributes of classes Properties are attributes of classes m(C 1,C 1 )C1C1 C1C1 Ontology 1Ontology 2 </li> <li> Slide 8 </li> <li> Building Bayesian Nets </li> <li> Slide 9 </li> <li> Our Bayesian Nets All combinations of nodes is too many All combinations of nodes is too many We generate only useful nodes We generate only useful nodes The cutoff is k from evidence nodes The cutoff is k from evidence nodes Up to 10 parents per node Up to 10 parents per node Cycles are avoided (confidence ~.5) Cycles are avoided (confidence ~.5) </li> <li> Slide 10 </li> <li> Our Bayesian Nets We need evidence nodes and CPTs We need evidence nodes and CPTs Evidence nodes come from initialization Evidence nodes come from initialization CPTs come from Meta-rules CPTs come from Meta-rules </li> <li> Slide 11 </li> <li> Meta-rules Describes how other rules should be used Describes how other rules should be used Basic Meta-rule Basic Meta-rule m(C 1,C 1 )C1C1 C1C1 m(C 2,C 2 )C2C2 C2C2 qq P 1 =x P 2 =x+c </li> <li> Slide 12 </li> <li> Other Meta-rules Range: Restriction of property values Range: Restriction of property values Mappings between properties and ranges of properties Mappings between properties and ranges of properties Single range Single range Specialization Specialization </li> <li> Slide 13 </li> <li> Other Meta-rules Mappings between super classes Mappings between super classes Children matching depends on parents matching Fixed Influence Method (FI): P=.9 Fixed Influence Method (FI): P=.9 Initial Probability Method (AP): P= y+c Initial Probability Method (AP): P= y+c Parent Probability Method (PP): P= x+c Parent Probability Method (PP): P= x+c </li> <li> Slide 14 </li> <li> Probability Distribution Probability Distribution for mapping between C and C </li> <li> Slide 15 </li> <li> Combining Influences We assume that the parents are conditionally independent We assume that the parents are conditionally independent P[C|A,B] = P[C|A] x P[C|B] P[C|A,B] = P[C|A] x P[C|B] Fix of this for future work Fix of this for future work </li> <li> Slide 16 </li> <li> Results 2 Sets of 11 and 19 nodes 2 Sets of 11 and 19 nodes Predicate matching was manual Predicate matching was manual Thresholds were.85 and.15 Thresholds were.85 and.15 </li> <li> Slide 17 </li> <li> Results </li> <li> Slide 18 </li> <li> Strengths Innovative research Innovative research Published at ISWC Published at ISWC Mathematically oriented Mathematically oriented </li> <li> Slide 19 </li> <li> Weaknesses Lots of typos Lots of typos No comparison with current methods No comparison with current methods Little literature research Little literature research Could use better explanation of basic concepts Could use better explanation of basic concepts </li> <li> Slide 20 </li> <li> Future Work Handling conditionally dependency of parent nodes Handling conditionally dependency of parent nodes Handling of matching predicates Handling of matching predicates Automatic pruning and building of the network Automatic pruning and building of the network </li> <li> Slide 21 </li> <li> ? </li> </ul>