Rank-Based Similarity Search : Reducing the Dimensional Dependence
This paper introduces a data structure for k-NN search, the Rank Cover Tree (RCT), whose pruning tests rely solely on the comparison of similarity values; other properties of the underlying space, such as the triangle inequality, are not employed. Objects are selected according to their ranks with r...
| Veröffentlicht in: | IEEE transactions on pattern analysis and machine intelligence. - 1979. - 37(2015), 1 vom: 01. Jan., Seite 136-50 |
|---|---|
| 1. Verfasser: | |
| Weitere Verfasser: | |
| Format: | Online-Aufsatz |
| Sprache: | English |
| Veröffentlicht: |
2015
|
| Zugriff auf das übergeordnete Werk: | IEEE transactions on pattern analysis and machine intelligence |
| Schlagworte: | Journal Article Research Support, Non-U.S. Gov't |
| Online verfügbar |
Volltext |