liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Abduction Framework for Repairing Incomplete EL Ontologies:  Complexity Results and Algorithms
Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, The Institute of Technology.
Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, The Institute of Technology.
Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, The Institute of Technology. (IDA/ADIT)ORCID iD: 0000-0002-9084-0470
2014 (English)In: Proceedings of the 28th AAAI Conference on Artificial Intelligence, Palo Alto, CA, USA: AAAI Press, 2014, 1120-1127 p.Conference paper, Published paper (Refereed)
Abstract [en]

In this paper we consider the problem of repairing  missing is-a relations in ontologies.We formalize the problem as a generalized TBox abduction problem (GTAP). Based on this abduction framework, we  present complexity results for the existence, relevance and necessity decision problems for the GTAP with and without some specific preference relations for ontologies that can be represented using a member of the EL family of description logics. Further, we present algorithms for finding solutions, a system as well as experiments.

Place, publisher, year, edition, pages
Palo Alto, CA, USA: AAAI Press, 2014. 1120-1127 p.
Keyword [en]
ontology; ontology debugging; semantic web, knowledge representation; abductive reasoning
National Category
Computer Science
Identifiers
URN: urn:nbn:se:liu:diva-109039Scopus ID: 2-s2.0-84908159683ISBN: 9781577356783 (print)OAI: oai:DiVA.org:liu-109039DiVA: diva2:735765
Conference
28th AAAI Conference on Artificial Intelligence
Funder
Swedish e‐Science Research CenterCUGS (National Graduate School in Computer Science)
Available from: 2014-07-31 Created: 2014-07-31 Last updated: 2015-04-30

Open Access in DiVA

No full text

Other links

Scopushttp://www.aaai.org/ocs/index.php/AAAI/AAAI14/paper/view/8239/8547

Authority records BETA

Wei-Kleiner, FangDragisic, ZlatanLambrix, Patrick

Search in DiVA

By author/editor
Wei-Kleiner, FangDragisic, ZlatanLambrix, Patrick
By organisation
Database and information techniquesThe Institute of Technology
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 126 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf