Results 1 - 10
of
18
Reasoning about Beliefs and Actions under Computational Resource Constraints
- In Proceedings of the 1987 Workshop on Uncertainty in Artificial Intelligence
, 1987
"... ion Modulation In many cases, it may be more useful to do normative inference on a model that is deemed to be complete at a particular level of abstraction than it is to do an approximate or heuristic analysis of a model that is too large to be analyzed under specific resource constraints. It may pr ..."
Abstract
-
Cited by 162 (15 self)
- Add to MetaCart
ion Modulation In many cases, it may be more useful to do normative inference on a model that is deemed to be complete at a particular level of abstraction than it is to do an approximate or heuristic analysis of a model that is too large to be analyzed under specific resource constraints. It may prove useful in many cases to store several belief-network representations, each containing propositions at different levels of abstraction. In many domains, models at higher levels of abstraction are more tractable. As the time available for computation decreases, network modules of increasing abstraction can be employed. ffl Local Reformulation Local reformulation is the modification of specific troublesome topologies in a belief network. Approximation methods and heuristics designed to modify the microstructure of belief networks will undoubtedly be useful in the tractable solution of large uncertain-reasoning problems. Such strategies might be best applied at knowledge-encoding time. An...
Reflection and Action Under Scarce Resources: Theoretical Principles and Empirical Study
- In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence
, 1989
"... We define and exercise the expected value of computation as a fundamental component of reflection about alternative inference strategies. We present a portion of Protos research focused on the interlacing of reflection and action under scarce resources, and discuss how the techniques have been appli ..."
Abstract
-
Cited by 76 (7 self)
- Add to MetaCart
We define and exercise the expected value of computation as a fundamental component of reflection about alternative inference strategies. We present a portion of Protos research focused on the interlacing of reflection and action under scarce resources, and discuss how the techniques have been applied in a high-stakes medical domain. The work centers on endowing a computational agent with the ability to harness incomplete characterizations of problemsolving performance to control the amount of effort applied to a problem or subproblem, before taking action in the world or turning to another problem. We explore the use of the techniques in controlling decision-theoretic inference itself, and pose the approach as a model of rationality under scarce resources. 1 Reflection and Flexibility Reflection about the course of problem solving and about the interleaving of problem solving and physical activity is a hallmark of intelligent behavior. Applying a portion of available reasoning resour...
Fuzzy sets and probability : Misunderstandings, bridges and gaps
- In Proceedings of the Second IEEE Conference on Fuzzy Systems
, 1993
"... This paper is meant to survey the literature pertaining to this debate, and to try to overcome misunderstandings and to supply access to many basic references that have addressed the "probability versus fuzzy set" challenge. This problem has not a single facet, as will be claimed here. Moreover it s ..."
Abstract
-
Cited by 31 (4 self)
- Add to MetaCart
This paper is meant to survey the literature pertaining to this debate, and to try to overcome misunderstandings and to supply access to many basic references that have addressed the "probability versus fuzzy set" challenge. This problem has not a single facet, as will be claimed here. Moreover it seems that a lot of controversies might have been avoided if protagonists had been patient enough to build a common language and to share their scientific backgrounds. The main points made here are as follows. i) Fuzzy set theory is a consistent body of mathematical tools. ii) Although fuzzy sets and probability measures are distinct, several bridges relating them have been proposed that should reconcile opposite points of view ; especially possibility theory stands at the cross-roads between fuzzy sets and probability theory. iii) Mathematical objects that behave like fuzzy sets exist in probability theory. It does not mean that fuzziness is reducible to randomness. Indeed iv) there are ways of approaching fuzzy sets and possibility theory that owe nothing to probability theory. Interpretations of probability theory are multiple especially frequentist versus subjectivist views (Fine [31]) ; several interpretations of fuzzy sets also exist. Some interpretations of fuzzy sets are in agreement with probability calculus and some are not. The paper is structured as follows : first we address some classical misunderstandings between fuzzy sets and probabilities. They must be solved before any discussion can take place. Then we consider probabilistic interpretations of membership functions, that may help in membership function assessment. We also point out nonprobabilistic interpretations of fuzzy sets. The next section examines the literature on possibility-probability transformati...
Review of uncertainty reasoning approaches as guidance for maritime and offshore safety-based assessment
- Journal of UK Safety and Reliability Society
, 2003
"... Many different formal techniques have been developed over the past two decades for dealing with uncertain information for decision making. In this paper we review some of the most important ones, i.e., Bayesian theory of probability, Dempster-Shafer theory of evidence, and fuzzy set theory, describe ..."
Abstract
-
Cited by 4 (4 self)
- Add to MetaCart
Many different formal techniques have been developed over the past two decades for dealing with uncertain information for decision making. In this paper we review some of the most important ones, i.e., Bayesian theory of probability, Dempster-Shafer theory of evidence, and fuzzy set theory, describe how they work and in what ways they differ from one another, and show their strength and weakness respectively as well as their connection. We also consider hybrid approaches which combine two or more approximate reasoning techniques within a single reasoning framework. These have been proposed to address limitations in the use of individual techniques. The study is intended to provide guidance in the process of developing frameworks for safety-based decision analysis using different methods for reasoning under uncertainty. 1. Uncertainty in Decision Making In conventional information processing techniques it is often assumed that problems are well structured, complete information is always available and information processing procedures can be clearly defined. However, in many realworld decision making problems, this is not always the case and decisions making is often associated with uncertainty. “Uncertainty ” is a context dependent concept. There does not exist a comprehensive and unique definition of uncertainty. One definition of uncertainty is given as follows [Zimmermann 2000]: “Uncertainty is a situation in which a person does not have the quantitatively and qualitatively appropriate
Utility-Based Categorization
, 1993
"... The ability to categorize and use concepts e#ectively is a basic requirementofany intelligent actor. The utility-based approach to categorization is founded on the thesis that categorization is fundamentally in service of action, i.e., the choice of concepts made by an actor is critical to its choi ..."
Abstract
-
Cited by 3 (1 self)
- Add to MetaCart
The ability to categorize and use concepts e#ectively is a basic requirementofany intelligent actor. The utility-based approach to categorization is founded on the thesis that categorization is fundamentally in service of action, i.e., the choice of concepts made by an actor is critical to its choice of appropriate actions. This is in contrast to classical and similarity-based approaches which seek logical completeness in concept description with respect to sensory data rather than action-oriented e#ectiveness. Utility-based categorization is normative and not descriptive. It prescribes howanintelligent agent ought to conceptualize to act e#ectively. It provides ideals for categorization, speci#es criteria for the design of e#ective computational agents, and provides a model of ideal competence. A decision-theoretic framework for utilitybased categorization whichinvolves reasoning about alternative categorization models of varying levels of abstraction is proposed. Categorization mode...
Indirect Adaptive Fuzzy Controllers
- INTERNATIONAL JOURNAL OF CONTROL
, 1992
"... Many classical control methods are based upon assumptions of linearity and stationarity of the process to be controlled. For the case of motion control of a land vehicle in an unstructured outdoor environment these assumptions do not hold, due to complex vehicle interactions with its surroundings a ..."
Abstract
-
Cited by 3 (0 self)
- Add to MetaCart
Many classical control methods are based upon assumptions of linearity and stationarity of the process to be controlled. For the case of motion control of a land vehicle in an unstructured outdoor environment these assumptions do not hold, due to complex vehicle interactions with its surroundings and time-varying environmental conditions. The large number of possible future platforms leads to the desire to produce motion controllers which are generally applicable to a wide range of vehicles with little a priori knowledge of vehicle dynamics. Intelligent, self-learning, systems promise many of the desired features for such controllers. This thesis investigates the use of intelligent controllers for autonomous land vehicle motion control. A new class of fuzzy controller, the indirect adaptive fuzzy controller is proposed as...
Process-Partner Selection in Agile Manufacturing using Linguistic Decision Making
, 1994
"... Within a global factory network, Agile Manufacturing aims at setting up flexible and dynamic partnership among manufacturers, who by working together improve their posture and effectively penetrate specific niches in the global market. Several partners as well as several processes within their plant ..."
Abstract
-
Cited by 2 (1 self)
- Add to MetaCart
Within a global factory network, Agile Manufacturing aims at setting up flexible and dynamic partnership among manufacturers, who by working together improve their posture and effectively penetrate specific niches in the global market. Several partners as well as several processes within their plants may be capable of accomplishing constituent responsibilities of the overall business initiative. We consider the problem of selecting the sequence of process-partner pairs that collectively optimizes multiple selection criteria. The emphases on these, usually qualitative criteria, are subjective and based on customer-driven requirements. And, the rating of an alternative with respect to the criteria may not be contained in crisp quantitative terms. The paper presents a linguistic decision making procedure that encompasses the complexity and inherent subjectivity of the selection process. Fuzzy set theory is employed to deal with the imprecision measurement of decision makers' sub...
Refining Influence Diagram For Stock Portfolio Selection
- in: Proceedings of the Seventh International Conference of the Society for Computational Economics
"... In this paper, we propose use of the influence diagram for stock portfolio selection. We use an algorithm that applies the mutual information as the metric to guide the refinement of the influence diagram. We applied the algorithm to the conceptual refinement of the influence diagram. We tested our ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
In this paper, we propose use of the influence diagram for stock portfolio selection. We use an algorithm that applies the mutual information as the metric to guide the refinement of the influence diagram. We applied the algorithm to the conceptual refinement of the influence diagram. We tested our algorithm to a specific domain -- portfolio selection; the result is impressive compared to the S&P500. Experiments comparing our model with the other machine learning techniques are also provided.
Uncertainty modeling in health risk assessment and groundwater resources management
, 2006
"... ..."
Dynamic Construction and Refinement of Utility-Based Categorization Models
, 1997
"... The actions taken by an automated decision-making agent can be enhanced by including mechanisms that enable the agent to categorize concepts e#ectively. We pose a utility-based approach to categorization based on the idea that categorization should be carried out in the service of action. The cho ..."
Abstract
- Add to MetaCart
The actions taken by an automated decision-making agent can be enhanced by including mechanisms that enable the agent to categorize concepts e#ectively. We pose a utility-based approach to categorization based on the idea that categorization should be carried out in the service of action. The choice of concepts made by a decision maker is critical in the e#ective selection of actions under resource constraints. This perspective is in contrast to classical and similarity-based approaches which seek completeness in concept description with respect to shared properties rather than the e#ectiveness of decision making. We propose a decision-theoretic framework for utility-based categorization whichinvolves reasoning about alternative categorization models consisting of sets of interrelated concepts at varying levels of abstraction. Categorization models that are too abstract mayoverlook details that are critical for selecting the most appropriate actions. Categorization models t...

