summerrlee
大谢！我都是直接从charikar看的，难怪没搞懂。//@memex2010: 可以这样说吧。最早的rp是johnson-lindenstrauss (JL) lemma，是L^2到L^2的low distortion嵌入，y = Ax如其中d*k矩阵A的每一项都是iid from N(0,1)则可做到...具体可参考indyk-motwani stoc'98论文(lsh, rp的一个证明)；…… 展开全文看了半天，SimHash是不是算一种具体的Random Projection方法啊？主要思路没区别呀。找paper和slides也没找到啥区别。 转发 1评论 0 原微博