| dbo:abstract |
In probability theory, the Chinese restaurant process is a discrete-time stochastic process, analogous to seating customers at tables in a restaurant.Imagine a restaurant with an infinite number of circular tables, each with infinite capacity. Customer 1 sits at the first table. The next customer either sits at the same table as customer 1, or the next table. This continues, with each customer choosing to either sit at an occupied table with a probability proportional to the number of customers already there (i.e., they are more likely to sit at a table with many customers than few), or an unoccupied table. At time n, the n customers have been partitioned among m ≤ n tables (or blocks of the partition). The results of this process are exchangeable, meaning the order in which the customers sit does not affect the probability of the final distribution. This property greatly simplifies a number of problems in population genetics, linguistic analysis, and image recognition. David J. Aldous attributes the restaurant analogy to and Lester Dubins in his 1983 book. (en) En teoría de la probabilidad, un proceso estocástico de restaurante chino es un tipo de proceso estocástico de , que es reminiscente al proceso de sentar clientes en las mesas de un restaurante chino, de ahí su nombre. Imagínese un restaurante chino con un número infinito de mesas circulares, cada una con una capacidad infinita. El primer cliente se sienta en una mesa no ocupada con probabilidad 1. En el paso (n+1)-ésimo un nuevo cliente escoge donde se sentarse de acuerdo con un proceso aleatorio que consiste en escoger una silla entre n+1 disponibles: o bien directamente a la izquierda de uno de los n clientes ya sentados, o bien en una mesa no ocupada. Después de n pasos, el valor del proceso estocástico del restaurante chino es una partición del conjunto de n clientes, donde las mesas son los bloques de la partición. Este problema tiene interés matemático, y algunas aplicaciones, y se ha estudiado la distribución de probabilidad de las posibles particiones tras n pasos. atribuye la analogía del restaurante chino para este proceso a y en su libro de 1983. (es) 確率論において、中華料理店過程(ちゅうかりょうりてんかてい、英: Chinese restaurant process)とは離散確率過程の一種で、各時刻nにおいて集合{1,2,…,n}の分割Bnが次のようなルールで決定されるようなものを指す。時刻n=1では、B1={1}であり、時刻nでの分割Bnから時刻n+1における分割Bn+1が次のように定まる。 1. * Bnがm個の部分からなるとき、各部分の大きさを|bi |
, i=1,...,mとするなら、 |
