Observatorio de I+D+i UPM

Memorias de investigación
Ponencias en congresos:
Fast Modularisation and Atomic Decomposition of Ontologies using Axiom Dependency Hypergraphs
Año:2014
Áreas de investigación
  • Inteligencia artificial
Datos
Descripción
In this paper we define the notion of an axiom dependency hypergraph, which explicitly represents how axioms are included into a module by the algorithm for computing locality-based modules. A locality-based module of an ontology corresponds to a set of connected nodes in the hypergraph, and atoms of an ontology to strongly connected components. Collapsing the strongly connected components into single nodes yields a condensed hypergraph that comprises a representation of the atomic decomposition of the ontology. To speed up the condensation of the hypergraph, we first reduce its size by collapsing the strongly connected components of its graph fragment employing a linear time graph algorithm. This approach helps to significantly reduce the time needed for computing the atomic decomposition of an ontology. We provide an experimental evaluation for computing the atomic decomposition of large biomedical ontologies. We also demonstrate a significant improvement in the time needed to extract locality-based modules from an axiom dependency hypergraph and its condensed version.
Internacional
Si
Nombre congreso
International Semantic Web Conference 2014 (ISWC-2014)
Tipo de participación
960
Lugar del congreso
Revisores
Si
ISBN o ISSN
978-3-319-11914-4
DOI
10.1007/978-3-319-11915-1_4
Fecha inicio congreso
19/10/2014
Fecha fin congreso
23/10/2014
Desde la página
49
Hasta la página
64
Título de las actas
Proceedings of ISWC 2014: the 13th International Semantic Web Conference (ISWC). Lecture Notes in Computer Science.
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Francisco Martin-Recuerda Moyano (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Departamento: Inteligencia Artificial
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)