Falcon-AO: Aligning Ontologies with Falcon NingSheng Jian, Wei Hu, Gong Cheng, Yuzhong Qu Department of Computer Science and Engineering Southeast University, P. R. China

NingSheng Jian, Wei Hu, Gong Cheng, Yuzhong Qu

Department of Computer Science and Engineering

Southeast University, P. R. China

Outline What is Falcon-AO How does Falcon-AO work Results Conclusion Outlook

What is Falcon-AO

How does Falcon-AO work

Results

Conclusion

Outlook

What is Falcon F inding, A ligning , L earning ontologies, and ultimately for C apturing knowledge by an ON tology-driven approach. A suit of methods and tools for the Semantic Web applications

F inding, A ligning , L earning ontologies, and ultimately for C apturing knowledge by an ON tology-driven approach.

What is Falcon-AO A ligning O ntologies with Falcon An integration of two matchers LMO – L inguistic M atching for O ntologies GMO – G raph M atching for O ntologies

A ligning O ntologies with Falcon

An integration of two matchers

LMO – L inguistic M atching for O ntologies

GMO – G raph M atching for O ntologies

LMO – L inguistic M atching for O ntologies Entity Virtual Document (VD) TermWeighting = TF * IDF C osine S imilarity in VSM (Vector Space Model) String Similarity (SS) Edit Distance of Local Names Document Similarity (DS) LinguisticSimilarity = 0.2 * SS + 0.8 * DS Local Name Label Comment Neighbors’VD … Bag of terms Weighted

Entity Virtual Document (VD)

TermWeighting = TF * IDF

C osine S imilarity in VSM (Vector Space Model)

String Similarity (SS)

Edit Distance of Local Names

Document Similarity (DS)

LinguisticSimilarity = 0.2 * SS + 0.8 * DS

GMO – G raph M atching for O ntologies B ipartite G raph Model Similarity Accumulation

B ipartite G raph Model

Similarity Accumulation

Architecture of Falcon-AO Linguistic Comparability & Structural Comparability

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

Conclusion Both linguistic and structural Quickly with high linguistic comparability External mapping as input No lexical database

Both linguistic and structural

Quickly with high linguistic comparability

External mapping as input

No lexical database

Outlook Very large ontologies Lexical database Many-to-many mapping Measurement of comparability

Very large ontologies

Lexical database

Many-to-many mapping

Measurement of comparability

Thank you.

Thank you.