Proces kitajske restavracije : delo diplomskega seminarja

Vavtar, Oskar (avtor), Bernik, Janez (mentor)

Proces kitajske restavracije je slučajni proces v diskretnem času, indeksiran z množico naravnih števil, katerega realizacijo ob vsakem času lahko interpretiramo kot particijo. Njegovo konstrukcijo motivira teorija neskončnih izmenljivih particij ter njej sorodna teorija slučajnih diskretnih verjetnostnih mer - izkaže se namreč, da ima proces kitajske restavracije mnogo lepih lastnosti, ki bi si jih v določenih situacijah želeli. V delu predstavimo teoretično ozadje in izvedemo nekaj simulacij tega procesa.

• Jezik: Slovenski jezik
• Ključne besede: slučajni procesi, slučajne izmenljive particije, slučajne diskretne verjetnostne mere
• Vrsta gradiva: Delo diplomskega seminarja/zaključno seminarsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Leto izida: 2022
• PID: 20.500.12556/RUL-139117
• UDK: 519.2
• COBISS.SI-ID: 120012547
• Datum objave v RUL: 31.08.2022

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Chinese restaurant process

Izvleček

Chinese restaurant process is a discrete-time stochastic process, indexed with the set of natural numbers, whose realization at each time can be interpreted as a partition. Its construction is motivated by the theory of infinite exchangeable random partitions and the related theory of random discrete probability measures - Chinese restaurant process happens to possess some nice properties, desirable in certain situations. This work includes both the treatment of theoretical background as well as some simulations of said process.

• Ključne besede: stochastic processes, random exchangeable partition, random discrete probability measures