Nearly completely decomposable Markov chain
id:
nearly-completely-decomposable-markov-chain-249-12334566
title:
Nearly completely decomposable Markov chain
text:
In probability theory, a nearly completely decomposable (NCD) Markov chain is a Markov chain where the state space can be partitioned in such a way that movement within a partition occurs much more frequently than movement between partitions. Particularly efficient algorithms exist to compute the stationary distribution of Markov chains with this property.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Nearly_completely_decomposable_Markov_chain
date created:
date modified:
2023-07-25T06:32:23Z
main entity:
{"identifier":"Q6984448","url":"https://www.wikidata.org/entity/Q6984448"}
image:
fields total:
13
integrity:
13