Google的RAPPOR算法可谓经典，本次分享为：2016年提出的The Segment Pairs Method （SPM）算法
适用于：1）字典集未知，2）联合分布计算的情况
相较频率估计同样会更加使用与Heavy Hitter
论文链接：Giulia Fanti - Building a RAPPOR with the Unknown
视频链接
如下为ppt记录
![[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-DlUX9kEp-1640854963676)(C:/Users/CLOUDN~1/AppData/Local/Temp/msohtmlclip1/01/clip_image002.png)]](https://i-blog.csdnimg.cn/blog_migrate/4840d32e43687fdfdb8f2147cd1add31.png)
![[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-yio1YVfY-1640854963677)(C:/Users/CLOUDN~1/AppData/Local/Temp/msohtmlclip1/01/clip_image004.png)]](https://i-blog.csdnimg.cn/blog_migrate/504e1f776e7f948d8e75213bc4fb7709.png)
![[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3gRcDJSK-1640854963678)(C:/Users/CLOUDN~1/AppData/Local/Temp/msohtmlclip1/01/clip_image006.png)]**](https://i-blog.csdnimg.cn/blog_migrate/48527663c2351ddc700b09c6bafd0587.png)
![[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-t26VSs9w-1640854963678)(C:/Users/CLOUDN~1/AppData/Local/Temp/msohtmlclip1/01/clip_image008.png)]](https://i-blog.csdnimg.cn/blog_migrate/ab6aada4b542de3686212e2f22196388.png)
![[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-agpHilXY-1640854963679)(C:/Users/CLOUDN~1/AppData/Local/Temp/msohtmlclip1/01/clip_image010.png)]](https://i-blog.csdnimg.cn/blog_migrate/a903a01a780b32fe29107cf2126907bf.png)
这篇博客主要介绍了Google的RAPPOR算法中的Segment Pairs Method (SPM)，该算法适用于字典集未知和联合分布计算场景，尤其在识别Heavy Hitters上表现出色。文章引用了2016年的相关论文，并提供了论文链接和视频资源。
最低0.47元/天 解锁文章
1364
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
