Dual-Tree Algorithms.pdf

curtin13.pdf
Preview of Dual-Tree Algorithms
🔗 Source: proceedings.mlr.press
📊 Size: 351 KB
👤 Author: Ryan R. Curtin, William B. March, Parikshit Ram, David V. Anderson, Alexander G. Gray, Charles L. Is
⬇️ Downloads: 104

Summary

Dual-tree algorithms are a class of branch-and-bound algorithms used in machine learning, but developing them for different trees and problems is complex. A four-part logical split is introduced: tree, traversal, point-to-point base case, and pruning rule, allowing for a meta-algorithm to develop dual-tree algorithms in a tree-independent manner. This enables easy extension to new types of trees and provides representations for five common algorithms, including a novel, tighter pruning bound for k-nearest neighbor search. The meta-algorithm also allows for straightforward extensions to massively parallel settings.

Description

Dual-tree algorithms are a class of branch-and-bound algorithms used in machine learning, but developing them for different trees and problems is complex.

Technical Information

  • File Format: PDF
  • File Size: 351 KB
  • Pages: 9
  • Language: EN
  • Author: Ryan R. Curtin, William B. March, Parikshit Ram, David V. Anderson, Alexander G. Gray, Charles L. Is
  • Total Downloads: 104
  • Last Updated: 3 hours ago

Document Overview

This PDF document about Dual-Tree Algorithms provides comprehensive information and guidance. Whether you're a beginner or advanced user, this resource offers valuable insights into Dual-Tree Algorithms.

Related Topics

If you're interested in Dual-Tree Algorithms, you might also want to explore:

Download Dual-Tree Algorithms eBooks for free and learn more about Dual-Tree Algorithms. These books contain exercises and tutorials to improve your practical skills, at all levels!

Not satisfied with this document? We have related documents to Dual-Tree Algorithms, try searching with similar keywords: Dual-Tree Algorithms, Algorithms In C Part 5 Graph Algorithms Pdf, Algorithms In Java Part 5 Graph Algorithms Repost , Algorithms In Java Third Edition Part 5 Graph Algorithms Pdf, Algorithms In Real Algebraic Geometry Algorithms A, Graph Algorithms Third Edition Algorithms In Java , Python Algorithms Mastering Basic Algorithms In Th, Dcx3501 M Hd Dual Tuner Dv R Set Top Dcx3501 M Hd Dual Tuner Dvr

You can download PDF versions of the user's guide, manuals and ebooks about Dual-Tree Algorithms, 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 Dual-Tree Algorithms for free, but please respect copyrighted ebooks.