Corpus ID: 286862

The Boundary Forest Algorithm for Online Supervised and Unsupervised Learning

@article{Mathy2015TheBF,
  title={The Boundary Forest Algorithm for Online Supervised and Unsupervised Learning},
  author={C. Mathy and Nate Derbinsky and Jos{\'e} Bento and Jonathan Rosenthal and J. Yedidia},
  journal={ArXiv},
  year={2015},
  volume={abs/1505.02867}
}
We describe a new instance-based learning algorithm called the Boundary Forest (BF) algorithm, that can be used for supervised and unsupervised learning. The algorithm builds a forest of trees whose nodes store previously seen examples. It can be shown data points one at a time and updates itself incrementally, hence it is naturally online. Few instance-based algorithms have this property while being simultaneously fast, which the BF is. This is crucial for applications where one needs to… Expand
23 Citations
Efficient learning of neighbor representations for boundary trees and forests
  • Tharindu Adikari, S. Draper
  • Computer Science, Mathematics
  • 2019 53rd Annual Conference on Information Sciences and Systems (CISS)
  • 2019
  • 1
  • Highly Influenced
  • PDF
Learning data representations for robust neighbour-based inference
  • Highly Influenced
  • PDF
Learning Deep Nearest Neighbor Representations Using Differentiable Boundary Trees
  • 14
  • Highly Influenced
  • PDF
Latent source models for nonparametric inference
  • 3
  • PDF
Interpretable Synthetic Reduced Nearest Neighbor: An Expectation Maximization Approach
  • 1
Q-learning with Nearest Neighbors
  • 31
  • PDF
Distributed Nearest Neighbor Classification.
  • 2
  • PDF
Explaining the Success of Nearest Neighbor Methods in Prediction
  • 61
  • PDF
...
1
2
3
...

References

SHOWING 1-10 OF 22 REFERENCES
Instance-Based Learning Algorithms
  • 2,922
  • PDF
Reduction Techniques for Instance-Based Learning Algorithms
  • 1,125
  • PDF
Cover trees for nearest neighbor
  • 773
  • PDF
Distance Metric Learning for Large Margin Nearest Neighbor Classification
  • 4,507
Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration
  • 2,664
  • Highly Influential
  • PDF
Five Balltree Construction Algorithms
  • 304
  • PDF
Random Forests
  • L. Breiman
  • Mathematics, Computer Science
  • Machine Learning
  • 2004
  • 52,176
  • PDF
Online learning of robust object detectors during unstable tracking
  • 224
  • Highly Influential
  • PDF
Near Neighbor Search in Large Metric Spaces
  • 625
  • PDF
Optimised KD-trees for fast image descriptor matching
  • 657
  • PDF
...
1
2
3
...