阿里夫·M·法里德;卡洛斯·门西娅;阿列克谢·伊格纳提耶夫;诺伯特·曼恩;拉斐尔·佩尼亚洛萨;若昂·西尔瓦侯爵 BEACON:一个高效的基于SAT的工具,用于调试(\mathcal{EL}^+\)本体。 (英语) Zbl 1475.68368号 Creignou,Nadia(编辑)等人,《满意度测试的理论和应用——2016年SAT》。第19届国际会议,法国波尔多,2016年7月5-8日。诉讼程序。查姆:斯普林格。莱克特。票据计算。科学。9710, 521-530 (2016). 摘要:描述逻辑(DL)是在许多环境中使用的知识表示和推理形式。其中,DL的({\mathcal{EL}})家族因多项式时间推理算法的可用性及其表示医学信息学等领域知识的能力而引人注目。然而,本体的构建是一个容易出错的过程,经常会导致意外的推断。本文介绍了用于调试本体的BEACON工具。BEACON建立在早期与(mathcal{EL}^+)本体论的最小证明(MinAs)和Horn公式的MUS相关的工作之上,并集成了最先进的算法,用于解决SAT领域中的不同功能问题。有关整个系列,请参见[Zbl 1337.68009号]. 引用于6文件 MSC公司: 68立方英尺 知识表示 68T20型 人工智能背景下的问题解决(启发式、搜索策略等) 软件:Ltur公司;最大HS;只是;信标;HgMUS公司;EL2MCS公司;CEL公司 PDF格式BibTeX公司 XML格式引用 \textit{M.F.Arif}等人,Lect。票据计算。科学。9710、521--530(2016年;Zbl 1475.68368) 全文: 内政部 参考文献: [1] Arif,M.F.,Mencía,C.,Marques-Silva,J.:用EL2MCS精确定位有效公理。收录于:Hölldobler,S.、Krötzsch,M.、Peñaloza,R.、Rudolph,S.,Edelkamp,S.(编辑)KI 2015。LNCS,第9324卷,第225-233页。斯普林格,海德堡(2015)。doi:10.1007/978-3-319-24489-1_17·Zbl 06513669号 ·doi:10.1007/978-3-319-24489-1_17 [2] Arif,M.F.,Mencía,C.,Marques-Silva,J.:Horn公式的有效MUS枚举及其公理精确定位应用。摘自:Heule,M.,Weaver,S.(编辑)SAT 2015。LNCS,第9340卷,第324-342页。斯普林格,海德堡(2015)。数字对象标识代码:10.1007/978-3-319-24318-4_24·Zbl 1471.68173号 ·数字对象标识代码:10.1007/978-3-319-24318-4_24 [3] Ashburner,M.、Ball,C.A.、Blake,J.A.、Botstein,D.、Butler,H.、Cherry,J.M.、Davis,A.P.、Dolinski,K.、Dwight,S.S.、Eppig,J.T.等人:基因本体论:生物学统一的工具。自然遗传学。25(1), 25–29 (2000) ·doi:10.1038/75556 [4] Baader,F.,Brandt,S.,Lutz,C.:推动\[{\mathcal EL}\]信封。收录于:IJCAI,第364–369页(2005年) [5] Baader,F.,Lutz,C.,Suntisrivaraporn,B.:\[\数学{CEL}\]–生命科学本体的多项式时间推理器。收录:Furbach,U.,Shankar,N.(编辑)IJCAR 2006。LNCS(LNAI),第4130卷,第287-291页。斯普林格,海德堡(2006)·兹伯利05528294 ·doi:10.1007/11814771_25 [6] Baader,F.,Peñaloza,R.,Suntisrivaraporn,B.:描述逻辑中的精确定位\[{\mathcal EL{^+}}\]收录于:KI,第52–67页(2007年) [7] Baader,F.,Suntisrivaraporn,B.:使用描述逻辑中的公理精确定位调试SNOMED CT\[{\mathcal EL{^+}}\]输入:KR-MED(2008) [8] Bailey,J.,Stuckey,P.J.:使用击中集对偶发现最小不可满足约束子集。收录人:Hermenegildo,M.V.,Cabeza,D.(编辑)PADL 2004。LNCS,第3350卷,第174-186页。斯普林格,海德堡(2005)·doi:10.1007/978-3-540-30557-6_14 [9] Biere,A.,Heule,M.,van Maaren,H.,Walsh,T.(编辑):可满足性手册。人工智能和应用前沿,第185卷。IOS出版社,阿姆斯特丹(2009)·Zbl 1183.68568号 [10] Birnbaum,E.,Lozinskii,E.L.:不一致系统的一致子集:结构和行为。J.实验理论。Artif公司。智力。15(1), 25–46 (2003) ·Zbl 1025.68090号 ·doi:10.1080/0952813021000026795 [11] Davies,J.,Bacchus,F.:通过求解一系列更简单的SAT实例来求解MAXSAT。收录:Lee,J.(编辑)CP 2011。LNCS,第6876卷,第225-239页。斯普林格,海德堡(2011)·Zbl 05949369号 ·doi:10.1007/978-3-642-23786-7_19 [12] Dowling,W.F.,Gallier,J.H.:测试命题Horn公式可满足性的线性时间算法。J.日志。程序。1(3), 267–284 (1984) ·Zbl 0593.68062号 ·doi:10.1016/0743-1066(84)90014-1 [13] 古普塔,A.:学习模型检查的抽象。卡内基梅隆大学博士论文,2006年6月 [14] Ignatiev,A.,Previti,A.,Liffiton,M.,Marques-Silva,J.:最小命中集二元化的最小MUS提取。收录:Pesant,G.(编辑)CP 2015。LNCS,第9255卷,第173-182页。施普林格,海德堡(2015)·Zbl 06483406号 ·doi:10.1007/978-3-319-23219-5_13 [15] Itai,A.,Makowsky,J.A.:统一是逻辑编程的复杂性度量。J.日志。程序。4(2), 105–117 (1987) ·Zbl 0641.68143号 ·doi:10.1016/0743-1066(87)90014-8 [16] Liberatore,P.:逻辑中的冗余I:CNF命题公式。Artif公司。智力。163(2), 203–232 (2005) ·兹比尔1132.68736 ·doi:10.1016/j.artint.2004.11.002 [17] Liffiton,M.H.,Malik,A.:列举不可行性:快速找到多个MUS。作者:Gomes,C.,Sellmann,M.(编辑)CPIOR 2013。LNCS,第7874卷,第160-175页。斯普林格,海德堡(2013)·Zbl 1382.68226号 ·文件编号:10.1007/978-3-642-38171-3_11 [18] Liffiton,M.H.,Previti,A.,Malik,A.,Marques-Silva,J.:快速灵活的MU计数。限制(2015年)。在线版本:http://link.springer.com/article/10.1007/s10601-015-9183-0 ·Zbl 1334.90080号 [19] Liffiton,M.H.,Sakallah,K.A.:计算最小不可满足约束子集的算法。J.汽车。推理40(1),1-33(2008)·Zbl 1154.68510号 ·数字对象标识代码:10.1007/s10817-007-9084-z [20] Ludwig,M.:Just:用于计算ELH本体论合理性的工具。收件人:ORE(2014) [21] Manthey,N.,Peñaloza,R.:利用SAT技术精确定位公理。技术报告LTCS 15–05,德累斯顿理工大学理论计算机科学研究所自动化理论主席,2015年4月。https://ddll.inf.tu-dresden.de/web/Techreport3010 [22] Marques-Silva,J.,Heras,F.,Janota,M.,Previti,A.,Belov,A.:关于计算最小校正子集。In:IJCAI,第615-622页(2013年) [23] Mencía,C.,Previti,a.,Marques-Silva,J.:基于文字的MCS提取。收录于:IJCAI,第1973-1979页(2015) [24] Minoux,M.:LTUR:霍恩公式和计算机实现的简化线性时间单位分辨率算法。信息处理。莱特。29(1), 1–12 (1988) ·Zbl 0658.68110号 ·doi:10.1016/0020-0190(88)90124-X [25] 佩尼奥扎(Peñaoza,R.):在描述逻辑和其他领域精确定位公理。德累斯顿理工大学博士论文(2009年) [26] Previti,A.,Marques-Silva,J.:部分MUS枚举。收录于:AAAI,第818-825页(2013年) [27] Rector,A.L.,Horrocks,I.R.:使用具有及物性和概念包含的描述逻辑构建大型可重用医学本体的经验。摘自:本体工程研讨会,第414-418页(1997年) [28] Reiter,R.:从第一性原理出发的诊断理论。Artif公司。智力。32(1), 57–95 (1987) ·Zbl 0643.68122号 ·doi:10.1016/0004-3702(87)90062-2 [29] Schlobach,S.,Cornet,R.:用于调试描述逻辑术语的非标准推理服务。收录于:IJCAI,第355-362页(2003年) [30] Sebastiani,R.,Vescovi,M.:通过Horn-SAT编码和冲突分析在轻量级描述逻辑中精确定位公理。收录:Schmidt,R.A.(编辑)CADE-22。LNCS,第5663卷,第84-99页。斯普林格,海德堡(2009)·Zbl 1250.68246号 ·doi:10.1007/978-3-642-02959-2-6 [31] Sebastiani,R.,Vescovi,M.:Axiom精确定位\[{\mathcal EL{^+}}\]通过SAT和SMT技术实现本体。技术报告DISI-15-010,DISI,意大利特伦托大学,期刊提交,2015年4月。http://disi.unitn.it/rseba/elsat/elsat_techrep.pdf [32] Sioutos,N.、de Coronado,S.、Haber,M.W.、Hartel,F.W.、Shaiu,W.、Wright,L.W.:NCI同义词库:整合癌症相关临床和分子信息的语义模型。J.生物识别。通知。40(1),30–43(2007)·doi:10.1016/j.jbi.2006.02.013 [33] 斯莱尼,J.:集理论二重性:组合优化的一个基本特征。收录于:ECAI,第843–848页(2014年) [34] Spackman,K.A.,Campbell,K.E.,Cóté,R.A.:SNOMED RT:卫生保健的参考术语。In:AMIA(1997) [35] Stefan,S.,Ronald,C.,Spackman,K.A.:巩固SNOMED CT的本体论承诺。申请。安托尔。6, 111 (2011) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。