the paper proposes probabilistic default reasoning as a suitable approach to inheritance and recognition in uncertain and fuzzy object-oriented models. Firstly, we introduce an uncertain and fuzzy object-oriented mode...
详细信息
the paper proposes probabilistic default reasoning as a suitable approach to inheritance and recognition in uncertain and fuzzy object-oriented models. Firstly, we introduce an uncertain and fuzzy object-oriented model where a class property (i.e., an attribute or a method) can contain fuzzy sets interpreted as families of probability distributions, and uncertain class membership and property applicability are measured by lower and upper bounds on probability. Each uncertainty applicable property is interpreted as a default probabilistic logic rule, which is defeasible. In order to reduce the computational complexity of general probabilistic default reasoning, we propose to use R. Jeffrey's (1965) rule for a weaker notion of consistency and for local inference, then apply them to uncertain inheritance of properties. Using the same approach but with inverse Jeffrey's rule, uncertain recognition as probabilistic default reasoning is also presented. the approach is illustrated by an example in Fril++, the uncertain and fuzzy object-oriented logicprogramming language that we have been developing.
this paper describes a number of hyperresolution-based decision procedures for a subfragment of the guarded fragment. We first present a polynomial space decision procedure of optimal worst-case space and time complex...
详细信息
there are many problems withthe simplification of elementary functions, particularly over the complex plane. Systems tend to make major errors, or not to simplify enough. In this paper we outline the "unwinding ...
详细信息
Garbage collection relieves the programmer of the burden of managing dynamically allocated memory, by providing an automatic way to reclaim unneeded storage. this eliminates or lessens program errors that arise from a...
详细信息
this paper outlines a method of constructing a spatial data collection agent that is capable of adopting a spatial sampling strategy along a transect network in real-time, based on minimal prior knowledge of the measu...
详细信息
this paper outlines a method of constructing a spatial data collection agent that is capable of adopting a spatial sampling strategy along a transect network in real-time, based on minimal prior knowledge of the measured surface and a concept of spatial heterogeneity. the agent uses fuzzy reasoning to decide upon the appropriate distance to travel along the current transect before making a new measurement. Fuzzy functions for the sets "widely spaced" and "immediate neighbourhood" are constructed "on the fly" based on the deviation of the most recent measurement from the value anticipated from the original crude surface. the two functions are combined to produce a /spl Pi/ curve, and the minimum distance between samples that produces a maximum fuzzy membership, i.e. that balances sample sparseness and sample density, is used to determine the next sample point along the transect. the exact form of the fuzzy functions and their parameterization will be designed using a spatially explicit simulation modeling framework to produce experimental performance measures. It is anticipated that the resulting agent will be sufficiently elegant to be easily incorporated into semi-autonomous field acquisition systems, and ultimately contribute to autonomous acquisition systems.
the main goal of the paper is to propose a tool for a semantic specification of program updates (in the context of dynamic logicprogramming paradigm). A notion of Kripke structure K-P associated with a generalized lo...
详细信息
ISBN:
(纸本)3540412859
the main goal of the paper is to propose a tool for a semantic specification of program updates (in the context of dynamic logicprogramming paradigm). A notion of Kripke structure K-P associated with a generalized logic program P is introduced. It is shown that some paths in K-P specify stable models of P and vice versa, to each stable model of P corresponds a path in K-P. An operation on Kripke structures is defined: for Kripke structures K-P and K-U associated with P (the original program) and U (the updating program), respectively, a Kripke structure K-Pcircle plusU is constructed. K-Pcircle plusU specifies (in a reasonable sense) a set of updates of P by U. there is a variety of possibilities for a selection of an updated program.
the study of formal nonmonotonicreasoning has been motivated to a large degree by the need to solve the frame problem and other problems related to representing actions. New efficient implementations of nonmonotonic ...
详细信息
ISBN:
(纸本)3540673547
the study of formal nonmonotonicreasoning has been motivated to a large degree by the need to solve the frame problem and other problems related to representing actions. New efficient implementations of nonmonotonicreasoning, such as SMODELS and DLV, can be used to solve many computational problems that involve actions, including plan generation. SMODELS and its competitors are essential to implement a new approach to knowledge representation and reasoning: to compute solutions to a problem by computing the stable models (answer sets) of the theory that represents it. Marek and Truszczynski call this paradigm Stable model programming. We are trying to assess the viability of stable logicprogramming for agent specification and planning in realistic scenarios. To do so, we present an encoding of plan generation within the lines of Lifschitz's Answer set planning and evaluate its performance in the simple scenario of Blocks world. Several optimization techniques stemming from mainstream as well as satisfiability planning are added to our planner, and their impact is discussed.
We present a procedure for deciding (database) query containment under constraints. the technique is to extend the logic DLR with an ABox, and to transform query subsumption problems into DLR ABox satisfiability probl...
详细信息
ISBN:
(纸本)3540412859
We present a procedure for deciding (database) query containment under constraints. the technique is to extend the logic DLR with an ABox, and to transform query subsumption problems into DLR ABox satisfiability problems. Such problems can then be decided, via a reification transformation, using a highly optimised reasoner for the SHIQ description logic. We use a simple example to support our hypothesis that this procedure will work well with realistic problems.
Interval Temporal logic (ITL) is a formalism for reasoning about time periods. To date no one has proved completeness of a relatively simple ITL deductive system supporting infinite time and permitting infinite sequen...
详细信息
the proceedings contain 30 papers. the special focus in this conference is on logicprogramming and nonmonotonicreasoning. the topics include: Fixed parameter complexity in AI and nonmonotonicreasoning;classifying s...
ISBN:
(纸本)3540667490
the proceedings contain 30 papers. the special focus in this conference is on logicprogramming and nonmonotonicreasoning. the topics include: Fixed parameter complexity in AI and nonmonotonicreasoning;classifying semi-normal default logic on the basis of its expressive power;locally determined logic programs;annotated revision programs;belief, knowledge, revisions, and a semantics of non-monotonic reasoning;an argumentation framework for reasoning about actions and changes;representing transition systems by logic programs;transformations of logic programs related to causality and planning;from causal theories to logic programs;monotone expansion of updates in logical databases;updating extended logic programs through abduction;pushing goal derivation in DLP computations;linear tabulated resolution for well founded semantics;minimal founded semantics for disjunctive logicprogramming;on the role of negation in choice logic programs;approximating reiter’s default logic;coherent well-founded annotated logic programs;many-valued disjunctive logic programs with probabilistic semantics;extending disjunctive logicprogramming by T-norms;extending the stable model semantics with more expressive rules;stable model semantics for weight constraint rules;towards first-order nonmonotonicreasoning;comparison of sceptical NAF-free logicprogramming approaches;characterizations of classes of programs by three-valued operators;using LPNMR for problem specification and code generation;answer set planning;world-modeling vs. world-axiomatizing and extended inheritance techniques to solve real-world problems.
暂无评论