確率論において、中華料理店過程(ちゅうかりょうりてんかてい、英: 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}のラベルを付け直しても、その分割が生成される確率が変化しない。

Property Value
dbo:abstract
  • 確率論において、中華料理店過程(ちゅうかりょうりてんかてい、英: 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において集合{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)
dbo:wikiPageID
  • 2974979 (xsd:integer)
dbo:wikiPageLength
  • 3335 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 78168063 (xsd:integer)
dbo:wikiPageWikiLink
prop-ja:wikiPageUsesTemplate
dct:subject
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において集合{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)
rdfs:label
  • 中華料理店過程 (ja)
  • 中華料理店過程 (ja)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is owl:sameAs of
is foaf:primaryTopic of