发明名称 特征向量空间中的自适应搜索方法
摘要 提供一种在特征向量空间中的自适应搜索方法,该方法可以快速搜索基于对于特征向量的近似索引的特征向量空间,该特征向量具有类似于根据可变距离测量的询问向量的特征。该自适应搜索方法包括步骤:(a)对特征向量空间内的已知询问向量执行相似性测量;和(b)施加由步骤(a)获得的相似性测量结果限制的搜索条件并且对规定的询问向量执行改变的相似性测量。按照该自适应搜索方法,在诸如在线检索期间之类的变化的距离测量期间,减少了候选近似范围的数量,因此改善了搜索速度。
申请公布号 CN1352431A 申请公布日期 2002.06.05
申请号 CN01104957.X 申请日期 2001.02.26
申请人 三星电子株式会社;加利福尼亚大学董事会 发明人 崔良林;许永植;B·S·曼朱纳思;吴彭
分类号 G06F17/30 主分类号 G06F17/30
代理机构 北京市柳沈律师事务所 代理人 马莹
主权项 1.一种自适应搜索特征向量空间的方法,该方法包括以下步骤:(a)在特征向量空间内对规定的询问向量执行相似性测量;(b)应用由步骤(a)获得的相似性测量的结果的搜索条件并且对规定的询问向量执行改变的相似性测量。
地址 韩国京畿道