公开(公告)号：CN103514264A

公开(公告)日：2014-01-15

申请号：CN201310365384.2

申请日：2013-08-21

Applicant: 新华通讯社 ,  中国传媒大学

Inventor： 吕锐 ,  黄祥林 ,  陈明祥 ,  杨丽芳 ,  储达峰 ,  高庆 ,  魏海涛

IPC: G06F17/30

CPC classification number: G06F17/3002 ,  G06F17/30029

Abstract: 本发明是结合聚类和街区距离的高维向量搜索方法。在本发明中，提出了一种结合聚类和街区距离的索引结构CBlockB-tree，它首先采用聚类算法对高维向量集进行簇划分，然后为各簇数据构建BlockB-tree，形成CBlockB-tree。该索引结构进行检索时，通过聚类能过滤一部分与查询区域不相交的簇数据，通过高维到一维转换后的key值比较，能进一步减少最终向量相似度匹配的运算量，加快高维向量的搜索速度。同时，该索引结构能够有效支持简单高效的街区距离进行匹配搜索。