主机名:page-component-8448b6f56d-42gr6总加载时间:0渲染日期:2024-04-16T04:30:13.628Z有数据问题:falsehasContentIssue为false

谓词逻辑作为建模语言:使用国内流离失所者3

剑桥大学出版社在线出版:2014年5月14日

毛里斯·布鲁努赫
附属:
比利时海弗利KU Leuven计算机科学系(电子邮件:莫里斯.Bruynooghe@cs.kuleuven.be, 亨德里克·布洛克@cs.kuleuven.be, Bart.Bogaerts@cs.kuleuven.be, Broes.DeCat@cs.kuleuven.be公司, Stef.De.Pooter@cs.kuleuven.be公司, Joachim.Jansen@cs.kuleuven.be, labarre.anthony@gmail.com, Jan.Ramon@cs.kuleuven.be, Marc.Denecker@cs.kuleuven.be)
亨德里克·布洛克
附属:
比利时海弗利KU Leuven计算机科学系(电子邮件:莫里斯.Bruynooghe@cs.kuleuven.be, 亨德里克·布洛克@cs.kuleuven.be, Bart.Bogaerts@cs.kuleuven.be, Broes.DeCat@cs.kuleuven.be公司, Stef.De.Pooter@cs.kuleuven.be公司, Joachim.Jansen@cs.kuleuven.be, labarre.anthony@gmail.com, Jan.Ramon@cs.kuleuven.be, Marc.Denecker@cs.kuleuven.be)
芭蕾舞团
附属:
比利时海弗利KU Leuven计算机科学系(电子邮件:Maurice.Bruynoghe@cs.kuleven.be, 亨德里克·布lockeel@cs.kuleven.be, Bart.Bogaerts@cs.kuleven.be, Broes.DeCat@cs.kuleuven.be公司, Stef.De.Pooter@cs.kuleuven.be公司, Joachim.Jansen@cs.kuleuven.be, labarre.anthony@gmail.com, Jan.Ramon@cs.kuleuven.be, Marc.Denecker@cs.kuleuven.be)
猫兄弟
附属:
比利时海弗利KU Leuven计算机科学系(电子邮件:莫里斯.Bruynooghe@cs.kuleuven.be, 亨德里克·布洛克@cs.kuleuven.be, Bart.Bogaerts@cs.kuleuven.be, Broes.DeCat@cs.kuleuven.be公司, Stef.De.Pooter@cs.kuleuven.be公司, Joachim.Jansen@cs.kuleuven.be, labarre.anthony@gmail.com, Jan.Ramon@cs.kuleuven.be, Marc.Denecker@cs.kuleuven.be)
STEF DE POOTER公司
附属:
比利时海弗利KU Leuven计算机科学系(电子邮件:莫里斯.Bruynooghe@cs.kuleuven.be, 亨德里克·布洛克@cs.kuleuven.be, Bart.Bogaerts@cs.kuleuven.be, Broes.DeCat@cs.kuleuven.be公司, Stef.De.Pooter@cs.kuleuven.be公司, Joachim.Jansen@cs.kuleuven.be, labarre.anthony@gmail.com, Jan.Ramon@cs.kuleuven.be, Marc.Denecker@cs.kuleuven.be)
乔希·詹森
附属:
比利时海弗利KU Leuven计算机科学系(电子邮件:莫里斯.Bruynooghe@cs.kuleuven.be, 亨德里克·布洛克@cs.kuleuven.be, Bart.Bogaerts@cs.kuleven.be, Broes.DeCat@cs.kuleven.be兄弟, Stef.D.e.Pooter@cs.kuleven.be公司, Joachim.Jansen@cs.kuleuven.be, labarre.anthony@gmail.com, Jan.Ramon@cs.kuleuven.be, Marc.Denecker@cs.kuleuven.be)
安东尼·拉巴雷
附属:
比利时海弗利KU Leuven计算机科学系(电子邮件:莫里斯.Bruynooghe@cs.kuleuven.be, 亨德里克·布洛克@cs.kuleuven.be, Bart.Bogaerts@cs.kuleuven.be, Broes.DeCat@cs.kuleuven.be公司, Stef.De.Pooter@cs.kuleuven.be公司, Joachim.Jansen@cs.kuleuven.be, labarre.anthony@gmail.com, Jan.Ramon@cs.kuleuven.be, Marc.Denecker@cs.kuleuven.be)
1月RAMON
附属:
比利时海弗利KU Leuven计算机科学系(电子邮件:莫里斯.Bruynooghe@cs.kuleuven.be, 亨德里克·布洛克@cs.kuleuven.be, Bart.Bogaerts@cs.kuleuven.be, Broes.DeCat@cs.kuleuven.be公司, Stef.De.Pooter@cs.kuleuven.be公司, Joachim.Jansen@cs.kuleuven.be, labarre.anthony@gmail.com, Jan.Ramon@cs.kuleuven.be, Marc.Denecker@cs.kuleuven.be)
MARC DENECKER公司
附属:
比利时海弗利KU Leuven计算机科学系(电子邮件:莫里斯.Bruynooghe@cs.kuleuven.be, 亨德里克·布洛克@cs.kuleuven.be, Bart.Bogaerts@cs.kuleuven.be, Broes.DeCat@cs.kuleuven.be公司, Stef.D.e.Pooter@cs.kuleven.be公司, Joachim.Jansen@cs.kuleven.be公司, labarre.antony@gmail.com网站, Jan.Ramon@cs.kuleuven.be, Marc.Denecker@cs.kuleuven.be)
SICCO VERWER公司
附属:
荷兰奈梅亨托尔努伊韦尔德奈梅亨拉德布德大学计算与信息科学研究所(电子邮件:siccoverwer@gmail.com)
权限和权限 [在新窗口中打开]

