2018年11月28日
利用Minhash和LSH寻找相似的集合（转）
摘要： 问题背景 给出N个集合，找到相似的集合对，如何实现呢？直观的方法是比较任意两个集合。那么可以十分精确的找到每一对相似的集合，但是时间复杂度是O(n2)。当N比较小时，比如K级，此算法可以在接受的时间范围内完成，但是如果N变大时，比B级，甚至P级，那么需要的时间是不能够被接受的。比如N= 1B = 1 阅读全文
posted @ 2018-11-28 20:20 Earendil 阅读(497) 评论(1) 推荐(2) 编辑