The proceedings contain 23 papers. The special focus in this conference is on Meta-programming in logic. The topics include: A vade-mecum;metaprogramming through intensional deduction;an autoepistemic analysis of meta...
ISBN:
(纸本)9783540562825
The proceedings contain 23 papers. The special focus in this conference is on Meta-programming in logic. The topics include: A vade-mecum;metaprogramming through intensional deduction;an autoepistemic analysis of metalevel reasoning in logicprogramming;an introduction to partial deduction;tutorial on termination of logic programs;definable naming relations in meta-level systems;meta for modularising logicprogramming;an application of meta-level prolog primitives;reflective agents in metalogicprogramming;logic meta-programming facilities in 'LOG the pandora deadlock handler meta-level relation;an experiment;a sensible least herbrand semantics for untyped vanilla meta-programming and its extension to a limited form of amalgamation;a complete resolution method for logical meta-programming languages;model theoretic semantics for demo;intuitions, proof theory and semantics;negation and control in automatically generated logic programs;transforming normal programs by replacement;meta-programming for reordering literals in deductive databases;a new operation in a framework for abstract interpretation of logic programs;representation of fragmentary multilayered knowledge and metaprograms for change, assumptions, objects, and inheritance.
The proceedings contain 9 papers. The topics discussed include: knowledgerepresentation with logic programs;DATALOG with nested rules;partial evidential stable models for disjunctive deductive databases;disjunctive l...
ISBN:
(纸本)3540649581
The proceedings contain 9 papers. The topics discussed include: knowledgerepresentation with logic programs;DATALOG with nested rules;partial evidential stable models for disjunctive deductive databases;disjunctive logicprogramming and autoepistemic logic;a system for abductive learning of logic programs;refining action theories through abductive logicprogramming;abduction, argumentation and bi-disjunctive logic programs;reasoning with prioritized defaults;and generalizing updates: from models to programs.
This paper discusses the role that background knowledge can play in building flexible multistrategy learning systems. We contend that a variety of learning strategies can be embodied in the background knowledge provid...
详细信息
This paper discusses the role that background knowledge can play in building flexible multistrategy learning systems. We contend that a variety of learning strategies can be embodied in the background knowledge provided to a general purpose learning algorithm. To be effective, the general purpose algorithm must have a mechanism for learning new concept descriptions that can refer to knowledge provided by the user or learned during some other task. The method of knowledgerepresentation is a central problem in designing such a system since it should be possible to specify background knowledge in such a way that the learner can apply its knowledge to new information.
When learning from very large databases, the reduction of complexity is extremely important. Two extremes of making knowledge discovery in databases (KDD) feasible have been put forward. One extreme is to choose a ver...
详细信息
When learning from very large databases, the reduction of complexity is extremely important. Two extremes of making knowledge discovery in databases (KDD) feasible have been put forward. One extreme is to choose a very simple hypothesis language, thereby being capable of very fast learning on real-world databases. The opposite extreme is to select a small data set, thereby being able to learn very expressive (first-order logic) hypotheses. A multistrategy approach allows one to include most of these advantages and exclude most of the disadvantages. Simpler learning algorithms detect hierarchies which are used to structure the hypothesis space for a more complex learning algorithm. The better structured the hypothesis space is, the better learning can prune away uninteresting or losing hypotheses and the faster it becomes. We have combined inductive logicprogramming (ILP) directly with a relational database management system. The ILP algorithm is controlled in a model-driven way by the user and in a data-driven way by structures that are induced by three simple learning algorithms.
Open Answer Set programming (OASP) is a knowledgerepresentation paradigm that allows for a tight integration of logicprogramming rules and Description logic ontologies. Although several decidable fragments of OASP e...
详细信息
In this paper, we use autoepistemic reasoning semantics to classify various semantics for disjunctive logic programs with default negation. We have observed that two different types of negative introspection in autoep...
详细信息
ISBN:
(纸本)3540649581
In this paper, we use autoepistemic reasoning semantics to classify various semantics for disjunctive logic programs with default negation. We have observed that two different types of negative introspection in autoepistemic reasoning present two different interpretations of default negation: consistency-based and minimal-model-based. We also observed that all logic program semantics fall into three semantical points of view: the skeptical, stable, and partial-stable. Based on these two observations, we classify disjunctive logic program semantics into six different categories, and discuss the relationships among various semantics.
We present the system LAP (Learning Abductive Programs) that is able to learn abductive logic programs from examples and from a background abductive theory. A new type of induction problem has been defined as an exten...
详细信息
ISBN:
(纸本)3540649581
We present the system LAP (Learning Abductive Programs) that is able to learn abductive logic programs from examples and from a background abductive theory. A new type of induction problem has been defined as an extension of the Inductive logicprogramming framework. In the new problem definition, both the background and the target theories are abductive logic programs and abductive derivability is used as the coverage relation. LAP is based on the basic top-down ILP algorithm that has been suitably extended. In particular, coverage of examples is tested by using the abductive proof procedure defined by Kakas and Mancarella [24]. Assumptions can be made in order to cover positive examples and to avoid the coverage of negative ones. and these assumptions can be used as new training data. LAP can be applied for learning in the presence of incomplete knowledge and for learning exceptions to classification rules.
We study the relationship between argumentation (abduct ion) and disjunctive logicprogramming. Based on the paradigm of argumentation, an abductive semantic framework for disjunctive logicprogramming is presented, i...
详细信息
ISBN:
(纸本)3540649581
We study the relationship between argumentation (abduct ion) and disjunctive logicprogramming. Based on the paradigm of argumentation, an abductive semantic framework for disjunctive logicprogramming is presented, in which the disjunctions of negative literals are taken as possible assumptions rather than only negative literals as the case of non-disjunctive logicprogramming. In our framework, three semantics PDH, CDH and WFDH are defined by three kinds of acceptable hypotheses to represent credulous reasoning, moderate reasoning and skeptical reasoning in AI, respectively. On the other hand, our semantic framework could be established in a broader class than that of disjunctive programs (called bi-disjunctive logic programs) and, hence, the corresponding abductive framework is abbreviated as BDAS (Bi-Disjunctive Argumentation-theoretic Semantics). Besides its rich expressive power and nondeterminism, BDAS integrates and naturally extends many key semantics, such as the minimal models, EGCWA, the well-founded model, and the stable models. In particular, a novel and interesting argumentation-theoretic characterization of EGCWA is shown. Thus the framework in this paper does not only provides a new way of performing argumentation (abduction) in disjunctive logicprogramming, but also is a simple, intuitive and unifying semantic framework for disjunctive logicprogramming.
Representing and answering the queries about the dynamic behavior of processes in knowledge base systems has become a challenging research area in the field of logicprogramming and knowledgerepresentation systems. I...
详细信息
Representing and answering the queries about the dynamic behavior of processes in knowledge base systems has become a challenging research area in the field of logicprogramming and knowledgerepresentation systems. In this report, we are going to show how transaction logic can be used to efficiently represent dynamic behavior embedded in different domains. The ability of properly representing state changes in transaction logic enables us to express dynamic behavior of processes in different domains. The use of transaction logic to represent dynamic behavior decreases the size of knowledge bases and the query response time in comparison with other existing approaches. The efficiency of our method along with other features of transaction logic and its theoretical basis makes it an appropriate approach to represent dynamic behavior of processes in various domains.
We extend Answer Set programming with, possibly infinite, open domains. Since this leads, in general, to undecidable reasoning, we restrict the syntax of programs, while carefully guarding useful knowledge representat...
详细信息
ISBN:
(纸本)3540238425
We extend Answer Set programming with, possibly infinite, open domains. Since this leads, in general, to undecidable reasoning, we restrict the syntax of programs, while carefully guarding useful knowledgerepresentation mechanisms such as negation as failure and inequalities. Reasoning with the resulting Conceptual logic Programs can be reduced to finite, normal Answer Set programming, for which reasoners are available. We argue that Conceptual logicprogramming is a useful tool for uniformly representing and reasoning with both ontologies and rules on the Semantic Web, as they can capture a large fragment of the OWL DL ontology language, while extending it in various aspects.
暂无评论