Consequence-based Axiom Pinpointing for Expressive Description Logic Ontologies
Author:
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [28]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    Axiom pinpointing has attracted extensive interest for description logics due to its effect of exploring explicable defects in the ontology and searching hidden justifications for the logic consequence. Balancing the expressive power of description logics and the solving efficiency of reasoners has always been the focus of axiom pinpointing research. This study, from both glass-box and black-box perspectives proposed a consequence-based method to computing justifications. The glass-box method uses modified reasoning rules to trace the specific process of inference, and introduces the concept of pinpointing formula to establish the correspondence between the label of Boolean formula and all the minimal axioms sets. The black-box method directly calls the inference engine based on the unmodified reasoning rules, and further uses the HST to compute all justifications for the inference. Two reasoning tools have been designed based on the two axiom pinpointing algorithms for expressive description logics ontologies. Its feasibility is verified theoretically and experimentally, and its solving efficiency is compared with that of existing axiom pinpointing tools.

    Reference
    [1] Baader F, Calvanese D, McGuinness D, et al.Basic Description Logics.2nd ed., Cambridge:Cambridge University Press, 2007.47-100.
    [2] Suntisrivaraporn B, Baader F, Schulz S, et al.Replacing SEP-triplets in SNOMED CT using tractable description logic operators.In:Proc.of the 11th Conf.on Artificial Intelligence in Medicine.Amsterdam:Springer, 2007.287-291.
    [3] Schlobach S, Cornet R.Non-standard reasoning services for the debugging of description logic terminologies.In:Proc.of the 18th Int'l Joint Conf.on Artificial Intelligence.2003.355-362.
    [4] Kalyanpur A, Parsia B, Sirin E, et al.Debugging unsatisfiable classes in OWL ontologies.Journal of Web Semantics, 2005, 3(4):268-293.
    [5] Kalyanpur A, Parsia B, Horridge M, et al.Finding all justifications of OWL DL entailments.In:Proc.of the 16th Int'l Semantic Web Conf.Heidelberg:Springer-Verlag, 2007.267-280.
    [6] Ouyang DT, Su J, Ye YX, et al.The ontology debugging method based on concept R-MUPS.Ruan Jian Xue Bao/Journal of Software, 2015, 26(9):2231-2249(in Chinese with English abstract).http://www.jos.org.cn/1000-9825/4735.htm[doi:10.13328/j.cnki.jos.004735]
    [7] Schlobach S, Huang Z, Cornet R, et al.Debugging incoherent terminologies.Journal of Automated Reasoning, 2007, 39(3):317-349.
    [8] Ji Q, Qi GL, Haase P.A relevance-directed algorithm for finding justifications of DL entailments.In:Proc.of the 4th Asian Conf.on the Semantic Web.Shanghai:Springer, 2009.306-320.
    [9] Zhang Y, Ouyang DT, Ye YX.Debugging and repairing incoherent ontologies based on the clash path.Ruan Jian Xue Bao/Journal of Software, 2018, 29(10):2948-2965(in Chinese with English abstract).http://www.jos.org.cn/1000-9825/5550.htm[doi:10.13328/j.cnki.jos.005550]
    [10] Zhang Y, Ouyang DT, Cui XJ, et al.Semi-models based justifications detection for OWL ontologies.Chinese Journal of Computers, 2018, 41(12):2710-1733(in Chinese with English abstract).https://kns.cnki.net/kcms/detail/11.1826.TP.20180512.2149.004.html
    [11] Gao J, Ouyang DT, Ye YX.Exploring duality on ontology debugging.Applied Intelligence, 2020, 50(2):620-633.
    [12] Baader F, Peñaloza R, Suntisrivaraporn B.Pinpointing in the description logic EL.In:Proc.of the 2007 Int'l Workshop on Description Logics.Brixen-Bressanone, 2007.52-67.
    [13] Gao MY, Ye YX, Ouyang DT, et al.Finding justifications by approximating core for large-scale ontologies.In:Proc.of the 28th Int'l Joint Conf.on Artificial Intelligence (IJCAI-19).2019.6432-6433
    [14] Ye YX, Cui XJ, Ouyang DT.Extracting a justification for OWL ontologies by critical axioms.Frontiers of Computer Science, 2020, 14(4):144305.https://doi.org/10.1007/s11704-019-7267-5
    [15] Baader F, Brandt S, Lutz C.Pushing the EL envelope.In:Proc.of the 19th Int'l Joint Conf.on Artificial Intelligence.Edinburgh, 2005.364-369.
    [16] Simančík F, Kazakov Y, Horrocks I.Consequence-based reasoning beyond Horn ontologies.In:Proc.of the 22nd Int'l Joint Conf.on Artificial Intelligence.2011.1093-1098.
    [17] Simančík F, Motik B, Horrocks I.Consequence-based and fixed-parameter tractable reasoning in description logics.Artificial Intelligence, 2014, 209:29-77.
    [18] Cucala DT, Grau BC, Horrocks I.Pay-as-You-Go consequence-based reasoning for the description logic SROIQ.Artificial Intelligence, 2021, 298:103518.
    [19] Ozaki A, Peñaloza R.Consequence-based axiom pinpointing.In:Proc.of 12th Int'l Conf.on Scalable Uncertainty Management.Milan, 2018.181-195.
    [20] Bate A, Motik B, Grau BC, et al.Extending consequence-based reasoning to SRIQ.In:Proc.of the 15th Int'l Conf.on the Principles of Knowledge Representation and Reasoning.2016.187-196.
    [21] Reiter R.A theory of diagnosis from first principles.Artificial Intelligence, 1987, 32(1):57-95.
    [22] Sirin E, Parsia B, Grau BC, et al.Pellet:A practical OWL-DL reasoner.Journal of Web Semantics, 2007, 5(2):51-53.
    [23] Tsarkov D, Horrocks I.FaCT++ description logic reasoner:System description.In:Porc.of the 3rd Int'l Joint Conf.on Automated Reasoning.Seattle:Springer-Verlag, 2006.292-297.
    [24] Sebastiani R, Vescovi M.Axiom pinpointing in large EL+ ontologies via SAT and SMT techniques.Technical Report, DISI-15-010, University of Trento, 2015.
    附中文参考文献
    [6] 欧阳丹彤, 苏静, 叶育鑫, 等.基于概念R-MUPS的本体调试方法.软件学报, 2015, 26(9):2231-2249.http://www.jos.org.cn/1000-9825/4735.htm[doi:10.13328/j.cnki.jos.004735]
    [9] 张瑜, 欧阳丹彤, 叶育鑫.不协调本体调试与修复的冲突路径优化策略.软件学报, 2018, 29(10):2948-2965.http://www.jos.org.cn/1000-9825/5550.htm[doi:10.13328/j.cnki.jos.005550]
    [10] 张瑜, 欧阳丹彤, 崔仙姬, 等.基于半模型的OWL本体理由探求方法研究.计算机学报, 2018, 41(12):2720-2733.https://kns.cnki.net/kcms/detail/11.1826.TP.20180512.2149.004.html
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

李静,欧阳丹彤,叶育鑫.强表达描述逻辑本体的后继式公理定位研究.软件学报,2023,34(8):3574-3586

Copy
Share
Article Metrics
  • Abstract:821
  • PDF: 3308
  • HTML: 2174
  • Cited by: 0
History
  • Received:September 06,2022
  • Revised:October 13,2022
  • Online: December 30,2022
  • Published: August 06,2023
You are the first2038061Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063