Furthest Neighbors Search.pdf

2016fast.pdf
Preview of Furthest Neighbors Search
🔗 Source: ratml.org
📊 Size: 414 KB
📄 Pages: 14 pages
⬇️ Downloads: 64

Summary

The authors present a novel strategy for approximate furthest neighbor search, called DrusillaSelect, which selects a candidate set using the data distribution, outperforming existing approximate furthest neighbor strategies. The algorithm is motivated by an empirical study of the behavior of the furthest neighbor search problem and can achieve comparable levels of approximation to other algorithms while giving up to an order of magnitude speedup. A variant of the algorithm provides an absolute approximation guarantee, which can be achieved in provably less time than brute-force search under some assumptions.

Description

The authors present a novel strategy for approximate furthest neighbor search, called DrusillaSelect, which selects a candidate set using the data...

Technical Information

  • File Format: PDF
  • File Size: 414 KB
  • Pages: 14
  • Language: EN
  • Total Downloads: 64
  • Last Updated: 1 month ago

Document Overview

This PDF document about Furthest Neighbors Search provides comprehensive information and guidance. Whether you're a beginner or advanced user, this resource offers valuable insights into Furthest Neighbors Search.

Related Topics

If you're interested in Furthest Neighbors Search, you might also want to explore:

Download Furthest Neighbors Search eBooks for free and learn more about Furthest Neighbors Search. These books contain exercises and tutorials to improve your practical skills, at all levels!

Not satisfied with this document? We have related documents to Furthest Neighbors Search, try searching with similar keywords: Furthest Neighbors Search, Neighbors For Neighbors South Florida, furthest, Nystrom Australiaand Its Neighbors , PDF Near And Distant Neighbors A New History Of S, PDF Near And Distant Neighbors A New History Of Soviet Intelligence, Share Ebook Ancient Egyptians And Their Neighbors, Share Ebook Gardens And Neighbors Private Water R

You can download PDF versions of the user's guide, manuals and ebooks about Furthest Neighbors Search, you can also find and download for free A free online manual (notices) with beginner and intermediate, Downloads Documentation, You can download PDF files (or DOC and PPT) about Furthest Neighbors Search for free, but please respect copyrighted ebooks.