首页 > 最新文献

International Conference on Logic Programming最新文献

英文 中文
A Compositional Typed Higher-Order Logic with Definitions 具有定义的组合型高阶逻辑
Pub Date : 2016-11-01 DOI: 10.4230/OASIcs.ICLP.2016.14
Ingmar Dasseville, Matthias van der Hallen, B. Bogaerts, Gerda Janssens, M. Denecker
Expressive KR languages are built by integrating different language constructs, or extending a language with new language constructs. This process is difficult if non-truth-functional or non-monotonic constructs are involved. What is needed is a compositional principle. This paper presents a compositional principle for defining logics by modular composition of logical constructs, and applies it to build a higher order logic integrating typed lambda calculus and rule sets under a well-founded or stable semantics. Logical constructs are formalized as triples of a syntactical rule, a semantical rule, and a typing rule. The paper describes how syntax, typing and semantics of the logic are composed from the set of its language constructs. The base semantical concept is the infon: mappings from structures to values in these structures. Semantical operators of language constructs operate on infons and allow to construct the infons of compound expressions from the infons of its subexpressions. This conforms to Frege's principle of compositionality.
表达性KR语言是通过集成不同的语言结构或用新的语言结构扩展语言来构建的。如果涉及非真函数或非单调构念,这个过程是困难的。所需要的是一个构成原则。本文提出了一种通过逻辑结构的模组合来定义逻辑的组合原理,并将其应用于在一个良好的或稳定的语义下构造一个集成类型化λ演算和规则集的高阶逻辑。逻辑构造被形式化为语法规则、语义规则和类型规则的三元组。从逻辑的语言结构集出发,描述了逻辑的语法、类型和语义是如何组成的。基本的语义概念是从结构到这些结构中的值的信息映射。语言结构的语义操作符对信息进行操作,并允许从复合表达式的子表达式的信息构造复合表达式的信息。这符合弗雷格的构图原则。
{"title":"A Compositional Typed Higher-Order Logic with Definitions","authors":"Ingmar Dasseville, Matthias van der Hallen, B. Bogaerts, Gerda Janssens, M. Denecker","doi":"10.4230/OASIcs.ICLP.2016.14","DOIUrl":"https://doi.org/10.4230/OASIcs.ICLP.2016.14","url":null,"abstract":"Expressive KR languages are built by integrating different language constructs, or extending a language with new language constructs. This process is difficult if non-truth-functional or non-monotonic constructs are involved. What is needed is a compositional principle. \u0000 \u0000This paper presents a compositional principle for defining logics by modular composition of logical constructs, and applies it to build a higher order logic integrating typed lambda calculus and rule sets under a well-founded or stable semantics. Logical constructs are formalized as triples of a syntactical rule, a semantical rule, and a typing rule. The paper describes how syntax, typing and semantics of the logic are composed from the set of its language constructs. The base semantical concept is the infon: mappings from structures to values in these structures. Semantical operators of language constructs operate on infons and allow to construct the infons of compound expressions from the infons of its subexpressions. This conforms to Frege's principle of compositionality.","PeriodicalId":271041,"journal":{"name":"International Conference on Logic Programming","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127604525","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Inference in Probabilistic Logic Programs using Lifted Explanations 使用提升解释的概率逻辑程序中的推理
Pub Date : 2016-08-01 DOI: 10.4230/OASIcs.ICLP.2016.15
Arun Nampally, C. Ramakrishnan
In this paper, we consider the problem of lifted inference in the context of Prism-like probabilistic logic programming languages. Traditional inference in such languages involves the construction of an explanation graph for the query and computing probabilities over this graph. When evaluating queries over probabilistic logic programs with a large number of instances of random variables, traditional methods treat each instance separately. For many programs and queries, we observe that explanations can be summarized into substantially more compact structures, which we call lifted explanation graphs. In this paper, we define lifted explanation graphs and operations over them. In contrast to existing lifted inference techniques, our method for constructing lifted explanations naturally generalizes existing methods for constructing explanation graphs. To compute probability of query answers, we solve recurrences generated from the lifted graphs. We show examples where the use of our technique reduces the asymptotic complexity of inference.
本文研究了类棱镜概率逻辑程序设计语言中的提升推理问题。这类语言的传统推理包括为查询构造一个解释图并计算该图上的概率。在评估对具有大量随机变量实例的概率逻辑程序的查询时,传统方法分别处理每个实例。对于许多程序和查询,我们观察到解释可以被总结成实质上更紧凑的结构,我们称之为提升的解释图。在本文中,我们定义了提升解释图及其上的操作。与现有的提升推理技术相比,我们构建提升解释的方法自然地推广了现有的构建解释图的方法。为了计算查询答案的概率,我们求解由提升图生成的递归。我们展示了使用我们的技术降低推理的渐近复杂性的例子。
{"title":"Inference in Probabilistic Logic Programs using Lifted Explanations","authors":"Arun Nampally, C. Ramakrishnan","doi":"10.4230/OASIcs.ICLP.2016.15","DOIUrl":"https://doi.org/10.4230/OASIcs.ICLP.2016.15","url":null,"abstract":"In this paper, we consider the problem of lifted inference in the context of Prism-like probabilistic logic programming languages. Traditional inference in such languages involves the construction of an explanation graph for the query and computing probabilities over this graph. When evaluating queries over probabilistic logic programs with a large number of instances of random variables, traditional methods treat each instance separately. For many programs and queries, we observe that explanations can be summarized into substantially more compact structures, which we call lifted explanation graphs. In this paper, we define lifted explanation graphs and operations over them. In contrast to existing lifted inference techniques, our method for constructing lifted explanations naturally generalizes existing methods for constructing explanation graphs. To compute probability of query answers, we solve recurrences generated from the lifted graphs. We show examples where the use of our technique reduces the asymptotic complexity of inference.","PeriodicalId":271041,"journal":{"name":"International Conference on Logic Programming","volume":"106 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132242541","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Grounded Fixpoints and Active Integrity Constraints 接地固定点和主动完整性约束
Pub Date : 2016-07-19 DOI: 10.4230/OASIcs.ICLP.2016.11
L. Cruz-Filipe
The formalism of active integrity constraints was introduced as a way to specify particular classes of integrity constraints over relational databases together with preferences on how to repair existing inconsistencies. The rule-based syntax of such integrity constraints also provides algorithms for finding such repairs that achieve the best asymptotic complexity. However, the different semantics that have been proposed for these integrity constraints all exhibit some counter-intuitive examples. In this work, we look at active integrity constraints using ideas from algebraic fixpoint theory. We show how database repairs can be modeled as fixpoints of particular operators on databases, and study how the notion of grounded fixpoint induces a corresponding notion of grounded database repair that captures several natural intuitions, and in particular avoids the problems of previous alternative semantics. In order to study grounded repairs in their full generality, we need to generalize the notion of grounded fixpoint to non-deterministic operators. We propose such a definition and illustrate its plausibility in the database context.
引入活动完整性约束的形式化是为了在关系数据库上指定特定类型的完整性约束,以及关于如何修复现有不一致性的首选项。这种完整性约束的基于规则的语法还提供了用于查找实现最佳渐近复杂性的修复的算法。然而,为这些完整性约束提出的不同语义都展示了一些反直觉的例子。在这项工作中,我们使用代数不动点理论的思想来研究主动完整性约束。我们展示了如何将数据库修复建模为数据库上特定操作符的固定点,并研究了基于固定点的概念如何引出相应的基于数据库修复的概念,该概念捕获了几个自然直觉,特别是避免了以前替代语义的问题。为了研究接地修复的全面性,我们需要将接地不动点的概念推广到不确定算子。我们提出了这样一个定义,并说明了它在数据库环境中的合理性。
{"title":"Grounded Fixpoints and Active Integrity Constraints","authors":"L. Cruz-Filipe","doi":"10.4230/OASIcs.ICLP.2016.11","DOIUrl":"https://doi.org/10.4230/OASIcs.ICLP.2016.11","url":null,"abstract":"The formalism of active integrity constraints was introduced as a way to specify particular classes of integrity constraints over relational databases together with preferences on how to repair existing inconsistencies. The rule-based syntax of such integrity constraints also provides algorithms for finding such repairs that achieve the best asymptotic complexity. However, the different semantics that have been proposed for these integrity constraints all exhibit some counter-intuitive examples. In this work, we look at active integrity constraints using ideas from algebraic fixpoint theory. We show how database repairs can be modeled as fixpoints of particular operators on databases, and study how the notion of grounded fixpoint induces a corresponding notion of grounded database repair that captures several natural intuitions, and in particular avoids the problems of previous alternative semantics. In order to study grounded repairs in their full generality, we need to generalize the notion of grounded fixpoint to non-deterministic operators. We propose such a definition and illustrate its plausibility in the database context.","PeriodicalId":271041,"journal":{"name":"International Conference on Logic Programming","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129472290","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Answer Set Programming for Qualitative Spatio-Temporal Reasoning: Methods and Experiments 定性时空推理的答案集规划:方法与实验
Pub Date : 2016-07-19 DOI: 10.4230/OASIcs.ICLP.2016.4
C. Brenton, Wolfgang Faber, Sotiris Batsakis
We study the translation of reasoning problems involving qualitative spatio-temporal calculi into answer set programming (ASP). We present various alternative transformations and provide a qualitative comparison among them. An implementation of these transformations is provided by a tool that transforms problem instances specified in the language of the Generic Qualitative Reasoner (GQR) into ASP problems. Finally, we report on an experimental analysis of solving consistency problems for Allen's Interval Algebra and the Region Connection Calculus with eight base relations (RCC-8).
我们研究了将定性时空微积分推理问题转化为答案集规划(ASP)的方法。我们提出了各种可供选择的转换,并提供了它们之间的定性比较。这些转换的实现由一个工具提供,该工具将通用定性推理器(GQR)语言中指定的问题实例转换为ASP问题。最后,我们报告了求解Allen区间代数和八基关系区域连接演算(RCC-8)一致性问题的实验分析。
{"title":"Answer Set Programming for Qualitative Spatio-Temporal Reasoning: Methods and Experiments","authors":"C. Brenton, Wolfgang Faber, Sotiris Batsakis","doi":"10.4230/OASIcs.ICLP.2016.4","DOIUrl":"https://doi.org/10.4230/OASIcs.ICLP.2016.4","url":null,"abstract":"We study the translation of reasoning problems involving qualitative spatio-temporal calculi into answer set programming (ASP). We present various alternative transformations and provide a qualitative comparison among them. An implementation of these transformations is provided by a tool that transforms problem instances specified in the language of the Generic Qualitative Reasoner (GQR) into ASP problems. Finally, we report on an experimental analysis of solving consistency problems for Allen's Interval Algebra and the Region Connection Calculus with eight base relations (RCC-8).","PeriodicalId":271041,"journal":{"name":"International Conference on Logic Programming","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132973753","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 20
Two-Valued Logic Programs 二值逻辑程序
Pub Date : 2012-12-01 DOI: 10.4230/LIPIcs.ICLP.2012.259
V. Lifschitz
We define a nonmonotonic formalism that shares some features with three other systems of nonmonotonic reasoning—default logic, logic programming with strong negation, and nonmonotonic causal logic—and study its possibilities as a language for describing actions.
我们定义了一种非单调形式主义,它与另外三种非单调推理系统——默认逻辑、强否定逻辑规划和非单调因果逻辑——有一些共同的特征,并研究了它作为描述动作语言的可能性。
{"title":"Two-Valued Logic Programs","authors":"V. Lifschitz","doi":"10.4230/LIPIcs.ICLP.2012.259","DOIUrl":"https://doi.org/10.4230/LIPIcs.ICLP.2012.259","url":null,"abstract":"We define a nonmonotonic formalism that shares some features with three other systems of nonmonotonic reasoning—default logic, logic programming with strong negation, and nonmonotonic causal logic—and study its possibilities as a language for describing actions.","PeriodicalId":271041,"journal":{"name":"International Conference on Logic Programming","volume":"39 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121000115","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Answering Why and How questions with respect to a frame-based knowledge base: a preliminary report 回答关于基于框架的知识库的“为什么”和“如何”问题:初步报告
Pub Date : 2012-12-01 DOI: 10.4230/LIPIcs.ICLP.2012.26
Chitta Baral, N. Vo, Shanshan Liang
Being able to answer questions with respect to a given text is the cornerstone of language understanding and at the primary school level students are taught how to answer various kinds of questions including why and how questions. In the building of automated question answering systems the focus so far has been more on factoid questions and comparatively little attention has been devoted to answering why and how questions. In this paper we explore answering why and how questions with respect to a frame-based knowledge base and give algorithms and ASP (answer set programming) implementation to answer two classes of questions in the Biology domain. They are of the form: "How are X and Y related in the process Z?" and "Why is X important to Y?"
能够回答给定文本的问题是语言理解的基石,在小学阶段,学生们被教导如何回答各种各样的问题,包括“为什么”和“如何”的问题。迄今为止,在自动问答系统的构建中,重点更多地放在事实性问题上,而对回答“为什么”和“如何”问题的关注相对较少。在本文中,我们探讨了关于基于框架的知识库回答为什么和如何的问题,并给出了算法和ASP(答案集编程)实现来回答生物学领域的两类问题。它们的形式是:“X和Y在过程Z中是如何关联的?”和“为什么X对Y很重要?”
{"title":"Answering Why and How questions with respect to a frame-based knowledge base: a preliminary report","authors":"Chitta Baral, N. Vo, Shanshan Liang","doi":"10.4230/LIPIcs.ICLP.2012.26","DOIUrl":"https://doi.org/10.4230/LIPIcs.ICLP.2012.26","url":null,"abstract":"Being able to answer questions with respect to a given text is the cornerstone of language understanding and at the primary school level students are taught how to answer various kinds of questions including why and how questions. In the building of automated question answering systems the focus so far has been more on factoid questions and comparatively little attention has been devoted to answering why and how questions. In this paper we explore answering why and how questions with respect to a frame-based knowledge base and give algorithms and ASP (answer set programming) implementation to answer two classes of questions in the Biology domain. They are of the form: \"How are X and Y related in the process Z?\" and \"Why is X important to Y?\"","PeriodicalId":271041,"journal":{"name":"International Conference on Logic Programming","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121586565","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 14
Answer Set Solving with Lazy Nogood Generation 与懒惰无良一代解决答案集
Pub Date : 2012-09-08 DOI: 10.4230/LIPIcs.ICLP.2012.188
C. Drescher, T. Walsh
Although Answer Set Programming (ASP) systems are highly optimised, their performance is sensitive to the size of the input and the inference it encodes. We address this deficiency by introducing a new extension to ASP solving. The idea is to integrate external propagators to represent parts of the encoding implicitly, rather than generating it a-priori. To match the state-of-the-art in conflict-driven solving, however, external propagators can make their inference explicit on demand. We demonstrate applicability in a novel Constraint Answer Set Programming system that can seamlessly integrate constraint propagation without sacrificing the advantages of conflict-driven techniques. Experiments provide evidence for computational impact. 1998 ACM Subject Classification I.2.3 Deduction and Theorem Proving
虽然答案集编程(ASP)系统是高度优化的,但它们的性能对输入的大小和它编码的推理很敏感。我们通过引入一个新的ASP解决方案扩展来解决这个问题。其思想是集成外部传播器来隐式地表示编码的部分,而不是先验地生成它。然而,为了与冲突驱动解决方案的最新技术相匹配,外部传播者可以根据需要明确地进行推断。我们在一个新的约束答案集规划系统中证明了它的适用性,该系统可以无缝地集成约束传播,而不会牺牲冲突驱动技术的优点。实验为计算影响提供了证据。1998 ACM主题分类I.2.3演绎与定理证明
{"title":"Answer Set Solving with Lazy Nogood Generation","authors":"C. Drescher, T. Walsh","doi":"10.4230/LIPIcs.ICLP.2012.188","DOIUrl":"https://doi.org/10.4230/LIPIcs.ICLP.2012.188","url":null,"abstract":"Although Answer Set Programming (ASP) systems are highly optimised, their performance is sensitive to the size of the input and the inference it encodes. We address this deficiency by introducing a new extension to ASP solving. The idea is to integrate external propagators to represent parts of the encoding implicitly, rather than generating it a-priori. To match the state-of-the-art in conflict-driven solving, however, external propagators can make their inference explicit on demand. We demonstrate applicability in a novel Constraint Answer Set Programming system that can seamlessly integrate constraint propagation without sacrificing the advantages of conflict-driven techniques. Experiments provide evidence for computational impact. 1998 ACM Subject Classification I.2.3 Deduction and Theorem Proving","PeriodicalId":271041,"journal":{"name":"International Conference on Logic Programming","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127200782","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 19
A Logic Programming approach for Access Control over RDF 基于RDF的访问控制逻辑编程方法
Pub Date : 2012-09-04 DOI: 10.4230/LIPIcs.ICLP.2012.381
Nuno Lopes, S. Kirrane, Antoine Zimmermann, A. Polleres, A. Mileo
The Resource Description Framework (RDF) is an interoperable data representation format suitable for interchange and integration of data, especially in Open Data contexts. However, RDF is also becoming increasingly attractive in scenarios involving sensitive data, where data protection is a major concern. At its core, RDF does not support any form of access control and current proposals for extending RDF with access control do not fit well with the RDF representation model. Considering an enterprise scenario, we present a modelling that caters for access control over the stored RDF data in an intuitive and transparent manner. For this paper we rely on Annotated RDF, which introduces concepts from Annotated Logic Programming into RDF. Based on this model of the access control annotation domain, we propose a mechanism to manage permissions via application-specific logic rules. Furthermore, we illustrate how our Annotated Query Language (AnQL) provides a secure way to query this access control annotated RDF data.
资源描述框架(RDF)是一种可互操作的数据表示格式,适用于数据的交换和集成,特别是在开放数据上下文中。然而,RDF在涉及敏感数据的场景中也变得越来越有吸引力,在这些场景中,数据保护是一个主要问题。从本质上讲,RDF不支持任何形式的访问控制,并且当前使用访问控制扩展RDF的建议与RDF表示模型不太吻合。考虑到一个企业场景,我们提出了一个以直观和透明的方式对存储的RDF数据进行访问控制的建模。对于本文,我们依赖于注解RDF,它将注解逻辑编程的概念引入到RDF中。基于这个访问控制注释域模型,我们提出了一种基于特定应用逻辑规则的权限管理机制。此外,我们将说明带注释的查询语言(AnQL)如何提供一种安全的方式来查询这种访问控制带注释的RDF数据。
{"title":"A Logic Programming approach for Access Control over RDF","authors":"Nuno Lopes, S. Kirrane, Antoine Zimmermann, A. Polleres, A. Mileo","doi":"10.4230/LIPIcs.ICLP.2012.381","DOIUrl":"https://doi.org/10.4230/LIPIcs.ICLP.2012.381","url":null,"abstract":"The Resource Description Framework (RDF) is an interoperable data representation format suitable for interchange and integration of data, especially in Open Data contexts. However, RDF is also becoming increasingly attractive in scenarios involving sensitive data, where data protection is a major concern. At its core, RDF does not support any form of access control and current proposals for extending RDF with access control do not fit well with the RDF representation model. Considering an enterprise scenario, we present a modelling that caters for access control over the stored RDF data in an intuitive and transparent manner. For this paper we rely on Annotated RDF, which introduces concepts from Annotated Logic Programming into RDF. Based on this model of the access control annotation domain, we propose a mechanism to manage permissions via application-specific logic rules. Furthermore, we illustrate how our Annotated Query Language (AnQL) provides a secure way to query this access control annotated RDF data.","PeriodicalId":271041,"journal":{"name":"International Conference on Logic Programming","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132072186","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 17
Modeling Machine Learning and Data Mining Problems with FO(·) 用FO建模机器学习和数据挖掘问题(·)
Pub Date : 2012-09-01 DOI: 10.4230/LIPIcs.ICLP.2012.14
H. Blockeel, B. Bogaerts, M. Bruynooghe, B. D. Cat, Stef De Pooter, M. Denecker, A. Labarre, J. Ramon, S. Verwer
This paper reports on the use of the FO(·) language and the IDP framework for modeling and solving some machine learning and data mining tasks. The core component of a model in the IDP framework is an FO(·) theory consisting of formulas in first order logic and definitions; the latter are basically logic programs where clause bodies can have arbitrary first order formulas. Hence, it is a small step for a well-versed computer scientist to start modeling. We describe some models resulting from the collaboration between IDP experts and domain experts solving machine learning and data mining tasks. A first task is in the domain of stemmatology, a domain of philology concerned with the relationship between surviving variant versions of text. A second task is about a somewhat similar problem within biology where phylogenetic trees are used to represent the evolution of species. A third and final task is about learning a minimal automaton consistent with a given set of strings. For each task, we introduce the problem, present the IDP code and report on some experiments.
本文报道了使用FO(·)语言和IDP框架来建模和解决一些机器学习和数据挖掘任务。IDP框架中模型的核心组成部分是由一阶逻辑公式和定义组成的FO(·)理论;后者基本上是逻辑程序,其中子句主体可以具有任意一阶公式。因此,对于精通计算机的科学家来说,开始建模是一小步。我们描述了一些由IDP专家和领域专家解决机器学习和数据挖掘任务的合作产生的模型。第一个任务是在系统学领域,这是一个关注现存文本变体版本之间关系的语言学领域。第二个任务是关于生物学中的一个有点类似的问题,系统发育树被用来表示物种的进化。第三个也是最后一个任务是学习与给定字符串集一致的最小自动机。对于每个任务,我们都介绍了问题,给出了IDP代码并报告了一些实验。
{"title":"Modeling Machine Learning and Data Mining Problems with FO(·)","authors":"H. Blockeel, B. Bogaerts, M. Bruynooghe, B. D. Cat, Stef De Pooter, M. Denecker, A. Labarre, J. Ramon, S. Verwer","doi":"10.4230/LIPIcs.ICLP.2012.14","DOIUrl":"https://doi.org/10.4230/LIPIcs.ICLP.2012.14","url":null,"abstract":"This paper reports on the use of the FO(·) language and the IDP framework for modeling and solving some machine learning and data mining tasks. The core component of a model in the IDP framework is an FO(·) theory consisting of formulas in first order logic and definitions; the latter are basically logic programs where clause bodies can have arbitrary first order formulas. Hence, it is a small step for a well-versed computer scientist to start modeling. We describe some models resulting from the collaboration between IDP experts and domain experts solving machine learning and data mining tasks. A first task is in the domain of stemmatology, a domain of philology concerned with the relationship between surviving variant versions of text. A second task is about a somewhat similar problem within biology where phylogenetic trees are used to represent the evolution of species. A third and final task is about learning a minimal automaton consistent with a given set of strings. For each task, we introduce the problem, present the IDP code and report on some experiments.","PeriodicalId":271041,"journal":{"name":"International Conference on Logic Programming","volume":"80 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133444468","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
LOG-IDEAH: ASP for Architectonic Asset Preservation LOG-IDEAH:建筑资产保护ASP
Pub Date : 2012-07-27 DOI: 10.4230/LIPIcs.ICLP.2012.393
V. Novelli, Marina De Vos, J. Padget, D. D’Ayala
To preserve our cultural heritage, it is important to preserve our architectonic assets, comprising buildings, their decorations and the spaces they encompass. In some geographical areas, occasional natural disasters, specifically earthquakes, damage these cultural assets. Perpetuate is a European Union funded project aimed at establishing a methodology for the classification of the damage to these buildings, expressed as “collapse mechanisms”. Structural engineering research has identified 17 dierent collapse mechanisms for masonry buildings damaged by earthquakes. Following established structural engineering practice, paper-based decisions trees have been specified to encode the recognition process for each of the various collapse mechanisms. In this paper, we report on how answer set programming has been applied to the construction of a machineprocessable representation of these collapse mechanisms as an alternative for these decision-trees and their subsequent verification and application to building records from L’Aquila, Algiers and Rhodes. As a result, we advocate that structural engineers do not require the time-consuming and error-prone method of decisions trees, but can instead specify the properties of collapse mechanisms directly as an answer set program.
为了保护我们的文化遗产,重要的是要保护我们的建筑资产,包括建筑物,其装饰和它们所包含的空间。在一些地理区域,偶尔发生的自然灾害,特别是地震,会破坏这些文化资产。“永存”是欧洲联盟资助的一个项目,目的是建立一种方法,对这些建筑物的损坏进行分类,称为“倒塌机制”。结构工程研究已经确定了17种不同的砖石建筑在地震中破坏的倒塌机制。根据已建立的结构工程实践,已经指定了基于纸张的决策树来编码各种坍塌机制的识别过程。在本文中,我们报告了如何将答案集规划应用于这些崩溃机制的机器可处理表示的构建,作为这些决策树的替代方案,以及它们随后的验证和应用于拉奎拉,阿尔及尔和罗德岛的建筑记录。因此,我们主张结构工程师不需要耗时且容易出错的决策树方法,而是可以直接指定坍塌机制的属性作为答案集程序。
{"title":"LOG-IDEAH: ASP for Architectonic Asset Preservation","authors":"V. Novelli, Marina De Vos, J. Padget, D. D’Ayala","doi":"10.4230/LIPIcs.ICLP.2012.393","DOIUrl":"https://doi.org/10.4230/LIPIcs.ICLP.2012.393","url":null,"abstract":"To preserve our cultural heritage, it is important to preserve our architectonic assets, comprising buildings, their decorations and the spaces they encompass. In some geographical areas, occasional natural disasters, specifically earthquakes, damage these cultural assets. Perpetuate is a European Union funded project aimed at establishing a methodology for the classification of the damage to these buildings, expressed as “collapse mechanisms”. Structural engineering research has identified 17 dierent collapse mechanisms for masonry buildings damaged by earthquakes. Following established structural engineering practice, paper-based decisions trees have been specified to encode the recognition process for each of the various collapse mechanisms. In this paper, we report on how answer set programming has been applied to the construction of a machineprocessable representation of these collapse mechanisms as an alternative for these decision-trees and their subsequent verification and application to building records from L’Aquila, Algiers and Rhodes. As a result, we advocate that structural engineers do not require the time-consuming and error-prone method of decisions trees, but can instead specify the properties of collapse mechanisms directly as an answer set program.","PeriodicalId":271041,"journal":{"name":"International Conference on Logic Programming","volume":"297 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128608071","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
期刊
International Conference on Logic Programming
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1