Markov kernel

Markov kernel

In probability theory, a Markov kernel is a map that plays the role, in the general theory of Markov processes, that the transition matrix does in the theory of Markov processes with a finite state space.

Formal definition

Let (X,\mathcal A), (Y,\mathcal B) be measurable spaces. A Markov kernel with source (X,\mathcal A) and target (Y,\mathcal B) is a map K that associates to each point x \in X a probability measure K(x) on (Y,\mathcal B) such that, for every measurable set B\in\mathcal B, the map x\mapsto K(x)(B) is measurable with respect to the σ-algebra \mathcal A.


Let \mathcal P(X,\mathcal A) denote the set of all probability measures on the measurable space (X,\mathcal A). If K is a Markov kernel with source (X,\mathcal A) and target (Y,\mathcal B) then we can naturally associate to K a map \widehat K:\mathcal P(X,\mathcal A)\to\mathcal P(Y,\mathcal B) defined as follows: given P in \mathcal P(X,\mathcal A), we set \widehat K(P)(B)=\int_XK(x)(B)\,\mathrm dP(x), for all B in \mathcal B.

References

  • Bauer, Heinz (1996), Probability Theory, de Gruyter, ISBN 3-11-013935-9 
§36. Kernels and semigroups of kernels
  • Reiss, R D (1993), A Course on Point Processes, Springer-Verlag, ISBN 0387979247 

Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Fisher kernel — In mathematics, the Fisher kernel, named in honour of Sir Ronald Fisher, is a kernel. It was introduced in 1998 by Tommi Jaakkola [ Exploiting Generative Models in Discriminative Classifiers (1998) [http://people.csail.mit.edu/tommi/papers/gendisc… …   Wikipedia

  • Nonlinear dimensionality reduction — High dimensional data, meaning data that requires more than two or three dimensions to represent, can be difficult to interpret. One approach to simplification is to assume that the data of interest lies on an embedded non linear manifold within… …   Wikipedia

  • List of statistics topics — Please add any Wikipedia articles related to statistics that are not already on this list.The Related changes link in the margin of this page (below search) leads to a list of the most recent changes to the articles listed below. To see the most… …   Wikipedia

  • Kalman filter — Roles of the variables in the Kalman filter. (Larger image here) In statistics, the Kalman filter is a mathematical method named after Rudolf E. Kálmán. Its purpose is to use measurements observed over time, containing noise (random variations)… …   Wikipedia

  • Detailed balance — The principle of detailed balance is formulated for kinetic systems which are decomposed into elementary processes (collisions, or steps, or elementary reactions): At equilibrium, each elementary process should be equilibrated by its reverse… …   Wikipedia

  • Artificial intelligence — AI redirects here. For other uses, see Ai. For other uses, see Artificial intelligence (disambiguation). TOPIO, a humanoid robot, played table tennis at Tokyo International Robot Exhibition (IREX) 2009.[1] Artificial intelligence ( …   Wikipedia

  • Mixture model — See also: Mixture distribution In statistics, a mixture model is a probabilistic model for representing the presence of sub populations within an overall population, without requiring that an observed data set should identify the sub population… …   Wikipedia

  • Cooperative game — This article is about a part of game theory. For video gaming, see Cooperative gameplay. For the similar feature in some board games, see cooperative board game In game theory, a cooperative game is a game where groups of players ( coalitions )… …   Wikipedia

  • Shogun (toolbox) — Infobox Software name = Shogun caption = collapsible = author = Gunnar Raetsch Soeren Sonnenburg developer = released = latest release version = 0.6.4 latest release date = August 15, 2008 latest preview version = latest preview date = frequently …   Wikipedia

  • Shogun (Toolbox) — Shogun ist eine Open Source Toolbox aus dem Bereich des Maschinellen Lernens. Mit ihr lassen sich Regressions und Klassifikations Probleme lösen, sowie unter anderem Hidden Markov Models lernen. Inhaltsverzeichnis 1 Anwendungsschwerpunkt 2… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”