.png){kind=icon}
返回
NONEXCHANGEABLE RANDOM PARTITION MODELS FOR MICROCLUSTERING
.png){kind=icon}
OA
AI
DOI：10.1214/20-AOS2003.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Many popular random partition models, such as the Chinese restaurant process and its two-parameter extension, fall in the class of exchangeable random partitions, and have found wide applicability in various fields. While the exchangeability assumption is sensible in many cases, it implies that the size of the clusters necessarily grows linearly with the sample size, and such feature may be undesirable for some applications. We present here a flexible class of nonexchangeable random partition models, which are able to generate partitions whose cluster sizes grow sublinearly with the sample size, and where the growth rate is controlled by one parameter. Along with this result, we provide the asymptotic behaviour of the number of clusters of a given size, and show that the model can exhibit a power-law behaviour, controlled by another parameter. The construction is based on completely random measures and a Poisson embedding of the random partition, and inference is performed using a Sequential Monte Carlo algorithm. Experiments on real data sets emphasise the usefulness of the approach compared to a two-parameter Chinese restaurant process.
Keyword:
Power-law
random partitions
completely random measure
stochastic process
sparse random graph
期刊
IF:
3.7
论文数:
2.8K
被引数:
2.9W
机构
引用论文
Can CD34 discriminate between benign and malignant hepatocytic lesions in fine-needle aspirates and thin core biopsies?.png)
Cancer
OAAI
CancerIF0
OAAI分享收藏A novel Rho-dependent pathway that drives interaction of fascin-1 with p-Lin-11/Isl-1/Mec-3 kinase (LIMK) 1/2 to promote fascin-1/actin binding and filopodia stabilityBMC BiologyOAAI
BMC BiologyIF0
OAAI分享收藏
查看更多内容