Arrow Research search

Author name cluster

Christopher Bishop

Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.

11 papers
1 author row

Possible papers

11

NeurIPS Conference 2002 Conference Paper

Bayesian Image Super-Resolution

  • Michael Tipping
  • Christopher Bishop

The extraction of a single high-quality image from a set of low(cid: 173) resolution images is an important problem which arises in fields such as remote sensing, surveillance, medical imaging and the ex(cid: 173) traction of still images from video. Typical approaches are based on the use of cross-correlation to register the images followed by the inversion of the transformation from the unknown high reso(cid: 173) lution image to the observed low resolution images, using regular(cid: 173) ization to resolve the ill-posed nature of the inversion process. In this paper we develop a Bayesian treatment of the super-resolution problem in which the likelihood function for the image registra(cid: 173) tion parameters is based on a marginalization over the unknown high-resolution image. This approach allows us to estimate the unknown point spread function, and is rendered tractable through the introduction of a Gaussian process prior over images. Results indicate a significant improvement over techniques based on MAP (maximum a-posteriori) point optimization of the high resolution image and associated registration parameters.

NeurIPS Conference 2002 Conference Paper

VIBES: A Variational Inference Engine for Bayesian Networks

  • Christopher Bishop
  • David Spiegelhalter
  • John Winn

In recent years variational methods have become a popular tool for approximate inference and learning in a wide variety of proba- bilistic models. For each new application, however, it is currently necessary (cid: 12)rst to derive the variational update equations, and then to implement them in application-speci(cid: 12)c code. Each of these steps is both time consuming and error prone. In this paper we describe a general purpose inference engine called VIBES (‘Variational Infer- ence for Bayesian Networks’) which allows a wide variety of proba- bilistic models to be implemented and solved variationally without recourse to coding. New models are speci(cid: 12)ed either through a simple script or via a graphical interface analogous to a drawing package. VIBES then automatically generates and solves the vari- ational equations. We illustrate the power and (cid: 13)exibility of VIBES using examples from Bayesian mixture modelling.

NeurIPS Conference 2001 Conference Paper

Optimising Synchronisation Times for Mobile Devices

  • Neil Lawrence
  • Antony Rowstron
  • Christopher Bishop
  • Michael Taylor

With the increasing number of users of mobile computing devices (e. g. personal digital assistants) and the advent of third generation mobile phones, wireless communications are becoming increasingly important. Many applications rely on the device maintaining a replica of a data-structure which is stored on a server, for exam(cid: 173) ple news databases, calendars and e-mail. ill this paper we explore the question of the optimal strategy for synchronising such replicas. We utilise probabilistic models to represent how the data-structures evolve and to model user behaviour. We then formulate objective functions which can be minimised with respect to the synchronisa(cid: 173) tion timings. We demonstrate, using two real world data-sets, that a user can obtain more up-to-date information using our approach.

NeurIPS Conference 1998 Conference Paper

Bayesian PCA

  • Christopher Bishop

The technique of principal component analysis (PCA) has recently been expressed as the maximum likelihood solution for a generative latent variable model. In this paper we use this probabilistic reformulation as the basis for a Bayesian treatment of PCA. Our key result is that ef(cid: 173) fective dimensionality of the latent space (equivalent to the number of retained principal components) can be determined automatically as part of the Bayesian inference procedure. An important application of this framework is to mixtures of probabilistic PCA models, in which each component can determine its own effective complexity.

NeurIPS Conference 1997 Conference Paper

Approximating Posterior Distributions in Belief Networks Using Mixtures

  • Christopher Bishop
  • Neil Lawrence
  • Tommi Jaakkola
  • Michael Jordan

Exact inference in densely connected Bayesian networks is computation(cid: 173) ally intractable, and so there is considerable interest in developing effec(cid: 173) tive approximation schemes. One approach which has been adopted is to bound the log likelihood using a mean-field approximating distribution. While this leads to a tractable algorithm, the mean field distribution is as(cid: 173) sumed to be factorial and hence unimodal. In this paper we demonstrate the feasibility of using a richer class of approximating distributions based on mixtures of mean field distributions. We derive an efficient algorithm for updating the mixture parameters and apply it to the problem of learn(cid: 173) ing in sigmoid belief networks. Our results demonstrate a systematic improvement over simple mean field theory as the number of mixture components is increased.

