Chinese restaurant process
Hello, you have come here looking for the meaning of the word Chinese restaurant process. In DICTIOUS you will not only get to know all the dictionary meanings for the word Chinese restaurant process, but we will also tell you about its etymology, its characteristics and you will know how to say Chinese restaurant process in singular and plural. Everything you need to know about the word Chinese restaurant process you have here. The definition of the word Chinese restaurant process will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofChinese restaurant process, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Etymology
The restaurant analogy first appeared in a 1985 write-up by David Aldous, where it was attributed to Jim Pitman (who additionally credits Lester Dubins).
Noun
Chinese restaurant process (plural Chinese restaurant processes)
- (probability theory) A discrete-time stochastic process, analogous to seating customers at tables in a restaurant, such that, at time n, the n customers have been partitioned among m ≤ n tables (or blocks of a partition). It has applications in population genetics, linguistic analysis, and image recognition.