2017年10月9日
going
摘要： 阅读全文
posted @ 2017-10-09 18:57 papering 阅读(172) 评论(0) 推荐(0)
Chernoff-Hoeffding inequality -- Chernoff bounds, and some applications
摘要： https://www.cs.utah.edu/~jeffp/teaching/cs5955/L3-Chern-Hoeff.pdf 【大数据-通过随机过程降维 】 When dealing with modern big data sets, a very common theme is reduc 阅读全文
posted @ 2017-10-09 15:15 papering 阅读(477) 评论(0) 推荐(0)
Jaccard Similarity and Shingling
摘要： https://www.cs.utah.edu/~jeffp/teaching/cs5955/L4-Jaccard+Shingle.pdf https://www.cs.utah.edu/~jeffp/teaching/cs5955/L5-Minhash.pdf 【可测空间 convert the 阅读全文
posted @ 2017-10-09 14:23 papering 阅读(369) 评论(0) 推荐(0)
Locality-sensitive hashing Pr[m(Si) = m(Sj )] = E[JSˆ (Si, Sj )] = JS(Si, Sj )
摘要： A hash function that maps names to integers from 0 to 15. There is a collision between keys "John Smith" and "Sandra Dee".、、 A minimal perfect hash fu 阅读全文
posted @ 2017-10-09 11:34 papering 阅读(525) 评论(0) 推荐(0)