A Decomposition-Based Approach to OWL DL Ontology Diagnosis

Jianfeng Du; Guilin Qi; Jeff Z. Pan; Yi-Dong Shen

doi:10.1109/ICTAI.2011.104

A Decomposition-Based Approach to OWL DL Ontology Diagnosis

Jianfeng Du, Guilin Qi, Jeff Z. Pan, Yi-Dong Shen

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Computing all diagnoses of an inconsistent ontology is important in ontology-based applications. However, the number of diagnoses can be very large. It is impractical to enumerate all diagnoses before identifying the target one to render the ontology consistent. Hence, we propose to represent all diagnoses by multiple sets of partial diagnoses, where the total number of partial diagnoses can be small and the target diagnosis can be directly retrieved from these partial diagnoses. We also propose methods for computing the new representation of all diagnoses in an OWL DL ontology. Experimental results show that computing the new representation of all diagnoses is much easier than directly computing all diagnoses.

Original language	English
Title of host publication	2011 IEEE 23rd International Conference on Tools with Artificial Intelligence
Editors	Taghi M. Khoshgoftaar, Xingquan Zhu
Publisher	Institute of Electrical and Electronics Engineers
Pages	659-664
Number of pages	6
ISBN (Electronic)	978-0-7695-4596-7
ISBN (Print)	978-1-4577-2068-0
DOIs	https://doi.org/10.1109/ICTAI.2011.104
Publication status	Published - 15 Dec 2011
Event	23rd IEEE International Conference on Tools with Artificial Intelligence - Boca Raton, United States Duration: 7 Nov 2011 → 9 Nov 2011 Conference number: 23

Publication series

Name	International Conference on Tools for Artificial Intelligence (ICTAI)
Publisher	IEEE
ISSN (Print)	1082-3409
ISSN (Electronic)	2375-0197

Conference

Conference	23rd IEEE International Conference on Tools with Artificial Intelligence
Abbreviated title	ICTAI 2011
Country/Territory	United States
City	Boca Raton
Period	7/11/11 → 9/11/11

Keywords / Materials (for Non-textual outputs)

ontology diagnosis
description logics
OWL DL
decomposition
inconsistency handling

Access to Document

10.1109/ICTAI.2011.104Licence: All Rights Reserved

https://ieeexplore.ieee.org/abstract/document/6103395Licence: All Rights Reserved

Cite this

Du, J., Qi, G., Pan, J. Z., & Shen, Y.-D. (2011). A Decomposition-Based Approach to OWL DL Ontology Diagnosis. In T. M. Khoshgoftaar, & X. Zhu (Eds.), 2011 IEEE 23rd International Conference on Tools with Artificial Intelligence (pp. 659-664). (International Conference on Tools for Artificial Intelligence (ICTAI)). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ICTAI.2011.104

Du, Jianfeng ; Qi, Guilin ; Pan, Jeff Z. et al. / A Decomposition-Based Approach to OWL DL Ontology Diagnosis. 2011 IEEE 23rd International Conference on Tools with Artificial Intelligence. editor / Taghi M. Khoshgoftaar ; Xingquan Zhu. Institute of Electrical and Electronics Engineers, 2011. pp. 659-664 (International Conference on Tools for Artificial Intelligence (ICTAI)).

@inproceedings{f1308dbe40894fbea22f54df6a755631,

title = "A Decomposition-Based Approach to OWL DL Ontology Diagnosis",

abstract = "Computing all diagnoses of an inconsistent ontology is important in ontology-based applications. However, the number of diagnoses can be very large. It is impractical to enumerate all diagnoses before identifying the target one to render the ontology consistent. Hence, we propose to represent all diagnoses by multiple sets of partial diagnoses, where the total number of partial diagnoses can be small and the target diagnosis can be directly retrieved from these partial diagnoses. We also propose methods for computing the new representation of all diagnoses in an OWL DL ontology. Experimental results show that computing the new representation of all diagnoses is much easier than directly computing all diagnoses.",

keywords = "ontology diagnosis, description logics, OWL DL, decomposition, inconsistency handling",

author = "Jianfeng Du and Guilin Qi and Pan, \{Jeff Z.\} and Yi-Dong Shen",

year = "2011",

month = dec,

day = "15",

doi = "10.1109/ICTAI.2011.104",

language = "English",

isbn = "978-1-4577-2068-0",

series = "International Conference on Tools for Artificial Intelligence (ICTAI)",

publisher = "Institute of Electrical and Electronics Engineers",

pages = "659--664",

editor = "Khoshgoftaar, \{Taghi M.\} and Xingquan Zhu",

booktitle = "2011 IEEE 23rd International Conference on Tools with Artificial Intelligence",

address = "United States",

note = "23rd IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2011 ; Conference date: 07-11-2011 Through 09-11-2011",

}

