Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- ArticleJuly 1998
Flexible and approximate computation through state-space reduction
UAI'98: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligenceJuly 1998, Pages 531–538In the real world, insufficient information, limited computation resources, and complex problem structures often force an autonomous agent to make a decision in time less than that required to solve the problem at hand completely. Flexible and ...
- ArticleJuly 1998
Planning with partially observable Markov decision processes: advances in exact solution method
UAI'98: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligenceJuly 1998, Pages 523–530There is much interest in using partially observable Markov decision processes (POMDPs) as a formal model for planning in stochastic domains. This paper is concerned with finding optimal policies for POMDPs. We propose several improvements to ...
- ArticleJuly 1998
Probabilistic inference in influence diagrams
UAI'98: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligenceJuly 1998, Pages 514–522This paper is about reducing influence diagram (ID) evaluation into Bayesian network (BN) inference problems. Such reduction is interesting because it enables one to readily use one's favorite BN inference algorithm to efficiently evaluate IDS. Two such ...
- ArticleJuly 1998
Learning mixtures of DAG models
UAI'98: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligenceJuly 1998, Pages 504–513We describe computationally efficient methods for learning mixtures in which each component is a directed acyclic graphical model (mixtures of DAGs or MDAGs). We argue that simple search-and-score algorithms are infeasible for a variety of problems, and ...
- ArticleJuly 1998
Bayesian networks from the point of view of chain graphs
UAI'98: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligenceJuly 1998, Pages 496–503The paper gives a few arguments in favour of use of chain graphs for description of probabilistic conditional independence structures. Every Bayesian network model can be equivalently introduced by means of a factorization formula with respect to chain ...
-
- ArticleJuly 1998
Switching portfolios
UAI'98: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligenceJuly 1998, Pages 488–495A constant rebalanced portfolio is an asset allocation algorithm which keeps the same distribution of wealth among a set of assets along a period of time. Recently, there has been work on on-line portfolio selection algorithms which are competitive with ...
- ArticleJuly 1998
Bayes-ball: Rational pastime (for determining irrelevance and requisite information in belief networks and influence diagrams)
UAI'98: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligenceJuly 1998, Pages 480–487One of the benefits of belief networks and influence diagrams is that so much knowledge is captured in the graphical structure. In particular, statements of conditional irrelevance (or independence) can be verified in time linear in the size of the ...
- ArticleJuly 1998
On the geometry of Bayesian graphical models with hidden variables
UAI'98: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligenceJuly 1998, Pages 472–479In this paper we investigate the geometry of the likelihood of the unknown parameters in a simple class of Bayesian directed graphs with hidden variables. This enables us, before any numerical algorithms are employed, to obtain certain insights in the ...
- ArticleJuly 1998
Decision theoretic foundations of graphical model selection
UAI'98: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligenceJuly 1998, Pages 464–471This paper describes a decision theoretic formulation of learning the graphical structure of a Bayesian Belief Network from data. This framework subsumes the standard Bayesian approach of choosing the model with the largest posterior probability as the ...
- ArticleJuly 1998
Empirical evaluation of approximation algorithms for probabilistic decoding
UAI'98: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligenceJuly 1998, Pages 455–463It was recently shown that the problem of decoding messages transmitted through a noisy channel can be formulated as a belief updating task over a probabilistic network [14]. Moreover, it was observed that iterative application of the (linear time) ...
- ArticleJuly 1998
Context-specific approximation in probabilistic inference
UAI'98: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligenceJuly 1998, Pages 447–454There is evidence that the numbers in probabilistic inference don't really matter. This paper considers the idea that we can make a probabilistic model simpler by making fewer distinctions. Unfortunately, the level of a Bayesian network seems too coarse;...
- ArticleJuly 1998
Learning from what you don't observe
UAI'98: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligenceJuly 1998, Pages 439–446The process of diagnosis involves learning about the state of a system from various observations of symptoms or findings about the system. Sophisticated Bayesian (and other) algorithms have been developed to revise and maintain beliefs about the system ...
- ArticleJuly 1998
Logarithmic time parallel Bayesian inference
UAI'98: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligenceJuly 1998, Pages 431–438I present a parallel algorithm for exact probabilistic inference in Bayesian networks. For polytree networks with n variables, the worstcase time complexity is O(logn) on a CREW PRAM (concurrent-read, exclusive-write parallel random-access machine) with ...
- ArticleJuly 1998
Flexible decomposition algorithms for weakly coupled Markov decision problems
UAI'98: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligenceJuly 1998, Pages 422–430This paper presents two new approaches to decomposing and solving large Markov decision problems (MDPs), a partial decoupling method and a complete decoupling method. In these approaches, a large, stochastic decision problem is divided into smaller ...
- ArticleJuly 1998
Resolving conflicting arguments under uncertainties
UAI'98: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligenceJuly 1998, Pages 414–421Distributed knowledge based applications in open domain rely on common sense information which is bound to be uncertain and incomplete. To draw the useful conclusions from ambiguous data, one must address uncertainties and conflicts incurred in a ...
- ArticleJuly 1998
A multivariate discretization method for learning Bayesian networks from mixed data
UAI'98: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligenceJuly 1998, Pages 404–413In this paper we address the problem of discretization in the context of learning Bayesian networks (BNs) from data containing both continuous and discrete variables. We describe a new technique for multivariate discretization, whereby each continuous ...
- ArticleJuly 1998
From likelihood to plausibility
UAI'98: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligenceJuly 1998, Pages 396–403Several authors have explained that the likelihood ratio measures the strength of the evidence represented by observations in statistical problems. This idea works fine when the goal is to evaluate the strength of the available evidence for a simple ...
- ArticleJuly 1998
An experimental comparison of several clustering and initialization methods
UAI'98: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligenceJuly 1998, Pages 386–395We examine methods for clustering in high dimensions. In the first part of the paper, we perform an experimental comparison between three batch clustering algorithms: the Expectation-Maximization (EM) algorithm, a "winner take all" version of the EM ...
- ArticleJuly 1998
Treatment choice in heterogeneous populations using experiments without covariate data
UAI'98: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligenceJuly 1998, Pages 379–385I examine the problem of treatment choice when a planner observes (i) covariates that describe each member of a population of interest and (ii) the outcomes of an experiment in which subjects randomly drawn from this population are randomly assigned to ...
- ArticleJuly 1998
Constructing situation specific belief networks
UAI'98: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligenceJuly 1998, Pages 370–378This paper describes a process for constructing situation-specific belief networks from a knowledge base of network fragments. A situation-specific network is a minimal querycomplete network constructed from a knowledge base in response to a query for ...