Grant: Discovery Grants Program - Individual
Université de Montréal
$16,000.00
Lattice-based confrontation of ontologies
EF 2007-08
Résumé
Interoperability of heterogeneous systems on the Web, e.g., two applications exchanging electronic documents, will be admittedly achieved through a confrontation and the subsequent agreement between the underlying ontologies. The most basic confrontation problem, called ontology alignment, reads as follows: given two ontologies each describing a set of entities (concepts, relations), find the relationships (e.g., equivalence or generality) that hold between these entities. Most alignment methods use either similarity or machine learning as tool for detecting plausible alignments and only a small number rely on semantic-based reasoning. They all suffer on specific shortages, ranging from inefficiency to output limitations. As a remedy we shall investigate a novel alignment approach, based on the joint use of concept lattices and similarity, the former as support structure for alignment hypothesis generation and the latter as a ranking mechanism for hypotheses. Concept lattices provide a hierarchical and contextual representation of ontology entity similarities based on shared binary attributes. By binding those attributes to the structural and the terminological aspects of entity descriptions, we expect to approximate the existing semantic relationships between entities and make them appear in the concept lattice as distinctive "patterns". Similarity will then be used to filter the most plausible instances of such patterns before turning them into alignment cells. The ultimate goal is the design of an operational framework for ontology confrontation based on lattices and similarity.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
249900-2006
Name nom
Valtchev, Petko
Department département
Informatique et recherche opérationnelle
Organization id
63
Institution établissement
Université de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2007
Competition year année de concours
2006
Award amount
16000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
800
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information and communication services
Area of application fr
Services d'information et de télécommunications
Research subject code
2803
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Knowledge representation
Research subject fr
Répresentation des connaissances
Partie
2
Nb partie
5
Application title
Lattice-based confrontation of ontologies
Keyword
NA
Application summary
Interoperability of heterogeneous systems on the Web, e.g., two applications exchanging electronic documents, will be admittedly achieved through a confrontation and the subsequent agreement between the underlying ontologies. The most basic confrontation problem, called ontology alignment, reads as follows: given two ontologies each describing a set of entities (concepts, relations), find the relationships (e.g., equivalence or generality) that hold between these entities. Most alignment methods use either similarity or machine learning as tool for detecting plausible alignments and only a small number rely on semantic-based reasoning. They all suffer on specific shortages, ranging from inefficiency to output limitations. As a remedy we shall investigate a novel alignment approach, based on the joint use of concept lattices and similarity, the former as support structure for alignment hypothesis generation and the latter as a ranking mechanism for hypotheses. Concept lattices provide a hierarchical and contextual representation of ontology entity similarities based on shared binary attributes. By binding those attributes to the structural and the terminological aspects of entity descriptions, we expect to approximate the existing semantic relationships between entities and make them appear in the concept lattice as distinctive "patterns". Similarity will then be used to filter the most plausible instances of such patterns before turning them into alignment cells. The ultimate goal is the design of an operational framework for ontology confrontation based on lattices and similarity.