Du, J, Qi, G, Pan, JZ & Shen, Y-D 2011, A Decomposition-Based Approach to OWL DL Ontology Diagnosis. in TM Khoshgoftaar & X Zhu (eds), 2011 IEEE 23rd International Conference on Tools with Artificial Intelligence. International Conference on Tools for Artificial Intelligence (ICTAI), Institute of Electrical and Electronics Engineers, pp. 659-664, 23rd IEEE International Conference on Tools with Artificial Intelligence, Boca Raton, Florida, United States, 7/11/11. https://doi.org/10.1109/ICTAI.2011.104

A Decomposition-Based Approach to OWL DL Ontology Diagnosis. / Du, Jianfeng; Qi, Guilin; Pan, Jeff Z. et al.
2011 IEEE 23rd International Conference on Tools with Artificial Intelligence. ed. / Taghi M. Khoshgoftaar; Xingquan Zhu. Institute of Electrical and Electronics Engineers, 2011. p. 659-664 (International Conference on Tools for Artificial Intelligence (ICTAI)).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - A Decomposition-Based Approach to OWL DL Ontology Diagnosis

AU - Du, Jianfeng

AU - Qi, Guilin

AU - Pan, Jeff Z.

AU - Shen, Yi-Dong

N1 - Conference code: 23

PY - 2011/12/15

Y1 - 2011/12/15

N2 - Computing all diagnoses of an inconsistent ontology is important in ontology-based applications. However, the number of diagnoses can be very large. It is impractical to enumerate all diagnoses before identifying the target one to render the ontology consistent. Hence, we propose to represent all diagnoses by multiple sets of partial diagnoses, where the total number of partial diagnoses can be small and the target diagnosis can be directly retrieved from these partial diagnoses. We also propose methods for computing the new representation of all diagnoses in an OWL DL ontology. Experimental results show that computing the new representation of all diagnoses is much easier than directly computing all diagnoses.

AB - Computing all diagnoses of an inconsistent ontology is important in ontology-based applications. However, the number of diagnoses can be very large. It is impractical to enumerate all diagnoses before identifying the target one to render the ontology consistent. Hence, we propose to represent all diagnoses by multiple sets of partial diagnoses, where the total number of partial diagnoses can be small and the target diagnosis can be directly retrieved from these partial diagnoses. We also propose methods for computing the new representation of all diagnoses in an OWL DL ontology. Experimental results show that computing the new representation of all diagnoses is much easier than directly computing all diagnoses.

KW - ontology diagnosis

KW - description logics

KW - OWL DL

KW - decomposition

KW - inconsistency handling

U2 - 10.1109/ICTAI.2011.104

DO - 10.1109/ICTAI.2011.104

M3 - Conference contribution

SN - 978-1-4577-2068-0

T3 - International Conference on Tools for Artificial Intelligence (ICTAI)

SP - 659

EP - 664

BT - 2011 IEEE 23rd International Conference on Tools with Artificial Intelligence

A2 - Khoshgoftaar, Taghi M.

A2 - Zhu, Xingquan

PB - Institute of Electrical and Electronics Engineers

T2 - 23rd IEEE International Conference on Tools with Artificial Intelligence

Y2 - 7 November 2011 through 9 November 2011

ER -

Du J, Qi G, Pan JZ, Shen YD. A Decomposition-Based Approach to OWL DL Ontology Diagnosis. In Khoshgoftaar TM, Zhu X, editors, 2011 IEEE 23rd International Conference on Tools with Artificial Intelligence. Institute of Electrical and Electronics Engineers. 2011. p. 659-664. (International Conference on Tools for Artificial Intelligence (ICTAI)). doi: 10.1109/ICTAI.2011.104

A Decomposition-Based Approach to OWL DL Ontology Diagnosis

Abstract

Publication series

Conference

Keywords / Materials (for Non-textual outputs)

Access to Document

Fingerprint

Cite this