Catálogo de publicaciones - libros
Symbolic and Quantitative Approaches to Reasoning with Uncertainty: 8th European Conference, ECSQARU 2005, Barcelona, Spain, July 6-8, 2005, Proceedings
Lluís Godo (eds.)
En conferencia: 8º European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty (ECSQARU) . Barcelona, Spain . July 6, 2005 - July 8, 2005
Resumen/Descripción – provisto por la editorial
No disponible.
Palabras clave – provistas por la editorial
Artificial Intelligence (incl. Robotics); Mathematical Logic and Formal Languages
Disponibilidad
Institución detectada | Año de publicación | Navegá | Descargá | Solicitá |
---|---|---|---|---|
No detectada | 2005 | SpringerLink |
Información
Tipo de recurso:
libros
ISBN impreso
978-3-540-27326-4
ISBN electrónico
978-3-540-31888-0
Editor responsable
Springer Nature
País de edición
Reino Unido
Fecha de publicación
2005
Información sobre derechos de publicación
© Springer-Verlag Berlin Heidelberg 2005
Tabla de contenidos
doi: 10.1007/11518655_51
Generating Fuzzy Models from Deep Knowledge: Robustness and Interpretability Issues
Raffaella Guglielmann; Liliana Ironi
The most problematic and challenging issues in fuzzy modeling of nonlinear system dynamics deal with robustness and interpretability. Traditional data-driven approaches, especially when the data set is not adequate, may lead to a model that results to be either unable to reproduce the system dynamics or numerically unstable or unintelligible. This paper demonstrates that Qualitative Reasoning plays a crucial role to significantly improve both robustness and interpretability. In the modeling framework we propose both fuzzy partition of input-output variables and the fuzzy rule base are built on the available deep knowledge represented through qualitative models. This leads to a clear and neat model structure that does describe the system dynamics, and the parameters of which have a physically significant meaning. Moreover, it allows us to properly constrain the parameter optimization problem, with a consequent gain in numerical stability. The obtained substantial improvement of model robustness and interpretability in “actual” physical terms lays the groundwork for new application perspectives of fuzzy models.
- Fuzzy Models | Pp. 600-612
doi: 10.1007/11518655_52
Analysis of the TaSe-II TSK-Type Fuzzy System for Function Approximation
Luis Javier Herrera; Héctor Pomares; Ignacio Rojas; Alberto Guillén; Mohammed Awad; Olga Valenzuela
This paper reviews and analyzes the performance of the TaSe-II model, carrying out a statistical comparison among different TSK fuzzy system configurations for function approximation. The TaSe-II model, using a special type of rule antecedents, utilizes the Taylor Series Expansion of a function around a point to provide interpretability to the local models in a TSK approximator using a low number of rules. Here we will review the TaSe model basics and endow it with a full learning algorithm for function approximation from a set of I/O data points. Finally we present an ANOVA analysis about the modification of the different blocks that intervene in a TSK fuzzy model whose results support the use of the TaSe-II model.
- Fuzzy Models | Pp. 613-624
doi: 10.1007/11518655_53
Non-deterministic Semantics for Paraconsistent -Systems
Arnon Avron
We provide non-deterministic semantics for the 3 basic paraconsistent C-systems (also known as ), , and , as well as to all 9 extensions of them by one or two of the schemata ¬(Λ¬) ⊃ ∘ and ⊃ ¬¬. This includes da Costa’s original (which is equivalent to ). Our semantics is 3-valued for the systems without , and infinite-valued for the systems with it. We prove that these results cannot be improved: neither of the systems without has either a finite characteristic ordinary matrix or a two-valued characteristic non-deterministic matrix, and neither of the systems with has a finite characteristic non-deterministic matrix. Still, our semantics suffices for providing decision procedures for all the systems investigated.
- Many-Valued Logical Systems | Pp. 625-637
doi: 10.1007/11518655_54
Multi-valued Model Checking in Dense-Time
Ana Fernández Vilas; José J. Pazos Arias; A. Belén Barragáns Martínez; Martín López Nores; Rebeca P. Díaz Redondo; Alberto Gil Solla; Jorge García Duque; Manuel Ramos Cabrer
In this paper we introduce TCTL, a dense-time extension of the multi-valued Computation Tree Logic (CTL) in [1]. Alternatively, TCTL is a multi-valued extension of TCTL [2] over quasi-boolean algebras. A multi-valued quotient is defined which enables to reduce dense-time TCTL model checking to the untimed case.
- Many-Valued Logical Systems | Pp. 638-649
doi: 10.1007/11518655_55
Brun Normal Forms for Co-atomic Łukasiewicz Logics
Stefano Aguzzoli; Ottavio M. D’Antona; Vincenzo Marra
We construct a class of Łukasiewicz formulae whose associated McNaughton functions constitute a family of Schauder hats having special properties. Our technique is inspired by the well-known algorithm of Brun [3,4,2] for simultaneous diopanthine approximations. As a first application of Brun hats we construct normal forms for co-atomic Łukasiewicz logics. We also show how to combine Brun hats to obtain normal forms for all finite-valued Łukasiewicz logics.
- Many-Valued Logical Systems | Pp. 650-661
doi: 10.1007/11518655_56
Poset Representation for Gödel and Nilpotent Minimum Logics
Stefano Aguzzoli; Brunella Gerla; Corrado Manara
MTL is the logic of all left-continuous -norms and their residua. Its algebraic semantics is constituted by the variety (MTL) of MTL-algebras. Among schematic extensions of MTL there are infinite-valued logics such that the finitely generated free algebras in the corresponding subvariety () of (MTL) are finite. In this paper we focus on Gödel and Nilpotent Minimum logics. We give concrete representations of their associated free algebras in terms of finite algebras of sections over finite posets.
- Many-Valued Logical Systems | Pp. 662-674
doi: 10.1007/11518655_57
Possibilistic Inductive Logic Programming
M. Serrurier; H. Prade
Learning rules with exceptions may be of interest, especially if the exceptions are not important in some sense. Standard Inductive Logic Programming (ILP) algorithms and classical first order logic are not well-suited for managing rules with exceptions. Indeed, a hypothesis that is induced accumulates all the exceptions of the rules contained in it. Moreover, with multiple-class problems, classifying an example in two different classes (even if one is the right one) is not correct, so a rule that contains some exceptions may prevent another rule which has no exception from being useful. This paper proposes a new possibilistic logic framework for weighted ILP. It induces rules which are progressively more and more accurate, and allows us to manage exceptions by controlling their accumulation. In this setting, we first propose an algorithm for learning rules when the background knowledge and the examples are stratified into layers having different levels of priority or certainty. This allows the induction of general but uncertain rules together with more specific and less uncertain rules. A second algorithm is presented, which does not require an initial weighted database, but still learn a default set of rules in the possibilistic setting.
- Uncertainty Logics | Pp. 675-686
doi: 10.1007/11518655_58
Query Answering in Normal Logic Programs Under Uncertainty
Umberto Straccia
We present a simple, yet general top-down query answering procedure for normal logic programs over lattices and bilattices, where functions may appear in the rule bodies. Its interest relies on the fact that many approaches to paraconsistency and uncertainty in logic programs with or without non-monotonic negation are based on bilattices or lattices, respectively.
- Uncertainty Logics | Pp. 687-700
doi: 10.1007/11518655_59
A Logical Treatment of Possibilistic Conditioning
Enrico Marchioni
The notion of conditional possibility derived from marginal possibility measures has received different treatments. However, as shown by Bouchon-Meunier et al., conditional possibility can be introduced as a primitive notion generalizing simple possibility measures. In this paper, following an approach already adopted by the author w.r.t. conditional probability, we build up the fuzzy modal logic Π, relying on the fuzzy logic ∏, so as to reason about coherent conditional possibilities and necessities. First we apply a modal operator ⋄ over conditional events ∣ to obtain modal formulas of the type (|) whose reading is “∣ is possible”. Then we define the truth-value of the modal formulas as corresponding to a conditional possibility measure. The logic Π is shown to be strongly complete for finite theories w.r.t. to the class of the introduced conditional possibility Kripke structures. Then, we show that any rational assessment of conditional possibilities is coherent iff a suitable defined theory over Π is consistent. We also prove compactness for rational coherent assessments of conditional possibilities. Finally, we derive the notion of generalized conditional necessity from that of generalized conditional possibility, and we show how to represent them introducing the logic Π.
- Uncertainty Logics | Pp. 701-713
doi: 10.1007/11518655_60
A Zero-Layer Based Fuzzy Probabilistic Logic for Conditional Probability
Tommaso Flaminio
This paper is devoted to a logical and algebraic treatment of conditional probability. Unlike the other approaches to this problem (cf [7],[10]) we base our work on the notion of (cf [4]). Thus we define the fuzzy modal logic (Ł) with modalities for , built up over the many-valued logic Ł (obtained by adding to the Rational Łukasiewicz logic the Baaz connective Δ). The main result of this paper tells us that it is possible to characterize the coherence of an assessment of conditional probability by the consistence of a suitable theory over (Ł).
- Uncertainty Logics | Pp. 714-725