公开(公告)号：CN1352431A

公开(公告)日：2002-06-05

申请号：CN01104957.X

申请日：2001-02-26

Applicant: 三星电子株式会社 ,  加利福尼亚大学董事会

Inventor： 崔良林 ,  许永植 ,  B·S·曼朱纳思 ,  吴彭

IPC: G06F17/30

CPC classification number: G06F17/30634

Abstract: 提供一种在特征向量空间中的自适应搜索方法,该方法可以快速搜索基于对于特征向量的近似索引的特征向量空间,该特征向量具有类似于根据可变距离测量的询问向量的特征。该自适应搜索方法包括步骤:(a)对特征向量空间内的已知询问向量执行相似性测量;和(b)施加由步骤(a)获得的相似性测量结果限制的搜索条件并且对规定的询问向量执行改变的相似性测量。按照该自适应搜索方法,在诸如在线检索期间之类的变化的距离测量期间,减少了候选近似范围的数量,因此改善了搜索速度。

公开(公告)号：CN1246795C

公开(公告)日：2006-03-22

申请号：CN01104957.X

申请日：2001-02-26

Applicant: 三星电子株式会社 ,  加利福尼亚大学董事会

Inventor： 崔良林 ,  许永植 ,  B·S·曼朱纳思 ,  吴彭

IPC: G06F17/30

CPC classification number: G06F17/30634

Abstract: 提供一种在特征向量空间中的自适应搜索方法，该方法可以快速搜索基于对于特征向量的近似索引的特征向量空间，该特征向量具有类似于根据可变距离测量的询问向量的特征。该自适应搜索方法包括步骤：(a)对特征向量空间内的已知询问向量执行相似性测量；和(b)施加由步骤(a)获得的相似性测量结果限制的搜索条件并且对规定的询问向量执行改变的相似性测量。按照该自适应搜索方法，在诸如在线检索期间之类的变化的距离测量期间，减少了侯选近似范围的数量，因此改善了搜索速度。