专利详情

专利名称	一种基于局部敏感哈希的聚类索引方法及系统
申请号	CN201310652980.9	专利类型	发明专利
公开（公告）号	CN103631928A	公开（授权）日	2014.03.12
申请（专利权）人	中国科学院信息工程研究所	发明（设计）人	谢洪涛;王鹏;徐克付;谭建龙
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I
专利有效期	一种基于局部敏感哈希的聚类索引方法及系统至一种基于局部敏感哈希的聚类索引方法及系统	法律状态	实质审查的生效
说明书摘要	本发明涉及一种基于局部敏感哈希的聚类索引方法及系统，所述方法包括：步骤1，对数据集进行聚类分析，将数据集分成若干个类，并确定和保存每个类的聚类中心；步骤2，在每个类中采用局部敏感哈希方法建立哈希表；步骤3，计算各聚类中心与查询点之间的欧式距离，选择距离最小的多个类作为候选类；步骤4，计算查询点在每个候选类中的哈希值，根据步骤2建立的哈希表，选出候选类中与查询点哈希值相同的数据点作为候选点；步骤5，计算候选点与查询点之间的欧式距离，将欧式距离最小的候选点作为查询点的最近邻点。本发明可以在牺牲较小准确率的情况下换取查询效率的较大提高和查询性能的相对稳定。