广告

信标:一种高效的SAT调试工具\({\mathcal{EL}}{^+}\)本体论

  • M、 费雷德·阿里夫
  • 卡洛斯·门西亚电子邮件作者
  • 阿列克谢·伊格纳蒂耶夫
  • 诺伯特·曼希
  • 拉斐尔·培纳洛扎
  • 乔奥·马奎斯·席尔瓦
会议文件
部分计算机科学讲义丛书(LNCS,第9710卷)

摘要

描述逻辑(DLs)是一种在许多环境中使用的知识表示和推理形式。其中\({\mathcal{EL}}\)由于多项式时间推理算法的可用性及其表示医学信息学等领域的知识的能力,DLs家族脱颖而出。然而,本体的构建是一个容易出错的过程,常常会导致意外的推断。本文介绍了用于调试的信标工具\({\mathcal{EL}{^+}}\)本体论。BEACON建立在早期关于\({\mathcal{EL}{^+}}\)Horn公式的本体论和MUSes,并集成了解决SAT域中不同函数问题的最新算法。

关键词

描述逻辑号角条款单位条款霍恩公式包含关系
这些关键字是由机器而不是作者添加的。这个过程是实验性的,关键字可能会随着学习算法的改进而更新。

笔记

确认

这项工作的部分资金来自SFI grant BEACON(09/in.1/I2618)、DFG grant DFG HO 1294/11-1和西班牙专利TIN2013-46511-C2-2-P。与SFI grant BEACON相关的研究人员的贡献也得到了认可。

