chinese restaurant process
2016-06-15 09:49
204 查看
中国餐馆过程 (chinese restaurant process)
假设一个中国餐馆有无限的桌子,第一个顾客到之后坐在第一张桌子上.第二个顾客到之后可以选择坐在第一张桌子上,也可以选择坐在一张新的桌子上;假设第n+1个顾客到的时候,已经有k张桌子上有顾客了,且这k张桌子上面分别坐了n1,n2,...,nk个顾客,则第n+1个顾客将以概率ni/(alpha+n)坐在第i张桌子上,以概率alpha/(alpha+n)坐在一张新的桌子上.当n个顾客坐定之后,CRP将这n个顾客分成了n个簇.
假设一个中国餐馆有无限的桌子,第一个顾客到之后坐在第一张桌子上.第二个顾客到之后可以选择坐在第一张桌子上,也可以选择坐在一张新的桌子上;假设第n+1个顾客到的时候,已经有k张桌子上有顾客了,且这k张桌子上面分别坐了n1,n2,...,nk个顾客,则第n+1个顾客将以概率ni/(alpha+n)坐在第i张桌子上,以概率alpha/(alpha+n)坐在一张新的桌子上.当n个顾客坐定之后,CRP将这n个顾客分成了n个簇.
相关文章推荐
- 设计模式六大原则——合成/聚合复用原则(CARP)
- 一些软件设计的原则
- 从CRP(关键渲染路径)优化中谈浏览器渲染原理
- IAR编译器如何节省代码占用的flash空间?
- static code analysis
- 3.多对多单向关联(用户对角色) hibernate.cfg.xml
- layoutSubviews总结
- 接口和抽象类
- mips下交叉编译iperf
- 2.多对多单向关联(用户对角色) 工具类
- eclipse中xml文件报错异常处理
- 1.多对多单向关联(用户对角色) Object,hbm
- [乐意黎]PHP保留小数位的三种方法
- ubuntu下比较好用的软件以及安装方法
- 2016年06月08日学习日记c语言指针
- 5.一对多双向关联(班级对学生):总结
- 4.一对多双向关联(班级对学生):测试
- Cookie工作原理
- 相对路径与绝对路径
- IOS 字符串中去除特殊符号 stringByTrimmingCharactersInSet