Loading...

Proposing a new Approach for Ontology Alignment Based on Graphcoincidence

Ghanbarpour, Asieh | 2010

426 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 40692 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Abolhassani, Hassan
  7. Abstract:
  8. An ontology is a formal description of a domain by definition a set of concepts and the relationships between those concepts. Ontologies defined by different applications usually describe their domains in different terminologies,even when they cover the same domain. Thus, we need to resolve the semantic heterogeneities problem and align terms in different ontologies. Ontology alignment plays the central role in these areas to identify correspondences among elements of two or more ontologies. It should be noted that,finding an optimize mapping between two ontologies with respect to search space is an NP-hard [6] problem.
    In This thesis we focused on large ontologies and alignment among them.For this purpose we have used a divide-and-conqure approach to partition each ontology to the several sub-ontologies. Then we extract a signaturefor each sub-ontology and using it,we compare two sub-ontologies and calculate their similarity.Sub-ontologies with high similarity are candidate for alignment. Thus instead of alignment between two large ontologies, we align candidate sub-ontologies and then combine their results. Our major focus has been on reduction of runtime complexity and decreasing it without significant reduction in alignment precision.

  9. Keywords:
  10. Semantic Web ; Clustering ; Signatures ; Ontology ; Alignment

 Digital Object List

 Bookmark

No TOC