BriefGPT.xyz
Oct, 2012
快速精确Max-Kernel搜索
Fast Exact Max-Kernel Search
HTML
PDF
Ryan R. Curtin, Parikshit Ram, Alexander G. Gray
TL;DR
该论文研究了最大内核搜索的广泛适用性和与度量空间内相似度搜索相比更为普遍的问题,并提出了一种使用Hilbert空间中的O(n log n)算法直接索引任何对象集合的方法,而无需该空间中的显式特征表达,从而提供了第一个经过证明的O(log n)准确内核搜索算法。同时提供了适用于近似最大内核搜索的扩展方法。
Abstract
The wide applicability of kernels makes the problem of
max-kernel search
ubiquitous and more general than the usual similarity search in
metric spaces
. We focus on solving this problem efficiently. We begin by ch
→