NeurIPS Conference 1997 Conference Paper

Ensemble Learning for Multi-Layer Networks

  • David Barber
  • Christopher Bishop

Bayesian treatments of learning in neural networks are typically based either on local Gaussian approximations to a mode of the posterior weight distribution, or on Markov chain Monte Carlo simulations. A third approach, called ensemble learning, was in(cid: 173) troduced by Hinton and van Camp (1993). It aims to approximate the posterior distribution by minimizing the Kullback-Leibler di(cid: 173) vergence between the true posterior and a parametric approximat(cid: 173) ing distribution. However, the derivation of a deterministic algo(cid: 173) rithm relied on the use of a Gaussian approximating distribution with a diagonal covariance matrix and so was unable to capture the posterior correlations between parameters. In this paper, we show how the ensemble learning approach can be extended to full(cid: 173) covariance Gaussian distributions while remaining computationally tractable. We also extend the framework to deal with hyperparam(cid: 173) eters, leading to a simple re-estimation procedure. Initial results from a standard benchmark problem are encouraging.

NeurIPS Conference 1997 Conference Paper

Regression with Input-dependent Noise: A Gaussian Process Treatment

  • Paul Goldberg
  • Christopher Williams
  • Christopher Bishop

Gaussian processes provide natural non-parametric prior distribu(cid: 173) tions over regression functions. In this paper we consider regression problems where there is noise on the output, and the variance of the noise depends on the inputs. If we assume that the noise is a smooth function of the inputs, then it is natural to model the noise variance using a second Gaussian process, in addition to the Gaussian process governing the noise-free output value. We show that prior uncertainty about the parameters controlling both pro(cid: 173) cesses can be handled and that the posterior distribution of the noise rate can be sampled from using Markov chain Monte Carlo methods. Our results on a synthetic data set give a posterior noise variance that well-approximates the true variance. 1 Background and Motivation A very natural approach to regression problems is to place a prior on the kinds of function that we expect, and then after observing the data to obtain a posterior. The prior can be obtained by placing prior distributions on the weights in a neural 494 P. W Goldberg, C. K. L Williams and C. M. Bishop network, although we would argue that it is perhaps more natural to place priors di(cid: 173) rectly over functions. One tractable way of doing this is to create a Gaussian process prior. This has the advantage that predictions can be made from the posterior using only matrix multiplication for fixed hyperparameters and a global noise level. In contrast, for neural networks (with fixed hyperparameters and a global noise level) it is necessary to use approximations or Markov chain Monte Carlo (MCMC) meth(cid: 173) ods. Rasmussen (1996) has demonstrated that predictions obtained with Gaussian processes are as good as or better than other state-of-the art predictors. In much of the work on regression problems in the statistical and neural networks literatures, it is assumed that there is a global noise level, independent of the input vector x. The book by Bishop (1995) and the papers by Bishop (1994), MacKay (1995) and Bishop and Qazaz (1997) have examined the case of input-dependent (Such models are said to noise for parametric models such as neural networks. heteroscedastic in the statistics literature. ) In this paper we develop the treatment of an input-dependent noise model for Gaussian process regression, where the noise is assumed to be Gaussian but its variance depends on x. As the noise level is non(cid: 173) negative we place a Gaussian process prior on the log noise level. Thus there are two Gaussian processes involved in making predictions: the usual Gaussian process for predicting the function values (the y-process), and another one (the z-process) for predicting the log noise level. Below we present a Markov chain Monte Carlo method for carrying out inference with this model and demonstrate its performance on a test problem. 1. 1 Gaussian processes A stochastic process is a collection of random variables {Y(x)lx E X} indexed by a set X. Often X will be a space such as 'R, d for some dimension d, although it could be more general. The stochastic process is specified by giving the probability distribution for every finite subset of variables Y(Xl), .. ., Y(Xk) in a consistent manner. A Gaussian process is a stochastic process which can be fully specified by its mean function J. L(x) = E[Y(x)] and its covariance function Cp(x, x') = E[(Y(x)-J. L(x»)(Y(x')-J. L(x'»]; any finite set of points will have a joint multivariate Gaussian distribution. Below we consider Gaussian processes which have J. L(x) == O. This assumes that any known offset or trend in the data has been. removed. A non-zero I' (x ) is easily incorporated into the framework at the expense of extra notational complexity. A covariance junction is used to define a Gaussian process; it is a parametrised function from pairs of x-values to their covariance. The form of the covariance function that we shall use for the prior over functions is given by Cy(x(i), xU» =vyexp (-~ tWYl(x~i) _x~j»2) + Jy 8(i, j)

NeurIPS Conference 1996 Conference Paper

Bayesian Model Comparison by Monte Carlo Chaining

  • David Barber
  • Christopher Bishop

The techniques of Bayesian inference have been applied with great success to many problems in neural computing including evaluation of regression functions, determination of error bars on predictions, and the treatment of hyper-parameters. However, the problem of model comparison is a much more challenging one for which current techniques have significant limitations. In this paper we show how an extended form of Markov chain Monte Carlo, called chaining, is able to provide effective estimates of the relative probabilities of different models. We present results from the robot arm problem and compare them with the corresponding results obtained using the standard Gaussian approximation framework. 1 Bayesian Model Comparison In a Bayesian treatment of statistical inference, our state of knowledge of the values of the parameters w in a model M is described in terms of a probability distribution function. Initially this is chosen to be some prior distribution p(wIM), which can be combined with a likelihood function p( Dlw, M) using Bayes' theorem to give a posterior distribution p(wID, M) in the form

NeurIPS Conference 1996 Conference Paper

GTM: A Principled Alternative to the Self-Organizing Map

  • Christopher Bishop
  • Markus Svensén
  • Christopher Williams

The Self-Organizing Map (SOM) algorithm has been extensively studied and has been applied with considerable success to a wide variety of problems. However, the algorithm is derived from heuris(cid: 173) tic ideas and this leads to a number of significant limitations. In this paper, we consider the problem of modelling the probabil(cid: 173) ity density of data in a space of several dimensions in terms of a smaller number of latent, or hidden, variables. We introduce a novel form of latent variable model, which we call the GTM algo(cid: 173) rithm (for Generative Topographic Mapping), which allows general non-linear transformations from latent space to data space, and which is trained using the EM (expectation-maximization) algo(cid: 173) rithm. Our approach overcomes the limitations of the SOM, while introducing no significant disadvantages. We demonstrate the per(cid: 173) formance of the GTM algorithm on simulated data from flow diag(cid: 173) nostics for a multi-phase oil pipeline.

NeurIPS Conference 1996 Conference Paper

Regression with Input-Dependent Noise: A Bayesian Treatment

  • Christopher Bishop
  • Cazhaow Quazaz

In most treatments of the regression problem it is assumed that the distribution of target data can be described by a deterministic function of the inputs, together with additive Gaussian noise hav(cid: 173) ing constant variance. The use of maximum likelihood to train such models then corresponds to the minimization of a sum-of-squares error function. In many applications a more realistic model would allow the noise variance itself to depend on the input variables. However, the use of maximum likelihood to train such models would give highly biased results. In this paper we show how a Bayesian treatment can allow for an input-dependent variance while over(cid: 173) coming the bias of maximum likelihood.

NeurIPS Conference 1995 Conference Paper

EM Optimization of Latent-Variable Density Models

  • Christopher Bishop
  • Markus Svensén
  • Christopher Williams

There is currently considerable interest in developing general non(cid: 173) linear density models based on latent, or hidden, variables. Such models have the ability to discover the presence of a relatively small number of underlying 'causes' which, acting in combination, give rise to the apparent complexity of the observed data set. Unfortu(cid: 173) nately, to train such models generally requires large computational effort. In this paper we introduce a novel latent variable algorithm which retains the general non-linear capabilities of previous models but which uses a training procedure based on the EM algorithm. We demonstrate the performance of the model on a toy problem and on data from flow diagnostics for a multi-phase oil pipeline.

v2026.09.13