摘要

核心共享和HTML视图不适用于此内容。但是,由于您有权访问此内容,可以通过“保存PDF”操作按钮获得完整的PDF。

本文简要介绍了IDP3系统解决问题的方法。IDP3的核心是一个有限模型生成器,它支持类型、归纳定义、聚合和部分函数丰富的一阶逻辑。它为用户提供了一种建模语言,它是谓词逻辑的一种轻微扩展,允许用户解决各种搜索问题。除了一个小的介绍性示例外,应用程序是从机器学习和数据挖掘研究中出现的问题中选择的。这些研究领域最近对声明式建模和约束求解表现出了浓厚的兴趣,而不是算法方法。本文说明了IDP3系统对于有兴趣的研究人员来说是一个有价值的工具。第一个问题是词源学领域,这是一个与现存文本变体之间的关系有关的文献学领域。第二个问题是关于生物学中一个有点相关的问题,在这个问题中,系统发育树被用来表示物种的进化。第三个也是最后一个问题涉及学习与给定字符串集一致的最小自动机的经典问题。对于最后一个问题,我们表明我们的解决方案的性能非常接近于最先进的解决方案。对于这些应用程序中的每一个,我们都会分析问题,说明基于逻辑的模型的开发,并探索替代方案如何影响性能。

类型
常规论文
版权
版权所有©剑桥大学出版社2014

工具书类

