发明名称 |
Methods and Apparatus for Incremental Approximate Nearest Neighbor Searching |
摘要 |
Methods and apparatus are provided for incremental approximate nearest neighbor searching. An approximate nearest neighbor is incrementally retrieved from a data set having a plurality of objects and cells of objects in a hierarchical organization based on a query object. The present invention maintains an object priority queue to organize the objects based on a distance to the query object and a cell priority queue to organize the cells of objects based on a distance to the query object. The next approximate nearest neighbor is incrementally retrieved based on a state of one or more of the object priority queue and the cell priority queue.
|
申请公布号 |
US2008183682(A1) |
申请公布日期 |
2008.07.31 |
申请号 |
US20080058976 |
申请日期 |
2008.03.31 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
LANG CHRISTIAN A.;WANG MIN |
分类号 |
G06F7/06 |
主分类号 |
G06F7/06 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|