Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Falcon-AO: Aligning Ontologies with Falcon


Published on

Presentation given at K-CAP'05 Workshop on Integrating Ontologies. It describes Falcon-AO, an automatic ontology matching tool, which participates OAEI'2005.

Published in: Technology, Education
  • Be the first to comment

Falcon-AO: Aligning Ontologies with Falcon

  1. 1. Falcon-AO: Aligning Ontologies with Falcon <ul><li>NingSheng Jian, Wei Hu, Gong Cheng, Yuzhong Qu </li></ul><ul><li>Department of Computer Science and Engineering </li></ul><ul><li>Southeast University, P. R. China </li></ul>
  2. 2. Outline <ul><li>What is Falcon-AO </li></ul><ul><li>How does Falcon-AO work </li></ul><ul><li>Results </li></ul><ul><li>Conclusion </li></ul><ul><li>Outlook </li></ul>
  3. 3. What is Falcon <ul><li>F inding, A ligning , L earning ontologies, and ultimately for C apturing knowledge by an ON tology-driven approach. </li></ul>A suit of methods and tools for the Semantic Web applications
  4. 4. What is Falcon-AO <ul><li>A ligning O ntologies with Falcon </li></ul><ul><li>An integration of two matchers </li></ul><ul><ul><li>LMO – L inguistic M atching for O ntologies </li></ul></ul><ul><ul><li>GMO – G raph M atching for O ntologies </li></ul></ul>
  5. 5. LMO – L inguistic M atching for O ntologies <ul><ul><li>Entity Virtual Document (VD) </li></ul></ul><ul><ul><li>TermWeighting = TF * IDF </li></ul></ul><ul><ul><li>C osine S imilarity in VSM (Vector Space Model) </li></ul></ul><ul><li>String Similarity (SS) </li></ul><ul><ul><li>Edit Distance of Local Names </li></ul></ul><ul><li>Document Similarity (DS) </li></ul><ul><li>LinguisticSimilarity = 0.2 * SS + 0.8 * DS </li></ul>Local Name Label Comment Neighbors’VD … Bag of terms Weighted
  6. 6. GMO – G raph M atching for O ntologies <ul><li>B ipartite G raph Model </li></ul><ul><li>Similarity Accumulation </li></ul>
  7. 7. Architecture of Falcon-AO Linguistic Comparability & Structural Comparability
  8. 8. Results Low High Linguistic Comparability 5s 1.00 1.00 1.00 #101 - #104 0.86 0.63 0.99 0.95 Average F-Measure 20s 60s 4s 63s Average Run Time 0.81 0.93 #301 - #304 0.60 0.71 #248 - #266 1.00 0.99 #221 - #247 0.95 0.96 #201 - #210 Average Recall Average Precision Test Cases
  9. 9. Conclusion <ul><li>Both linguistic and structural </li></ul><ul><li>Quickly with high linguistic comparability </li></ul><ul><li>External mapping as input </li></ul><ul><li>No lexical database </li></ul>
  10. 10. Outlook <ul><li>Very large ontologies </li></ul><ul><li>Lexical database </li></ul><ul><li>Many-to-many mapping </li></ul><ul><li>Measurement of comparability </li></ul>
  11. 11. <ul><li>Thank you. </li></ul>