Approximation Approaches for Ontology Alignment

Please enable javascript in your browser.

Ghasempour, Rouhollah | 2009

612 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 39502 (19)
University: Sharif University of Technology
Department: Computer Engineering
Advisor(s): Abolhassani, Hassan
Abstract:
Ontology alignment is a process for selection of a good mapping between entities of two (or more) ontologies. It can be viewed as a two phase process of: 1) Find the similarity of each pair of entities from two ontologies, and 2) Extraction of an optimal or near optimal mapping. Many researches had been down in the first phase, but researches in the second phase are little. Mapping extraction approaches applied in ontology alignment use similarity matrix to extract mapping, and ontologies have not any role in mapping extraction phase. One of the most important components in ontology is its structure which can help us in alignment extraction.
In this thesis, an approach was proposed that use ontology structure in alignment extraction and have three essential phases. First phase is a mapping weighting function that by using of shape correspondence idea shows goodness of mapping. Second phase is harmony search algorithm which is used to create better mappings. Third phase includes some extraction filter. Also, proportional harmony search algorithm is proposed and proved its convergence
Keywords:
Alignment ; Ontology ; Alignment Extraction ; Concidence Based Weighting Function ; Harmony Search Algorithm

No TOC