Title: | decomposition-based optimization for debugging of inconsistent owl dl ontologies |
Author: | Du Jianfeng
; Qi Guilin
|
Source: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
|
Conference Name: | 4th International Conference on Knowledge Science, Engineering and Management, KSEM 2010
|
Conference Date: | September
|
Issued Date: | 2010
|
Conference Place: | Belfast, Northern Ireland, United kingdom
|
Keyword: | Optimization
|
Publish Place: | Germany
|
Indexed Type: | ei
|
ISSN: | 3029743
|
ISBN: | 3642152791
|
Department: | (1) Guangdong University of Foreign Studies, Guangzhou 510006, China; (2) State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China; (3) School of Computer Science and Engineering, Southeast University, Nanjing 211189, China
|
Sponsorship: | United States Air Force Res. Lab., Eur. Off. Aerosp. Res. Dev.; Artificial Intelligence Journal; Belfast Visitor and Convention Bureau; Springer; Univ. Ulster, Fac. Comput. Eng., Comput. Sci. Res. Inst.
|
English Abstract: | Ontology debugging plays an important role in tackling inconsistency in OWL DL ontologies. It computes all minimal inconsistent sub-ontologies (MISs) of an inconsistent ontology. However, the computation of all MISs is costly. Existing module extraction methods that optimize the debugging of ontology entailments are not sufficient to optimize the computation of all MISs, because a module (i.e. a sub-ontology) that covers all MISs can be too large to be handled by existing OWL DL debugging facilities. In order to generate smaller sub-ontologies, we propose a novel method for computing a set of sub-ontologies from an inconsistent OWL DL ontology so that the computation of all MISs can be separately performed in each resulting sub-ontology and the union of computational results yields exactly the set of all MISs. Experimental results show that this method significantly improves the scalability for computing all MISs of an inconsistent ontology. © 2010 Springer-Verlag Berlin Heidelberg. |
Language: | 英语
|
Content Type: | 会议论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/8722
|
Appears in Collections: | 中科院软件所图书馆_2010软件所会议论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
decomposition-based optimization for debugging of inconsistent owl dl ontologies.pdf(311KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
Du Jianfeng,Qi Guilin. decomposition-based optimization for debugging of inconsistent owl dl ontologies[C]. 见:4th International Conference on Knowledge Science, Engineering and Management, KSEM 2010. Belfast, Northern Ireland, United kingdom. September.
|
|
|