A proximity forest is a data structure that allows for efficient computation of approximate nearest neighbors of arbitrary data elements in a metric space.

See: O'Hara and Draper, "Are You Using the Right Approximate Nearest Neighbor Algorithm?", WACV 2013 (best student paper award).

One application of a ProximityForest is given in the following CVPR publication:
Stephen O'Hara and Bruce A. Draper, "Scalable Action Recognition with a Subspace Forest," IEEE Conference on Computer Vision and Pattern Recognition, 2012.

This source code is provided without warranty and is available under the GPL license. More commercially-friendly licenses may be available. Please contact Stephen O'Hara for license options.

Please view the wiki on this site for installation instructions and examples on reproducing the results of the papers.

Features

  • Approximate Nearest Neighbors of General Metric Spaces
  • Simple Python code base
  • Includes Code to Reproduce CVPR 2012 Publication's Results
  • Includes action recognition examples using a Subspace Forest
  • Includes Code to Reproduce WACV 2013 Publication's Results

Project Samples

Proximity Forest Nearest Neighbors on 2D Points Two trees in a Proximity Forest Using a Proximity Forest to Cluster KTH Actions Using a Proximity Forest to Cluster Cambridge Gestures

Project Activity

See All Activity >

Categories

Algorithms, Libraries, Machine Learning, Computer Vision Libraries

License

GNU General Public License version 3.0 (GPLv3)

Follow ProximityForest

ProximityForest Web Site

Other Useful Business Software
Get Avast Free Antivirus with 24/7 AI-powered online scam detection Icon
Get Avast Free Antivirus with 24/7 AI-powered online scam detection

Get protection for today’s online threats. Free.

Award-winning antivirus protection, as well as protection against online scams, dangerous Wi-Fi connections, hacked accounts, and ransomware. It includes Avast Assistant, your built-in AI partner, which gives you help with suspicious online messages, offers, and more.
Free Download
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of ProximityForest!

Additional Project Details

Intended Audience

Science/Research, Developers

Programming Language

Python

Related Categories

Python Algorithms, Python Libraries, Python Machine Learning Software, Python Computer Vision Libraries

Registered

2012-05-31
Report inappropriate content