Ontology Translation Protocol (Ontrapro)

Document Sample
Ontology Translation Protocol (Ontrapro) Powered By Docstoc
					Ontology Translation Protocol
         (Ontrapro)

      Automated Ontology Alignment




                     Ben Ashpole
                     Member, Engineering Staff
                     Advanced Technology Laboratories
Ontrapro

• Semantic integration is needed when different information
  systems have different formal descriptions of the same type of
  data
• E.g., Inter-agency intelligence data sharing, joint sensor
  surveillance, multinational command and control
• Semantic Integration is also a key challenge of the Semantic Web

                A             Different descriptions            Z
                               (ontologies/schemas)
              B C D               for the same data

     E F G H                                               Y          X

               Description
        I Data K L M                                   W       V U        T
       (Schema or Ontology)



               Data                                            Data


  2/22/2012                                                                   2
Ontrapro

• Our approach is to develop and/or integrate a suite of best-of-
  breed aligner algorithms
  — Ontrapro seeks to automate the process of aligning the data descriptions
    of fielded information resources
  — Ontrapro discovers semantic correspondences between the elements of
    ontologies and schemas


                A                                               Z
              B C D
                               Ontrapro
     E F G H                                               Y          X

               Description
        I Data K L M                                   W       V U        T
       (Schema or Ontology)        A=Z

                                B=Y C D=X
               Data                                            Data
                              E=W F G H=U

                               I=T K   L M=V
  2/22/2012                                                                   3
 Example: Wine Ontologies

                                 Wine                                                             Vinos


          RedWine                           WhiteWine                      VinosRojos                      VinonBlancos




  RedBordeaux     Tempranillo          Chablis      CheninBlanc     BurdeosRojo      Tempranillo        Chablis        CheninBlanc



 CabernetMerlot      Dolcetto     SauvignonBlanc     PinotNior    MezclaDeCabernet    Dolcetto     SauvignonBlanc       PinotNior



  RedBurgundy        ItalianRed       Semillon        Muscat        BorgonaRoja       RojoItaliano      Semillon         Muscat


     Chianti          Berbera     WhiteBordeaux         Sake           Chianti         Berbera       WhiteBordeaux        Sake

   PetiteSirah    Sangiovese        Chardonnay       PinotGris       PetiteSirah     Sangiovese       Chardonnay        PinotGris


    Zinfandel        PinotNior      ItialianWhite     Riesling        Zinfandel       PinotNior       BlancoItaliano     Riesling


CabernetSauvignon Nebbiolo        Gewurztaminer WhiteBurgundy     CabernetSauvignon Nebbiolo         Gewurztaminer BorgonaBlanca


     Syrah             Merlot                                           Syrah           Merlot




         2/22/2012                                                                                                               4
 Example: Wine Ontologies
 Term Dissimilarities
                                  Wine                                                            Vinos


          RedWine                           WhiteWine                      VinosRojos                      VinonBlancos




  RedBordeaux     Tempranillo          Chablis      CheninBlanc     BurdeosRojo      Tempranillo        Chablis        CheninBlanc



 CabernetMerlot      Dolcetto     SauvignonBlanc     PinotNior    MezclaDeCabernet    Dolcetto     SauvignonBlanc       PinotNior



  RedBurgundy        ItalianRed       Semillon        Muscat        BorgonaRoja       RojoItaliano      Semillon         Muscat


     Chianti          Berbera      WhiteBordeaux        Sake           Chianti         Berbera       WhiteBordeaux        Sake

   PetiteSirah    Sangiovese        Chardonnay       PinotGris       PetiteSirah     Sangiovese       Chardonnay        PinotGris


    Zinfandel        PinotNior      ItialianWhite     Riesling        Zinfandel       PinotNior       BlancoItaliano     Riesling


CabernetSauvignon Nebbiolo         Gewurztaminer WhiteBurgundy    CabernetSauvignon Nebbiolo         Gewurztaminer BorgonaBlanca


     Syrah             Merlot                                           Syrah           Merlot




         2/22/2012                                                                                                               5
 Example: Wine Ontologies
 Edit Distance Mapping
                                 Wine                                                             Vinos


          RedWine                           WhiteWine                      VinosRojos                      VinonBlancos




  RedBordeaux     Tempranillo          Chablis      CheninBlanc     BurdeosRojo      Tempranillo        Chablis        CheninBlanc



 CabernetMerlot      Dolcetto     SauvignonBlanc     PinotNior    MezclaDeCabernet    Dolcetto     SauvignonBlanc       PinotNior



  RedBurgundy        ItalianRed       Semillon        Muscat        BorgonaRoja       RojoItaliano      Semillon         Muscat


     Chianti          Berbera     WhiteBordeaux         Sake           Chianti         Berbera       WhiteBordeaux        Sake

   PetiteSirah    Sangiovese        Chardonnay       PinotGris       PetiteSirah     Sangiovese       Chardonnay        PinotGris


    Zinfandel        PinotNior      ItialianWhite     Riesling        Zinfandel       PinotNior       BlancoItaliano     Riesling