工具书类

  1. 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)。内政部: 10.1007/978-3-319-24489-1_17 交叉引用谷歌学者
  2. 2
    Arif,M.F.,Mencia,C.,Marques Silva,J.:Horn公式的有效MUS计数及其在公理精确定位中的应用。摘自:Heule,M.,Weaver,S.(编辑),2015年SAT。LNCS,第9340卷,第324-342页。斯普林格,海德堡(2015)。内政部: 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年)交叉引用谷歌学者
  4. 4
    巴德,布兰德\({\cal EL}\)信封。In:IJCAI,第364-369页(2005年)谷歌学者
  5. 5
    Baader,F.,Lutz,C.,Suntisrivaraporn,B.:\(\sf{CEL}\)-生命科学本体论的多项式时间推理机。在:Furbach,U.,Shankar,N.(编辑)IJCAR 2006。LNCS(LNAI),第4130卷,第287-291页。斯普林格,海德堡(2006)交叉引用谷歌学者
  6. 6
    Baader,F.,Peñaloza,R.,Suntisrivaraporn,B.:描述逻辑中的精确定位\({\cal EL{^+}}\). In:KI,第52-67页(2007年)谷歌学者
  7. 7
    Baader,F.,Suntisrivaraporn,B.:在描述逻辑中使用axiom精确定位调试SNOMED CT\({\cal EL{^+}}\). In:KR-MED(2008年)谷歌学者
  8. 8
    Bailey,J.,Stuckey,P.J.:使用击中集二元化发现约束的最小不可满足子集。在:Hermenegildo,M.V.,Cabeza,D.(编辑)PADL 2004。LNCS,第3350卷,第174-186页。斯普林格,海德堡(2005)交叉引用谷歌学者
  9. 9
    Biere,A.,Heule,M.,van Maaren,H.,Walsh,T.(编辑):可满足性手册。人工智能与应用的前沿,第185卷。IOS出版社,阿姆斯特丹(2009)兹马思谷歌学者
  10. 10
    Birnbaum,E.,Lozinskii,E.L.:不一致系统的一致子集:结构和行为。J、 经验理论。人工制品。因特尔。15(1) 第25-46页(2003年)交叉引用兹马思谷歌学者
  11. 11
    Davies,J.,Bacchus,F.:通过求解一系列更简单的SAT实例来求解MAXSAT。In:Lee,J.(编辑)CP 2011。LNCS,第6876卷,第225-239页。斯普林格,海德堡(2011)交叉引用谷歌学者
  12. 12
    Dowling,W.F.,Gallier,J.H.:检验命题Horn公式可满足性的线性时间算法。J、 日志。程序。1(3) ,267–284年(1984年)数学网交叉引用兹马思谷歌学者
  13. 13
    古普塔,A.:学习模型检查的抽象。卡内基梅隆大学博士论文,2006年6月谷歌学者
  14. 14
    Ignatiev,A.,Previti,A.,Liffiton,M.,Marques Silva,J.:具有最小命中集二元化的最小MUS提取。In:Pesant,G.(编辑)CP 2015。LNCS,第9255卷,第173-182页。斯普林格,海德堡(2015)谷歌学者
  15. 15
    Itai,A.,Makowsky,J.A.:统一作为逻辑编程的复杂性度量。J、 日志。程序。4(2) 第105-117页(1987年)数学网交叉引用兹马思谷歌学者
  16. 16
    逻辑冗余I:CNF命题公式。人工制品。因特尔。163(2) ,203–232(2005年)数学网交叉引用兹马思谷歌学者
  17. 17
    Liffiton,M.H.,Malik,A.:列举不可行性:快速找到多个缪斯女神。在:Gomes,C.,Sellmann,M.(编辑),2013年。LNCS,第7874卷,第160-175页。斯普林格,海德堡(2013)交叉引用谷歌学者
  18. 18
    Liffiton,M.H.,Previti,A.,Malik,A.,Marques Silva,J.:快速、灵活的MUs计数。限制(2015年)。在线版本:http://link.springer.com/article/10.1007/s10601-015-9183-0
  19. 19
    Liffiton,M.H.,Sakallah,K.A.:计算最小不可满足约束子集的算法。J、 自动驾驶。推理40(1) 第1-33页(2008年)数学网交叉引用兹马思谷歌学者
  20. 20
    rudwig,M.:Just:一个计算正当性的工具w.r.t.ELH本体论。In:矿石(2014)谷歌学者
  21. 21
    Manthey,N.,Peñaloza,R.:利用SAT技术进行公理精确定位。技术报告LTCS 15–05,德累斯顿理工大学理论计算机科学研究所自动机理论主席,2015年4月。https://ddll.inf.tu-dresden.de/web/Techreport3010
  22. 22
    Marques Silva,J.,Heras,F.,Janota,M.,Previti,A.,Belov,A.:关于计算最小修正子集。In:IJCAI,第615-622页(2013年)谷歌学者
  23. 23
    Mencía,C.,Previti,a.,Marques Silva,J.:基于文字的MCS提取。In:IJCAI,第1973-1979页(2015年)谷歌学者
  24. 24
    LTUR:Horn公式和计算机实现的简化线性时间单位分解算法。信息处理。利特。29(1) 第1-12页(1988年)数学网交叉引用兹马思谷歌学者
  25. 25
    Peñaoza,R.:描述逻辑中的公理精确定位。德累斯顿理工大学博士论文(2009年)谷歌学者
  26. 26
    Previti,A.,Marques Silva,J.:部分MUS计数。In:AAAI,第818-825页(2013年)谷歌学者
  27. 27
    Rector,A.L.,Horrocks,I.R.:使用具有及物性和概念包含的描述逻辑构建大型、可重用的医学本体。在:本体论工程研讨会,第414-418页(1997年)谷歌学者
  28. 28
    赖特:从第一原理出发的诊断理论。人工制品。因特尔。32(1) ,57-95年(1987年)数学网交叉引用兹马思谷歌学者
  29. 29
    Schlobach,S.,Cornet,R.:用于调试描述逻辑术语的非标准推理服务。In:IJCAI,第355-362页(2003年)谷歌学者
  30. 30
    Sebastianin,R.,Vescovi,M.:通过Horn-SAT编码和冲突分析在轻量级描述逻辑中精确定位公理。作者:施密特,R.A.(编辑)CADE-22。LNCS,第5663卷,第84-99页。斯普林格,海德堡(2009)交叉引用谷歌学者
  31. 31
    塞巴斯蒂安尼,R.,维斯科维,M.:大范围的公理精确定位\({\cal EL{^+}}\)通过SAT和SMT技术的本体论。技术报告DISI-15-010,DISI,意大利特伦托大学,期刊提交,2015年4月。http://disi.unitn.it/~rseba/elsat/elsat_techrep.pdf
  32. 32
    Sioutos,N.,de Coronado,S.,Haber,M.W.,Hartel,F.W.,Shaiu,W.,Wright,L.W.:NCI同义词库:整合癌症相关临床和分子信息的语义模型。J、 生物医药。通知。40(1) 第30-43页(2007年)交叉引用谷歌学者
  33. 33
    集论对偶:组合优化的一个基本特征。In:ECAI,第843-848页(2014年)谷歌学者
  34. 34
    Spackman,K.A.,Campbell,K.E.,Cô,R.A.:SNOMED RT:卫生保健参考术语。在:阿米亚(1997年)谷歌学者
  35. 35
    Stefan,S.,Ronald,C.,Spackman,K.A.:巩固SNOMED CT的本体论承诺。申请。奥托尔。6,111(2011年)谷歌学者

版权信息

©瑞士施普林格国际出版公司2016

作者和附属机构

  • M、 费雷德·阿里夫
    • 1
  • 卡洛斯·门西亚
    • 2
    电子邮件作者
  • 阿列克谢·伊格纳蒂耶夫
    • 6
  • 诺伯特·曼希
    • 4
  • 拉斐尔·培纳洛扎
    • 5
  • 乔奥·马奎斯·席尔瓦
  1. 1都柏林大学学院都柏林爱尔兰
  2. 2奥维耶多大学奥维多西班牙
  3. 三。里斯本大学里斯本葡萄牙
  4. 4德累斯顿工业大学德累斯顿德国
  5. 5博赞博尔扎诺自由大学博尔扎诺意大利
  6. 6ISDCT SB RAS公司伊尔库茨克俄罗斯

个性化建议