|
||||||||||
| PREV LETTER NEXT LETTER | FRAMES NO FRAMES | |||||||||
CRP example:
index : [0] [1] [2]
draw 1: 1 0 0 e.g., -> [0]
draw 2: 1/(1+gamma) gamma/(1+gamma) 0 -> [1]
draw 3: 1/(2+gamma) 1/(2+gamma) gamma/(2+gamma) -> [0]
draw 4: 2/(3+gamma) 1/(3+gamma) gamma/(3+gamma) -> [1]
i.e., the probability of drawing [2] becomes lower with every draw,
leading to an aggregated probability of cluster number that is
p(clusters) ~ log(datasize).
|
||||||||||
| PREV LETTER NEXT LETTER | FRAMES NO FRAMES | |||||||||