安德鲁斯,T。,Blockeel公司,H。,博加茨,B。,布吕诺格,M。,德内克,M。,德普特,秒。,Macé,C、。拉蒙,J。 2012.使用基于约束的数据挖掘分析手稿传统。将约束求解与MIning和LEarning相结合(CoCoMile)法国蒙彼利埃,2012年8月27日,《约束求解与采矿和学习相结合的第一次研讨会论文集》(CoCoMile)。(ECAI 2012年研讨会),15-20。谷歌学者
安德鲁斯,T。Macé,C、。 2013.超越文本树:通过文本和词干数据的图形分析建立抄写变异的经验模型.文学和语言计算 28,4,504521.谷歌学者
巴雷特,第页。,Macé,C、。,罗宾逊,第页。,同行,C、。,马扎,R。,挪威,J。,瓦泰尔,E.公司。,范·马尔肯,M。,罗宾逊,第页。,兰丁,A-C.公司。,卡内蒂耶里,第页。,洛雷托,五、。,Windram公司,H。,斯宾塞,M。,,C、。,相册,M。连衣裙,答:。 2006.人工生成文本传统的测试方法.英寸《文本的演变:正视茎叶学和遗传学方法》,卢瓦因·拉纽夫国际研讨会论文集.国际社论与政策研究所,意大利比萨,255283.谷歌学者
比尔曼,A.W.公司。费尔德曼,J.A.公司。 1972,6月。基于行为样本的有限状态机综合.电气电子工程师学会计算机期刊 21,6,592597.交叉参考谷歌学者
布洛克(Blockeel),H。,波加特,B。,布吕诺格,M。,去Cat,B。,De Pooter公司,秒。,德内克,M。,拉巴雷,答:。,拉蒙,J。Verwer公司,秒。 2012.用FO建模机器学习和数据挖掘问题(●).英寸第28届逻辑程序设计国际会议(ICLP 2012)技术交流,匈牙利布达佩斯2012年9月4日至8日,多维尔,答:。科斯塔,V.S.公司。,编辑,LIPIcs,第17卷。德国瓦登莱布尼兹·泽特鲁姆·福尔·Informatik(Leibniz-Zentrum fuer Informatik)达格斯图尔宫(Schloss Dagstuhl),1425.谷歌学者
布鲁卡,G.公司。,艾特,T。特鲁什琴斯基,M。 2011.答案集编程一览.ACM通信 54,12,92103.交叉参考谷歌学者
卡利梅里,F、。,伊安尼,G.公司。,里卡,F、。,阿维亚诺,M。,布里亚,答:。,卡塔拉诺,G.公司。,科扎,秒。,费伯,西。,费布拉罗,O。,塞拉利昂,N。,曼纳,M。,马特罗,答:。,帕内塔,C、。,佩里,秒。,雷亚尔,英国。,桑托罗,M.C.公司。,西里安尼,M。,Terracina公司,G.公司。维尔特里,第页。 2011.第三届答案集编程系统竞赛:系统竞赛赛道初步报告.英寸逻辑程序设计和非单调推理国际会议论文集.施普林格,德国柏林,388403.谷歌学者
科斯塔·弗洛兰西奥,C、。Verwer公司,秒。 2012.作为顶点着色的正则推理.英寸算法学习理论/会议录,比肖蒂,N。,斯托尔兹,G.公司。,瓦亚提斯,N。齐格曼,T。,Eds.,《计算机科学讲义》,第7568卷。施普林格,德国柏林,8195.交叉参考谷歌学者
成本,F、。尼古拉斯,J。 1997.作为图着色问题的正则推理.英寸ICML语法推理、自动机归纳和语言习得研讨会1997年7月12日第十四届国际机器学习会议(ICML-97)上的自动归纳、语法推理和语言习得研讨会,田纳西州纳什维尔,共6页。谷歌学者
De-Cat公司,B。,波加特,B。,布吕诺格,M。德内克,M。 2014谓词逻辑作为建模语言:IDP系统。CoRR abs/1401.6312。谷歌学者
De-Cat公司,B。,波加特,B。,德内克,M。德弗里恩特,J。 2013.使用约束编程在存在功能符号的情况下进行模型扩展.英寸第25届IEEE人工智能工具国际会议(ICTAI 2013),华盛顿州华盛顿2013年11月4-6日。10681075.谷歌学者
De-Cat公司,B。布吕诺格,M。 2013.用于模型生成的功能依赖的检测和利用.逻辑程序设计理论与实践 13,4–5,471485.谷歌学者
De-Cat公司,B。,德内克,M。斯塔基,第页。 2012.增量接地延迟模型扩展.英寸第28届逻辑程序设计国际会议(ICLP 2012)技术交流2012年9月4日至8日,匈牙利布达佩斯,多维尔,答:。科斯塔,V.S.公司。,编辑,LIPIcs,第17卷。达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨-泽特鲁姆富尔信息宫(Leibniz-Zentrum fuer Informatik),德国瓦登,201211.谷歌学者
De-Cat公司,B。,德内克,M。,斯塔基,P.J.公司。布吕诺格,M。 2014懒惰的模型扩展:将接地与搜索交织在一起。一氧化碳回收率绝对值/1402.6889.谷歌学者
德拉希格拉,C、。 2005.语法推理的文献学研究.模式识别 38,9,13321348.交叉参考谷歌学者
德内克,M。,利勒,年。,特鲁什琴斯基,M。维尼肯斯,J。 2012.答案集编程的Tarskian非正式语义.英寸第28届逻辑程序设计国际会议(ICLP 2012)技术交流2012年9月4日至8日,匈牙利布达佩斯,多维尔,答:。科斯塔,V.S.公司。LIPIcs编辑,第17卷。达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨-泽特鲁姆富尔信息宫(Leibniz-Zentrum fuer Informatik),德国瓦登,277289.谷歌学者
德内克,M。特诺夫斯卡,E.公司。 2008年月日。非单调归纳定义的逻辑.ACM计算逻辑事务(TOCL) 9,2, 14:152.谷歌学者
德内克,M。维尼肯斯,J。出现。有根据的语义学是归纳定义的原则.英寸第十四届国际知识表示与推理原理会议2014年7月20日至24日,奥地利维也纳,AAAI出版社.谷歌学者
德内克,M。,维尼肯斯,J。,债券,秒。,格布泽,M。特鲁什琴斯基,M。 2009.第二届答案集编程竞赛.英寸第十届逻辑程序设计与非单调推理国际会议,埃尔登,E.公司。,,F、。绍布,T。LNCS编辑,第5753卷。施普林格,德国柏林,637654.谷歌学者
,威托克斯,J。德内克,M。 2011.基于知识的编程环境的原型.英寸声明式程序设计与知识管理应用国际会议。《计算机科学讲义》,第7773卷。施普林格,德国柏林,279286.谷歌学者
德弗里恩特,J。,波加特,B。,米尔斯,C、。,,出生日期。德内克,M。 2012.对称传播:SAT中改进的动态对称破缺.英寸第24届IEEE人工智能工具国际会议(ICTAI’12)会议记录,希腊雅典,IEEE出版社,4956.谷歌学者
多维尔,答:。科斯塔,V.S.公司。,编辑。2012.第28届逻辑程序设计国际会议(ICLP 2012)技术交流2012年9月4日至8日,匈牙利布达佩斯。LIPIcs,第17卷。达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨-泽特鲁姆富尔信息宫(Leibniz-Zentrum fuer Informatik),德国瓦登.谷歌学者
埃恩,N。索伦松,N。 2003.可扩展SAT解决方案.英寸国际SAT会议,金奇利亚,E.公司。塔凯拉,答:。LNCS编辑,第2919卷。施普林格,德国柏林,502518.谷歌学者
埃尔登,E.公司。 2011.答案集编程在系统发育系统学中的应用.英寸逻辑编程、知识表示和非单调推理——纪念迈克尔·盖尔芬德65岁生日的文章《计算机科学讲义》,第6565卷,施普林格,415431.交叉参考谷歌学者
费尔森施泰因,J。 2004.推断系统发育.西努埃尔,马萨诸塞州桑德兰.谷歌学者
弗里希,上午。,哈维,西。,杰斐逊,C、。,埃尔南德斯,B.米。米格尔,一、。 2008.本质:用于指定组合问题的约束语言.约束条件 13,,268306.谷歌学者
甘贝特,第页。 2010在系统发育网络中谁是谁:文章、作者和程序。以电子方式发布。2011年访问。网址:网址:http://www.atgc-montpellier.fr/phylnet.谷歌学者
格布泽,M。,考夫曼,B。,诺依曼,答:。绍布,T。 2007.扣:冲突驱动的答案集求解器.英寸低密度核磁共振,C.Baral、G.Brewka和J.S.Schlipf,LNCS编辑,第4483卷。施普林格,德国柏林,260265.谷歌学者
Gelfond公司,M。利夫席茨,五、。 1988.逻辑程序设计的稳定模型语义.英寸ICLP/SLP公司,科瓦尔斯基,注册会计师。鲍文,英国。,编辑。麻省理工学院出版社,马萨诸塞州剑桥,10701080.谷歌学者
黄金,电子显微镜。 1978.从给定数据识别自动机的复杂性.信息和控制 37,,302320.谷歌学者
格林斯坦,O。,洛伊克,M。皮特曼,N。 2006.自动推断网络不变量.英寸自动推理,富巴赫,美国。尚卡尔,N。《计算机科学讲义》,第4130卷。施普林格,德国柏林,483497.交叉参考谷歌学者
枪支,T。,尼杰森,秒。雷德,拉丁美洲。 2011.项集挖掘:约束编程视角.人工智能 175,12–13,19511983.谷歌学者
鞋跟,M。Verwer公司,秒。 2010.使用SAT解算器准确识别DFA。《语法推理:理论结果和应用》(ICGI 2010), 66–79.谷歌学者
鞋跟,M.J.H。Verwer公司,秒。 2012.基于可满足性求解器的软件模型综合.经验软件工程8月1日至32日。doi(操作界面):http://dx.doi.org/10.1007/s10664-012-9222-z.谷歌学者
胡森,D.H.博士。,卢比,R。斯科尔纳瓦卡,C、。 2010.系统发育网络:概念、算法和应用.剑桥大学出版社,英国剑桥.交叉参考谷歌学者
鲁萨利姆斯奇,R。,德菲格雷多,L.H.公司。赛勒斯,西。 1996.Lua–一种可扩展扩展语言.软件:实践与经验 26,6,635652.谷歌学者
詹森,J。,乔里森,答:。森斯,G.公司。 2013.将输入*FO(●)归纳定义编译为IDP3的表格Prolog规则.逻辑程序设计理论与实践 13,4–5,691704.谷歌学者
科瓦尔斯基,注册会计师。 1974.谓词逻辑作为编程语言.英寸IFIP大会,罗森菲尔德,J·L·。,Ed.Information Processing 74,IFIP Congress 74会议记录,瑞典斯德哥尔摩,1974年8月5日至10日。出版社, 1974,569574.谷歌学者
拉巴雷,答:。Verwer公司,秒。出现。合并部分标记树:困难和有效的实用解决方案。IEEE/ACM计算生物学和生物信息学汇刊.谷歌学者
塞拉利昂,N。,普法伊费尔,G.公司。,费伯,西。,艾特,T。,戈特洛布,G.公司。,佩里,秒。斯卡尔切洛,F、。 2002.用于知识表示和推理的DLV系统.ACM计算逻辑事务 7,499562.谷歌学者
玛丽安,M。,威托克斯,J。,德内克,M。布吕诺格,M。 2008.SAT(ID):用归纳定义扩展的命题逻辑的可满足性.英寸,勃宁,H.克莱恩,十、。LNCS编辑,第4996卷。施普林格,德国柏林,211224.谷歌学者
万豪,英国。,荷兰科特,N。,拉斐,R。,斯塔基,P.J.公司。,加西亚·德拉班达,M。华莱士,M。 2008.锌建模语言的设计.约束条件 13,,229267.交叉参考谷歌学者
米尔纳,R。 1978.编程中的类型多态理论.计算机与系统科学杂志 17,,348375.谷歌学者
米切尔,D.克。捷尔诺夫斯卡,E.公司。 2005.表示和解决NP搜索问题的框架.英寸第二十届AAAI全国人工智能会议(AAAI-05),韦洛索,M.M.先生。坎班帕蒂,秒。,编辑。麻省理工学院出版社,马萨诸塞州剑桥,430435.谷歌学者
尼文会斯,R。,奥利维拉斯,答:。蒂内利,C、。 2006.求解SAT和SAT模理论:从抽象的Davis–Putnam–Logemann–Loveland过程到DPLL(T).美国医学会杂志 53,6,937977.谷歌学者
佩洛夫,N。,德内克,M。布吕诺格,M。 2007.具有聚合的逻辑程序的完善且稳定的语义.逻辑程序设计理论与实践 7,,301353.交叉参考谷歌学者
鲁斯,T。海基拉,T。 2009.使用人工基准数据集的计算机辅助肿瘤学评估方法.文学和语言计算 24,4,417433.谷歌学者
舒尔特,C、。斯塔基,P.J.公司。 2008.高效的约束传播引擎.程序设计语言与系统学报 31, 1.谷歌学者
耐力 2010StaMinA竞赛,学习带有大字母的正规语言。2012年访问。网址:http://spermaa.chefbe.net/.谷歌学者
斯威夫特,T。沃伦,D.S.公司。 2012.XSB:用表逻辑编程扩展Prolog.逻辑程序设计理论与实践 12, 1–2,157187.谷歌学者
锡拉嫩,T。尼美拉,一、。 2001.斯莫德尔斯体系.英寸低密度核磁共振,艾特,T。,费伯,西。特鲁什钦斯基,M。,编辑:LNCS,第2173卷。施普林格,德国柏林,434438.谷歌学者
廷帕纳罗,秒。 2005.拉赫曼方法的起源,大多数,G.W.公司。,事务处理。芝加哥大学出版社,伊利诺伊州芝加哥.谷歌学者
范杰尔德,答:。,罗斯,英国。施利普夫,J.S.公司。 1991.通用逻辑程序的良好语义.美国医学会杂志 38,,620650.谷歌学者
威托克斯,J。,德内克,M。布吕诺格,M。 2013.一阶逻辑和归纳定义的约束传播.ACM计算逻辑事务 14,.交叉参考谷歌学者
威托克斯,J。,玛丽安,M。德内克,M。 2008.IDP系统:经典逻辑扩展的模型扩展系统.英寸第二届逻辑与搜索国际研讨会(LaSh 2008),德内克,M。2008年11月6日至7日编辑,比利时鲁汶,153165.谷歌学者
威托克斯,J。,玛丽安,M。德内克,M。 2010.带边界的接地FO和FO(ID).人工智能研究杂志 38,223269.谷歌学者