Chinese restaurant process

noun1

1. •
   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.