Displaying similar documents to “On the Optimality of Sample-Based Estimates of the Expectation of the Empirical Minimizer***”

Theory of classification : a survey of some recent advances

Stéphane Boucheron, Olivier Bousquet, Gábor Lugosi (2005)

ESAIM: Probability and Statistics

Similarity:

The last few years have witnessed important new developments in the theory and practice of pattern classification. We intend to survey some of the main new ideas that have led to these recent results.

Probabilities of discrepancy between minima of cross-validation, Vapnik bounds and true risks

Przemysław Klęsk (2010)

International Journal of Applied Mathematics and Computer Science

Similarity:

Two known approaches to complexity selection are taken under consideration: n-fold cross-validation and structural risk minimization. Obviously, in either approach, a discrepancy between the indicated optimal complexity (indicated as the minimum of a generalization error estimate or a bound) and the genuine minimum of unknown true risks is possible. In the paper, this problem is posed in a novel quantitative way. We state and prove theorems demonstrating how one can calculate pessimistic...

Belief functions induced by multimodal probability density functions, an application to the search and rescue problem

P.-E. Doré, A. Martin, I. Abi-Zeid, A.-L. Jousselme, P. Maupin (2010)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

In this paper, we propose a new method to generate a continuous belief functions from a multimodal probability distribution function defined over a continuous domain. We generalize Smets' approach in the sense that focal elements of the resulting continuous belief function can be disjoint sets of the extended real space of dimension . We then derive the continuous belief function from multimodal probability density functions using the least commitment principle. We illustrate the approach...

Detecting abrupt changes in random fields

Antoine Chambaz (2002)

ESAIM: Probability and Statistics

Similarity:

This paper is devoted to the study of some asymptotic properties of a M -estimator in a framework of detection of abrupt changes in random field’s distribution. This class of problems includes e.g. recovery of sets. It involves various techniques, including M -estimation method, concentration inequalities, maximal inequalities for dependent random variables and φ -mixing. Penalization of the criterion function when the size of the true model is unknown is performed. All the results apply...

Information-type divergence when the likelihood ratios are bounded

Andrew Rukhin (1997)

Applicationes Mathematicae

Similarity:

The so-called ϕ-divergence is an important characteristic describing "dissimilarity" of two probability distributions. Many traditional measures of separation used in mathematical statistics and information theory, some of which are mentioned in the note, correspond to particular choices of this divergence. An upper bound on a ϕ-divergence between two probability distributions is derived when the likelihood ratio is bounded. The usefulness of this sharp bound is illustrated by several...

Local and regional coherence utility assessment procedures.

Melvin R. Novick, D. F. Dekeyrel, D. T. Chuang (1980)

Trabajos de Estadística e Investigación Operativa

Similarity:

Novick and Lindley (1978, 1979) have dealt with the use of utility functions for applications in education and have advocated the use of the standard gamble (von Neumann and Morgenstern, 1953) elicitation procedure with the addition of coherence checking using overspecification and a least squares fit. In this procedure utilities are inferred from probability judgements offered by the assessor. This paper describes local and regional coherence procedures which seek utility coherence...