×

兹马思-数学第一资源

BEACON:一个高效的基于SAT的工具,用于调试本体论。(英语) Zbl 06623532
2016年《测试理论与应用》(2016年版)。第19届国际会议,法国波尔多,2016年7月5日至8日。诉讼程序。查姆:斯普林格(ISBN 978-3-319-40969-6/pbk;978-3-319-40970-2/电子书)。计算机科学课堂讲稿9710521-530(2016)。
描述逻辑(DLs)是一种知识表示和推理形式,在许多情况下使用。其中,DLs的\({\mathcal{EL}})家族由于多项式时间推理算法的可用性以及它能够表示医学信息学等领域的知识而脱颖而出。然而,本体的构建是一个容易出错的过程,常常会导致意外的推断。本文介绍了调试本体论的信标工具。BEACON建立在早期关于\({\mathcal{EL}{^+}}})本体论的最小对正(MinAs)和Horn公式的MUSes的工作的基础上,并集成了解决SAT域中不同函数问题的最新算法。
整个系列请参见[Zbl 1337.68009].

理学硕士:
68问25 算法与问题复杂度分析
68吨20 人工智能环境下的问题解决(启发式、搜索策略等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Arif,M.F.,Mencia,C.,Marques Silva,J.:用EL2MCS精确定位的有效公理。在:Hölldobler,S.,Krötzsch,M.,Peñaloza,R.,Rudolph,S.,Edelkamp,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.,Mencia,C.,Marques Silva,J.:Horn公式的有效MUS计数及其在公理精确定位中的应用。摘自:Heule,M.,Weaver,S.(编辑),2015年SAT。LNCS,第9340卷,第324-342页。斯普林格,海德堡(2015)。doi:10.1007/978-3-319-24318-4_24·Zbl 06512583·doi: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年)·内政部:10.1038/75556
[4] Baader,F.,Brandt,S.,Lutz,C.:推动 \[ {\mathcal EL} \] 信封。In:IJCAI,第364-369页(2005年)
[5] Baader,F.,Lutz,C.,Suntisrivaraporn,B.: \[ \mathsf{CEL} \] –生命科学本体论的多项式时间推理机。在:Furbach,U.,Shankar,N.(编辑)IJCAR 2006。LNCS(LNAI),第4130卷,第287-291页。斯普林格,海德堡(2006)·Zbl 05528294·doi:10.1007/11814771_25
[6] Baader,F.,Peñaloza,R.,Suntisrivaraporn,B.:在描述逻辑中精确定位。In:KI,第52-67页(2007年)
[7] {10spuntical}使用{10snopinang逻辑}。In: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、 经验理论。人工制品。因特尔。第15卷第1期,第25-46页(2003年)·Zbl 1025.68090·doi:10.1080/0952813021000026795
[11] Davies,J.,Bacchus,F.:通过求解一系列更简单的SAT实例来求解MAXSAT。In: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·文件编号:10.1016/0743-1066(84)90014-1
[13] 古普塔,A.:学习模型检查的抽象。卡内基梅隆大学博士论文,2006年6月
[14] Ignatiev,A.,Previti,A.,Liffiton,M.,Marques Silva,J.:具有最小命中集二元化的最小MUS提取。In: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·内政部:10.1016/0743-1066(87)90014-8
[16] 逻辑冗余I:CNF命题公式。人工制品。因特尔。163(2),203–232(2005年)·Zbl 1132.68736·doi:10.1016/j.artint.2004.11.002
[17] Liffiton,M.H.,Malik,A.:列举不可行性:快速找到多个缪斯女神。在:Gomes,C.,Sellmann,M.(编辑),2013年。LNCS,第7874卷,第160-175页。斯普林格,海德堡(2013)·Zbl 1382.68226·doi:10.1007/978-3-642-38171-3_11
[18] Liffiton,M.H.,Previti,A.,Malik,A.,Marques Silva,J.:快速、灵活的MUs计数。限制(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·doi:10.1007/s10817-007-9084-z
[20] rudwig,M.:Just:一个计算正当性的工具w.r.t.ELH本体论。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提取。In:IJCAI,第1973-1979页(2015年)
[24] LTUR:Horn公式和计算机实现的简化线性时间单位分解算法。信息处理。利特。第29卷第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计数。In:AAAI,第818-825页(2013年)
[27] Rector,A.L.,Horrocks,I.R.:使用具有及物性和概念包含的描述逻辑构建大型、可重用的医学本体。在:本体论工程研讨会,第414-418页(1997年)
[28] 赖特:从第一原理出发的诊断理论。人工制品。因特尔。第32卷第1卷,第57-95页(1987年)·中保0643.68122·doi:10.1016/0004-3702(87)90062-2
[29] Schlobach,S.,Cornet,R.:用于调试描述逻辑术语的非标准推理服务。In:IJCAI,第355-362页(2003年)
[30] Sebastianin,R.,Vescovi,M.:通过Horn-SAT编码和冲突分析在轻量级描述逻辑中精确定位公理。作者:施密特,R.A.(编辑)CADE-22。LNCS,第5663卷,第84-99页。斯普林格,海德堡(2009)·Zbl 1250.68246·第10-9-9页
[31] Sebastianin,R.,Vescovi,M.:通过SAT和SMT技术在大型 \[ {\mathcal EL{^+}}} \] 本体中进行公理精确定位。技术报告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] 集论对偶:组合优化的一个基本特征。In:ECAI,第843-848页(2014年)
[34] Spackman,K.A.,Campbell,K.E.,Cô,R.A.:SNOMED RT:卫生保健参考术语。在:阿米亚(1997年)
[35] Stefan,S.,Ronald,C.,Spackman,K.A.:巩固SNOMED CT的本体论承诺。申请。奥托尔。6111(2011年)
数字图书馆提供的数学或参考资料就是基于此。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。