Chinesischer Restaurantprozess (CRP)

7

Ich versuche, den chinesischen Restaurantprozess (CRP) und den gewichteten chinesischen Restaurantprozess (WCRP) zu verstehen, die in einem Forschungsbericht "Automatische Entdeckung kognitiver Fähigkeiten" beschrieben sind - Robert V. Lindsey, Mohammad Khajah, Michael C. Mozer zur Verbesserung der Vorhersage von Schüler lernen. In CRP wird bei allen Implementierungen (vgl. Unendliche Mischungsmodelle mit nichtparametrischen Bayes und dem Dirichlet-Prozess ) ein Vergleich mit der Zufallszahl durchgeführt, um zu entscheiden, ob der Kunde auf einem neuen oder vorhandenen Tisch sitzt. Warum wird diese Prüfung durchgeführt und wie unterscheidet sich diese Prüfbedingung in WCRP?

Nakshu
quelle
2
@ MichaelChernick, wovon redest du? Dies hängt natürlich mit der Statistik zusammen. Es ist eine Frage zu zeitdiskreten stochastischen Prozessen. Blick auf die Wikipedia - Seite über CRPs en.wikipedia.org/wiki/Chinese_restaurant_process
GoF_Logistic
2
Um auf die Frage zurückzukommen. Jemand hier sollte in der Lage sein, die Frage zu beantworten. Der Link ist jedoch nicht klar, was Sie unter WCRP verstehen. Dies ist keine Standardsache. Definieren Sie sie daher vorzugsweise oder verknüpfen Sie sie mit einer maßgeblichen Ressource. Ohne das ist es nur eine Vermutung, was der Unterschied sein könnte.
Vermutungen

Antworten:

2

Diese Implementierung verwendet die Polya-Urnen-Darstellung des Dirichlet-Prozesses, wie sie von Blackwell und MacQueen (1973) beschrieben wurde. In dem Link, den Sie bereitgestellt haben, wird dieser bestimmte Teil des Prozesses als "Mit der Wahrscheinlichkeit α / (1 + α) setzt er sich an einen neuen Tisch" beschrieben. Konzeptionell kann man sich das so vorstellen, als würde man die Idee erfassen, dass es im Prinzip unendlich viele mögliche Tabellen gibt, die verbunden werden können.

Der einzige Unterschied bei einem gewichteten chinesischen Restaurantprozess in Bezug auf die Zufallszahlenprüfung besteht darin, dass die Wahrscheinlichkeit, eine neue Tabelle (Cluster) zu eröffnen, unterschiedlich ist.

AtALoss
quelle
0

Das CRP ist ein Modell, das mit grafischen Modellen verwendet wird, um zu simulieren, wie viele Cluster Sie haben.

Es wird nicht auf Datenpunkte angewendet. Tatsächlich ist es ein Prior und hängt überhaupt nicht von den Daten ab.

Hat aufgehört - Anony-Mousse
quelle