CabernetSauvignon Nebbiolo        Gewurztaminer WhiteBurgundy     CabernetSauvignon Nebbiolo         Gewurztaminer BorgonaBlanca


     Syrah             Merlot                                           Syrah           Merlot




         2/22/2012                                                                                                               6
Example: Wine Ontologies
Structure Mapping

                   System A                              System B
                           A                                     Z
                       7                                             7

               9                                                 Y       10
                           B
                       2                                             3

                           C                                     X
                   Original ABSURDIST (Aligning Between Systems Using
                       Relations Derived Inside Systems for Translation)
                    algorithm generates a list of term correspondences by
                   iterating through similarity distances between systems.




   2/22/2012                                                                  7
Example: Wine Ontologies
Structure Mapping




                            Thanks to our collaboration
                            with Indiana University, ATL
                           now has a graph-based version
                           of ABSURDIST integrated with
                                     Ontrapro.

                           This version of the algorithm is
                              compatible with multiple
                                ontology structures.



   2/22/2012                                            8
 Example: Wine Ontologies
 …plus structure mapping
                                 Wine                                                             Vinos


          RedWine                           WhiteWine                      VinosRojos                      VinonBlancos




  RedBordeaux     Tempranillo          Chablis      CheninBlanc     BurdeosRojo      Tempranillo        Chablis        CheninBlanc



 CabernetMerlot      Dolcetto     SauvignonBlanc     PinotNior    MezclaDeCabernet    Dolcetto     SauvignonBlanc       PinotNior



  RedBurgundy        ItalianRed       Semillon        Muscat        BorgonaRoja       RojoItaliano      Semillon         Muscat


     Chianti          Berbera     WhiteBordeaux         Sake           Chianti         Berbera       WhiteBordeaux        Sake

   PetiteSirah    Sangiovese        Chardonnay       PinotGris       PetiteSirah     Sangiovese       Chardonnay        PinotGris


    Zinfandel        PinotNior      ItialianWhite     Riesling        Zinfandel       PinotNior       BlancoItaliano     Riesling


CabernetSauvignon Nebbiolo        Gewurztaminer WhiteBurgundy     CabernetSauvignon Nebbiolo         Gewurztaminer BorgonaBlanca


     Syrah             Merlot                                           Syrah           Merlot




         2/22/2012                                                                                                               9
 Example: Wine Ontologies
 …plus stable marriage
                                 Wine                                                             Vinos


          RedWine                           WhiteWine                      VinosRojos                      VinonBlancos




  RedBordeaux     Tempranillo          Chablis      CheninBlanc     BurdeosRojo      Tempranillo        Chablis        CheninBlanc



 CabernetMerlot      Dolcetto     SauvignonBlanc     PinotNior    MezclaDeCabernet    Dolcetto     SauvignonBlanc       PinotNior



  RedBurgundy        ItalianRed       Semillon        Muscat        BorgonaRoja       RojoItaliano      Semillon         Muscat


     Chianti          Berbera     WhiteBordeaux         Sake           Chianti         Berbera       WhiteBordeaux        Sake

   PetiteSirah    Sangiovese        Chardonnay       PinotGris       PetiteSirah     Sangiovese       Chardonnay        PinotGris


    Zinfandel        PinotNior      ItialianWhite     Riesling        Zinfandel       PinotNior       BlancoItaliano     Riesling


CabernetSauvignon Nebbiolo        Gewurztaminer WhiteBurgundy     CabernetSauvignon Nebbiolo         Gewurztaminer BorgonaBlanca


     Syrah             Merlot                                           Syrah           Merlot




         2/22/2012                                                                                                             10
Experiment Set Platform
 • ATL has developed a platform
   for
    — Semi-automating
       experiment setup
    — Automating experiment
       execution
    — Automating data
       collection
    — Used to grade alignments
 • Employs a core set of
   ontologies
    — General Experiment
    — Ontology Alignment
    — Alignment Evaluation
    — Ontology Operation
    — Operation Evaluation

 http://cvs.sourceforge.net/viewcvs.py/ontology/
   2/22/2012                                       11
Ontrapro
Software and Tools
 • Developed for                   • Adopted for Ontrapro
   Ontrapro                          —Jena
   —ABSURDIST                        —Similarity Flooding
   —Various aligners                 —TreeJuxtaposer
     and filters                     —KavaChart
   —Experiment tools                 —IsaViz
        • E.g., AlignmentGrader,
          CombinationsRunner
  —Query tools
  —Integration
   framework
  2/22/2012                                            12
            Ontology Alignment Source


            http://www.atl.external.lmco.com/projects/ontology




2/22/2012                                                        13

				
DOCUMENT INFO
Shared By:
Categories:
Tags:
Stats:
views:5
posted:2/23/2012
language:English
pages:14