Institutional Repository
| decomposition-based optimization for debugging of inconsistent owl dl ontologies | |
| Du Jianfeng; Qi Guilin | |
| 2010 | |
| Conference Name | 4th International Conference on Knowledge Science, Engineering and Management, KSEM 2010 |
| Source | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Pages | 88-100 |
| Conference Date | September |
| Conference Place | Belfast, Northern Ireland, United kingdom |
| Indexed Type | ei |
| Publish Place | Germany |
| 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 |
| 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. |
| Keyword | Optimization |
| 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. |
| Language | 英语 |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/8722 |
| Collection | 2010软件所会议论文 |
| Recommended Citation GB/T 7714 | Du Jianfeng,Qi Guilin. decomposition-based optimization for debugging of inconsistent owl dl ontologies[C]. Germany,2010:88-100. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| decomposition-based （311KB） | 限制开放 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment