-
公开(公告)号:CN1352432A
公开(公告)日:2002-06-05
申请号:CN01104961.8
申请日:2001-02-26
Applicant: 三星电子株式会社 , 加利福尼亚大学董事会
IPC: G06F17/30
CPC classification number: G06F17/30327 , G06F17/30017
Abstract: 提供一种索引高维向量空间的方法。该索引方法包括以下步骤:(a)划分特征向量空间为多个近似范围;(b)选择任意头发近似范围确定所选择的近似范围是稠密分布的还是稀疏分布的;和(c)如果该近似范围确定为稀疏分布的,则索引对应的近似范围为属于树数据结构的子女节点的一个特殊节点,同时索引由小于预定距离的一个距离分隔开的其它稀疏分布的近似范围。该高维特征向量空间可以支持诸如相似性搜索之类的功能。因此即使数据库规模增加,也不会过份增加相似性搜索和检索所需时间。