概念
CMinHash
一种基于循环排列设计的MinHash算法变体,通过循环矩阵生成多个相关哈希函数,在降低方差的同时减少存储空间。
时间轴 (近 90 天)
10月14日
CMinHash是一种通过循环排列(Circulant Permutation)设计的MinHash算法,能在降低方差的同时减少存储空间。
待验证50%
10月14日
CMinHash仅需一个随机种子即可生成多个相关但近似独立的哈希函数。
待验证50%
10月14日
新分析框架能够覆盖CMinHash本身,还能处理Minner这类结构更复杂的估计器,从而证明其通用性。
待验证50%