X Som Graduation Presentation

662 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
662
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
3
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide
  • Ricerca di sorgenti
  • X Som Graduation Presentation

    1. 1. An Ontology-Based Data Integration System: Solving Semantic Inconsistencies Giorgio Orsi October 23, 2006 X-SOM (eXtensible Smart Ontology Mapper) Politecnico di Milano
    2. 2. Introduction <ul><li>This work is part of the Context-ADDICT project. </li></ul><ul><ul><li>Context-dependent information systems. </li></ul></ul><ul><ul><li>Heterogeneous and mobile data sources. </li></ul></ul><ul><ul><li>Need for integration of different schemata. </li></ul></ul><ul><li>Ontology </li></ul><ul><ul><li>“ Shared and formal specification of a </li></ul></ul><ul><ul><li>conceptualization of a given domain.” </li></ul></ul><ul><ul><li>O = <C,R,I,A> KB = <T-BOX, A-BOX> </li></ul></ul><ul><ul><li>OWL-DL (Web Ontology Language [DL]) </li></ul></ul>
    3. 3. Why Ontologies? <ul><li>Well formalized, XML-based format for the description and integration of data source schemata. </li></ul><ul><li>Exploit ontology semantic richness for schema integration: </li></ul><ul><ul><li>an ontology as a unified representation to mediate access to data sources. </li></ul></ul><ul><ul><li>an ontology as a guide for terminological/structural conflict resolution in traditional schema integration </li></ul></ul><ul><li>X-SOM: </li></ul><ul><ul><li>(Semi-)automatic ontology mapper. </li></ul></ul><ul><ul><li>Semantic consistency check. </li></ul></ul><ul><ul><li>Need for high precision of the results. </li></ul></ul>
    4. 4. Ontology Matching Vehicle SportCar Car Truck Motorized Motorless SW SportCar Wheel Vehicle Bicycle 1.0 0.5 0.7 1.0 0.3 1.0
    5. 5. Approaches <ul><li>Ontology Mapping : Binding ontology's concepts with “ owl:equivalentClass ” and “ rdfs:subClassOf ” properties. </li></ul><ul><ul><li>Ontology Merging : Creating new concepts by merging data sources' elements in new ones. </li></ul></ul><ul><ul><li>Ontology Articulation : Creating a set of rules , describing relationships among data sources' concepts. </li></ul></ul><ul><ul><li>Ontology Integration : Creating a unique integrated ontology by reuse of the elements of data sources' ontologies “as-is”. </li></ul></ul>
    6. 6. Additional Requirements Issues What we need <ul><li>Tools requiring massive user's interaction. </li></ul><ul><li>Learning from user's corrections. </li></ul><ul><ul><li>Ontologies created by designers with different technical backgrounds. </li></ul></ul><ul><ul><li>Management of the mismatches arising from different views of the application domain. </li></ul></ul><ul><ul><li>Many techniques for ontology mapping (syntactic, structural, probabilistic,...). </li></ul></ul><ul><ul><li>Combining different techniques considering their reliability. </li></ul></ul>
    7. 7. X-SOM's Components XML/OWL OWL Loader OWL dialect verifier Mapper Mapping Strategy WordNet String Metrics Walk ISLab HMatch OWL Input Ontologies Output Ontology Writer I/O Mapper Modules Module Interface Module Interface Module Interface Module Interface Modules Registry Average Functions Registry XML XML Config. Files Consistency Checker Manual mapper Module Interface Google API Module Interface ... Module Interface Neural Network Trainer Training Set Builder GUI
    8. 8. Aggregation: The Neural Network y=ax y=ax y=ax y=ax Jaro Module WordNet Module ISLab HMatch Another Module y=sigm(x) y=sigm(x) y=sigm(x) y=sigm(x) <ul><li>Determines the weight of each matching technique. </li></ul><ul><li>Supports the learning phase to achieve automatic behavior. </li></ul>
    9. 9. Consistency Checking <ul><li>Standard Consistency Check: Ensure the T-BOX satisfiability. </li></ul><ul><li>Semantic Consistency Check: Performs standard consistency check with the addition of semantic local checks: </li></ul><ul><li>Bowties and cycles. </li></ul><ul><li>Multiple mappings. </li></ul><ul><li>Hypothesis : Consistent source ontologies. </li></ul>
    10. 10. Inconsistencies Sympthoms O2:Y O2:Z O1:X <ul><li>Multiple mappings: </li></ul><ul><li>Loss of concepts satisfiability: </li></ul>Master O1:Student Bachelor Ph.D. Master Bachelor O2:Student unionOf unionOf DisjointWith DisjointWith DisjointWith equivalentClass equivalentClass equivalentClass equivalentClass
    11. 11. Semantic inconsistencies Reader Author Organization Person Author Person subclassOf subclassOf subclassOf subclassOf equivalentClass
    12. 12. Semantic inconsistencies Reader Author Organization Person Author Person subclassOf subclassOf subclassOf subclassOf equivalentClass “ Everything that is an author is also a person” “ An organization is a person” Wrong!
    13. 13. Semantic inconsistencies Reader Author Organization Person Author Person subclassOf subclassOf subclassOf subclassOf equivalentClass
    14. 14. Testing X-SOM
    15. 15. Testing X-SOM: Comparison
    16. 16. Conclusions and Future Works <ul><li>We have realized an ontology mapping tool with high precision and recall. However this task is still not feasible in a fully-automatic fashion. </li></ul><ul><li>It seems that the reliability of a matching algorithm is not domain-dependent . The neural network approach works! </li></ul><ul><li>Mapping errors often triggered by an “ questionable ” ontology design. </li></ul><ul><li>Enhancing the recall through the implementation of additional matching techniques . </li></ul><ul><li>Replacing the neural network with other machine learning techniques. </li></ul><ul><li>Improving the semantic consistency check with more local and global checks. </li></ul>
    17. 17. Questions? Further details: [email_address] http://context-addict.elet.polimi.it/
    18. 18. Performance Measures: <ul><ul><li>Precision : </li></ul></ul><ul><ul><li>Recall : </li></ul></ul><ul><ul><li>F-measure : </li></ul></ul><ul><ul><li>WGM : </li></ul></ul>Ω CM RM CRM <ul><ul><li>Mapping Space </li></ul></ul>
    19. 19. How X-SOM works

    ×