专利详情

专利名称	基于分布熵的局部敏感哈希高维索引方法
申请号	CN201110443604.X	专利类型	发明专利
公开（公告）号	CN102609441A	公开（授权）日	2012.07.25
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	张伟;高科;张勇东;李锦涛
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I
专利有效期	基于分布熵的局部敏感哈希高维索引方法至基于分布熵的局部敏感哈希高维索引方法	法律状态	实质审查的生效
说明书摘要	本发明提供了基于分布熵的局部敏感哈希高维索引方法。该方法首先生成局部敏感哈希函数候选集合。接着，根据训练数据集，计算局部敏感哈希函数候选集合中每个哈希函数的分布熵值，并从中选取分布熵值最高的L个哈希函数作为局部敏感哈希函数集合。然后，基于该局部敏感哈希函数集合，将待索引数据集存储到哈希表中。还可以采用基于三角不等式过滤和欧氏距离排序的查询算法查询上述哈希表，得到与查询数据相似的结果集。该方法通过选择分布熵值高的哈希函数，更好地适应了数据的分布，从而优化了哈希表索引结构，减小了索引的内存消耗，同时使得查询更加准确和高效。