Chinese Restaurant Process

In probability theory, the Chinese restaurant process is a discrete-time stochastic process, whose value at any positive-integer time n is a partition Bn of the set {1, 2, 3, ..., n} whose probability distribution is determined as follows. At time n = 1, the trivial partition { {1} } is obtained with probability 1. At time n + 1 the element n + 1 is either:

  1. added to one of the blocks of the partition Bn, where each block is chosen with probability |b|/(n + 1) where |b| is the size of the block, or
  2. added to the partition Bn as a new singleton block, with probability 1/(n + 1).

The random partition so generated is exchangeable in the sense that relabeling {1, ..., n} does not change the distribution of the partition, and it is consistent in the sense that the law of the partition of n − 1 obtained by removing the element n from the random partition at time n is the same as the law of the random partition at time n − 1.

Read more about Chinese Restaurant Process:  Definition, Generalization, Applications

Famous quotes containing the words restaurant and/or process:

    A restaurant is a fantasy—a kind of living fantasy in which diners are the most important members of the cast.
    Warner Leroy, U.S. restaurateur, founder of Maxwell’s Plum restaurant, New York City. New York Times (July 9, 1976)

    At the heart of the educational process lies the child. No advances in policy, no acquisition of new equipment have their desired effect unless they are in harmony with the child, unless they are fundamentally acceptable to him.
    —Central Advisory Council for Education. Children and Their Primary Schools (Plowden Report)