发明名称 |
Near-neighbor search in pattern distance spaces |
摘要 |
Similarity searching techniques are provided. In one aspect, a method for use in finding near-neighbors in a set of objects comprises the following steps. Subspace pattern similarities that the objects in the set exhibit in multi-dimensional spaces are identified. Subspace correlations are defined between two or more of the objects in the set based on the identified subspace pattern similarities for use in identifying near-neighbor objects. A pattern distance index may be created. A method of performing a near-neighbor search of one or more query objects against a set of objects is also provided.
|
申请公布号 |
US2005114331(A1) |
申请公布日期 |
2005.05.26 |
申请号 |
US20030722776 |
申请日期 |
2003.11.26 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
WANG HAIXUN;YU PHILIP S. |
分类号 |
G06F7/00;G06F19/00;G06K9/62;(IPC1-7):G06F7/00 |
主分类号 |
G06F7/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|