En la teoria de la probabilitat, el procés del restaurant xinès és un procés estocàstic de temps discret, anàleg a asseure els clients a les taules d'un restaurant. Imagineu un restaurant amb un nombre infinit de taules circulars, cadascuna amb una capacitat infinita. El client 1 s'asseu a la primera taula. El següent client s'asseu a la mateixa taula que el client 1 o a la taula següent. Això continua, amb cada client que tria seure a una taula ocupada amb una probabilitat proporcional al nombre de clients que ja hi ha (és a dir, és més probable que s'asseu a una taula amb molts clients que pocs) o una taula desocupada. En el moment n, els n clients s'han repartit entre m ≤ n taules (o blocs de la partició). Els resultats d'aquest procés són intercanviables, és a dir, l'ordre en què s'asseuen els clients no afecta la probabilitat de la distribució final. Aquesta propietat simplifica enormement una sèrie de problemes en la genètica de poblacions, l'anàlisi lingüística i el reconeixement d'imatges. miniatura|Cal imaginar un restaurant xinès, on entren els clients. Un client nou s'asseu a una taula amb una probabilitat proporcional al nombre de clients que ja s'hi asseuen. A més, un client obre una taula nova amb una probabilitat proporcional al paràmetre d'escala a=0,5. Això s'indica amb una pseudotaula vermella amb un nombre fix de 0,5 clients. Després d'entrar infinits clients, s'obté una distribució de probabilitat sobre infinitat de categories, que juntament amb mostres de la mesura base H produeixen una mostra aleatòria del procés de Dirichlet DP(0,5,H). (Les taules s'amaguen quan els clients d'una taula ja no es poden mostrar; tanmateix, cada taula té una infinitat de seients.) L'analogia del restaurant va aparèixer per primera vegada en un escrit de 1985 de David Aldous, on s'atribuïa a Jim Pitman (qui a més acredita a Lester Dubins).
Fred Hoppe va publicar un any abans un procés de partició equivalent, utilitzant un "esquema d'urna" semblant a l'urna de Pólya. En comparació amb el model d'urna d'Hoppe, el procés del restaurant xinès té l'avantatge que es presta naturalment a descriure permutacions aleatòries mitjançant la seva estructura de cicle, a més de descriure particions aleatòries.
Definició formal Per a qualsevol nombre enter positiu , deixa denoten el conjunt de totes les particions del conjunt . El procés del restaurant xinès pren valors en l'infinit producte cartesià .
El valor del procés en el moment és una partició del conjunt , la distribució de probabilitat de la qual es determina de la següent manera. A l'hora , la partició trivial s'obté (amb una probabilitat). A l'hora l'element " "és o bé:
afegit a un dels blocs de la partició , on cada bloc s'escull amb probabilitat on és la mida del bloc (és a dir, el nombre d'elements), o afegit a la partició com un nou bloc singleton, amb probabilitat .
La partició aleatòria així generada té algunes propietats especials. És intercanviable en el sentit que el reetiquetatge no canvia la distribució de la partició, i és coherent en el sentit que la llei de la partició de obtingut eliminant l'element de la partició aleatòria és la mateixa que la llei de la partició aleatòria .
La probabilitat assignada a qualsevol partició en particular (ignorant l'ordre en què els clients s'asseuen al voltant d'una taula en particular) és
on és un bloc a la partició i és la mida de .
La definició es pot generalitzar introduint un paràmetre que modifica la probabilitat que el nou client se senti a una taula nova i en conseqüència modifica la probabilitat que se sentin a una taula de mida a . El procés de vainilla introduït anteriorment es pot recuperar mitjançant la configuració . Intuïtivament, es pot interpretar com el nombre efectiu de clients asseguts a la primera taula buida.
Distribució del nombre de taules La distribució de taules de restaurant xinès (CRT) és la distribució de probabilitat sobre el nombre de taules en el procés de restaurant xinès. Es pot entendre com la suma de variables aleatòries de Bernoulli independents, cadascuna amb un paràmetre diferent:
La funció de massa de probabilitat de ve donada per
on denota nombres de Stirling del primer tipus.
Aplicacions El procés del restaurant xinès està estretament relacionat amb els processos de Dirichlet i l'esquema d'urnes de Pólya, i per tant és útil en aplicacions de l'estadística bayesiana, inclosos els mètodes bayesians no paramètrics. El procés de restaurant xinès generalitzat està estretament relacionat amb el procés Pitman–Yor. Aquests processos s'han utilitzat en moltes aplicacions, com ara el modelatge de text, l'agrupació de dades de microarrays biològics, el modelatge de la biodiversitat i la reconstrucció d'imatges
Referències
Categoria:Probabilitat