Fast modularisation and aomic decomposition of ontologies using axiom dependency hypergraphs

Martín-Recuerda Moyano, Francisco y Walther, Dirk (2014). Fast modularisation and aomic decomposition of ontologies using axiom dependency hypergraphs. En: "13th International Semantic Web Conference (ISWC 2014)", 19-23 Oct 2014, Riva del Garda, Italia. ISBN 978-3-319-11914-4. pp. 49-64.

Descripción

Título: Fast modularisation and aomic decomposition of ontologies using axiom dependency hypergraphs
Autor/es:
  • Martín-Recuerda Moyano, Francisco
  • Walther, Dirk
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: 13th International Semantic Web Conference (ISWC 2014)
Fechas del Evento: 19-23 Oct 2014
Lugar del Evento: Riva del Garda, Italia
Título del Libro: The Semantic Web – ISWC 2014
Fecha: 2014
ISBN: 978-3-319-11914-4
Volumen: 2
Materias:
Escuela: E.T.S. de Ingenieros Informáticos (UPM)
Departamento: Inteligencia Artificial
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (895kB) | Vista Previa

Resumen

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.

Más información

ID de Registro: 38970
Identificador DC: http://oa.upm.es/38970/
Identificador OAI: oai:oa.upm.es:38970
URL Oficial: https://link.springer.com/book/10.1007%2F978-3-319-11915-1
Depositado por: Memoria Investigacion
Depositado el: 17 Mar 2016 10:49
Ultima Modificación: 13 Nov 2017 11:50
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM