Skip to content

SaberCali/Chinese-Restaurant-Progress-CRP-

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 

Repository files navigation

Chinese-Restaurant-Progress-CRP-

It is about Chinese Restaurant Progress. This code shows how alpha impacts the number of clusters.

The Difinition

  • 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. his continues, with each customer choosing to either sit at an occupied table with a probability proportional to the number of customers already there. 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.

The Derived Formula

  • The probablity of Customer n_th goes to Table m: 1666795140757(1)
  • The probablity of Customer n_th goes to a new Table: 1666795338200

About

It is about Chinese Restaurant Progress.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published