基本哈希算法-北京航空航天大学.PDF

哈希比特选择 刘祥龙 北京航空航天大学计算机学院 Joint work with Dr. Junfeng He and Prof. Shih-Fu Chang, Columbia Univeristity /~xlliu 背景 网页搜索 图片搜索 内容推荐 查询 数据库 最近邻搜索 定义：给定数据集 = =1… 及查询 ，的最近邻为： ∗ ∈ , 满足 , ∗ ≤ (, )