Thick boundaries in binary space and their influence on nearest-neighbor search

► We show that binary-space Voronoi diagrams have very thick boundaries. ► This leads to a performance loss of the binary nearest neighbor search algorithms. ► We present two effective ways to overcome this limitation. ► They are based on randomized data partitioning. Binary descriptors allow faster...

Celý popis

Podrobná bibliografie

Vydáno v:	Pattern recognition letters Ročník 33; číslo 16; s. 2173 - 2180
Hlavní autoři:	Trzcinski, Tomasz, Lepetit, Vincent, Fua, Pascal
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.12.2012
Témata:	Approximate nearest neighbor search Binary vectors Hierarchical k-means Locality sensitive hashing Locality sensitive hashing Hierarchical k-means Approximate nearest neighbor search Binary vectors
ISSN:	0167-8655, 1872-7344
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!