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
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Proceso estocástico del restaurante chino (es)
- Chinese restaurant process (en)
- 中華料理店過程 (ja)
- 中餐馆过程 (zh)
|
| rdfs:comment
| - 確率論において、中華料理店過程(ちゅうかりょうりてんかてい、英: 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とするなら、|bi|/(n+1)の確率でbiにn+1が追加される。 2.
* 確率 1 / (n+1)で、大きさが1でn+1のみを含むものが新たな部分として追加される。 このような計算によりランダムに生成された分割は{1,...,n}のラベルを付け直しても、その分割が生成される確率が変化しない。 (ja)
- 在概率论中，中餐馆过程（Chinese restaurant process）是一个离散的随机过程。对任意正整数 n ，在时刻 n 时的随机状态是集合 {1, 2, ..., n} 的一个分化 Bn 。在时刻 1 ， B1={{1}} 的概率为 1 。在时刻 n+1，n+1 并入下列之一： 1.
* Bn 的元素之一，选中每个元素 b 的概率正比于其包含数字的个数，即 |b|/(n+1)。 2.
* Bn，成为其一个新元素，概率为 1/(n+1)。 (zh)
- 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 (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. 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. (es)
|
| name
| - Chinese restaurant table (en)
|
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| type
| |
| has 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とするなら、|bi|/(n+1)の確率でbiにn+1が追加される。 2.
* 確率 1 / (n+1)で、大きさが1でn+1のみを含むものが新たな部分として追加される。 このような計算によりランダムに生成された分割は{1,...,n}のラベルを付け直しても、その分割が生成される確率が変化しない。 (ja)
- 在概率论中，中餐馆过程（Chinese restaurant process）是一个离散的随机过程。对任意正整数 n ，在时刻 n 时的随机状态是集合 {1, 2, ..., n} 的一个分化 Bn 。在时刻 1 ， B1={{1}} 的概率为 1 。在时刻 n+1，n+1 并入下列之一： 1.
* Bn 的元素之一，选中每个元素 b 的概率正比于其包含数字的个数，即 |b|/(n+1)。 2.
* Bn，成为其一个新元素，概率为 1/(n+1)。 (zh)
|
| parameters
| |
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)