Home > By category > Scripts >Development Tools > Efficient K-Nearest Neighbor Search using JIT



Efficient K-Nearest Neighbor Search using JIT

  • Downloads: 
  • Views: 
  • Rating:

This is a small but efficient tool to perform K-nearest neighbor search, which has wide Science and Engineering applications, such as pattern recognition, data mining and signal processing.

The code was initially implemented through vectorization. After discussions with John D'Errico, I realized that my algorithm will suffer numerical accurancy problem for data with large values. Then, after trying several approaches, I found simple loops with JIT acceleration is the most efficient solution. Now, the performance of the code is comparable with kd-tree even the latter is coded in a mex file.

The code is very simple, hence is also suitable for beginner to learn knn search.

Free download from Shareware Connection - This is a small but efficient tool to perform K-nearest neighbor search

Publisher: Yi Cao | License: Shareware
Version: 1.0 | Size: 10 KB | Platform: Matlab, Scripts
Released Date: 13-02-2013 | Rating: 0 | Title: Efficient K-Nearest Neighbor Search using JIT

Author Url: http://www.mathworks.com
Program Info Url: http://www.mathworks.com
Download Url: http://www.mathworks.com/matlabcentral/fx_files/19345/4/knnsearch.zip

More downloads from Efficient K-Nearest Neighbor Search using JIT publisher Yi Cao:

Faddeev-Leverrier Algorithm - The code implements the so called Faddeev-Leverrier algorithm to compute the coefficients of the characteristic polynomial

Configurable Simulink Model for DC-DC Converters with PWM PI Control - This package includes a configurable Simulink model for three different types of DC-DC converters (Buck, Boost and Buck-Boost converters) with a PWM PI controller

Steam Condenser Model and PI Control - The zip file includes the model description in a pdf file, a simulink model of the steam condenser, a function to perform Reaction Curve PID tuning and an m-file to run the model.

recursive solver to peg solitaire contest - A recursive version of the fast solver to provide more tweak handles for those wish to push the 3-minute limits

Learning PID Tuning III: Performance Index Optimization - Most PID tuning rules are based on first-order plus time delay assumption of the plant hence cannot ensure the best control performance

Efficient K-Nearest Neighbor Search using JIT keywords:
Efficient K-Nearest Neighbor Search using JIT related downloads:

K nearest neighbor search - This is just a brute force implementation of k nearest neighbor search without using any fancy data structure

IntelligenceLab .NET - Set of .NET 2.0-4.5 Artificial Intelligence components - Neural networks, Naive Bayesian, Radial Basis Function Network, Self Organizing Map, K-Nearest Neighbor. Includes a visual graphical editor for codeless development. Free for non-commercial use

KD Tree Nearest Neighbor and Range Search - This implements a KDTree for nearest neighbor and range searching.

fs-knn-gpu - A GPU-based efficient data parallel formulation of the k-Nearest Neighbor (kNN) search problem which is a popular method for classifying objects in several fields of research, such as- pattern recognition, machine learning, bioinformatics etc.

FAST K-NEAREST NEIGHBOURS SEARCH 3D VERSION - In this file you can find a simple but very effective algorithm for Nearest Neighbour Search which I megalomaniacly called the GLTree.

Shareware Connection periodically updates pricing and software information of 'Efficient K-Nearest Neighbor Search using JIT' from company source 'Yi Cao' , so some information may be slightly out-of-date. You should confirm all information before relying on it. Software piracy is theft,  Using 'Efficient K-Nearest Neighbor Search using JIT' crack, password, serial numbers, registration codes, key generators is illegal and prevent future development of Efficient K-Nearest Neighbor Search using JIT.

New Reviews

RawTherapee - There are so many image editors out there but when it comes to powerful and versatile RAW file editors, the choices are somewhat limited. With Adobe switching to Cloud-based subscriptions for most of its apps, semiprofessional users including ...

Comodo Unite - There are many ways to bypass the restrictions imposed on users by governments and ISPs for accessing specific websites and online services. One of them is using a capable VPN application. A VPN app basically lets you camouflage the real IP ...

PCMark 8 - Not every PC user would have penchant for running new benchmarks and benchmarking software in their computers. It is only hardcore gamers and seasoned users who like tinkering around with various settings in PC benchmarking tools. Such apps also ...

CyberGhost VPN - There are so many ways available to browse the web nowadays. You can use a plethora of devices and pick from various service providers to get online. However, tech savvy users resort to additional measures to access the internet without being ...

Backup Dwarf Home Edition - Making backups of data and media content has become extremely important for computer users nowadays. Owing to hardware failure, you may end up losing gigabytes of precious data. Besides, you may not want to leave sensitive data accessible to all ...

Spark Browser - Nearly every PC user needs to browse the web nowadays, irrespective of age and gender. Whether you use a laptop or desktop, it is mandatory to use a web browser to access web or download files. There was a time a majority of Windows users ...

Video Editor - With advancements in both computer software and hardware, average users are getting into activities that were hitherto reserved for professionals. There are several video editing tools aimed at casual users as well. While professional users ...

Autodesk MotionBuilder 2015 - 3D animators and post production setups need to use Motion capturing technology extensively for making stunning films, ads and tutorials etc. Over the years, both software and hardware technology used in this segment have evolved by leaps and ...

Stellar Speedup Mac - While Macintosh computers are known for their stellar speed and multitasking prowess they also become subjected to pitfalls of usage. After prolonged use, junk files pile up and bits of installed apps remain scattered on the hard disk. These, ...

Serif MoviePlus X6 - It is no longer the norm that studio professionals deal with video editing and adding effects exclusively. Average PC users also need to deal with video clips derived from multiple sources from time to time. The abundance of video editing apps ...




New Downloads

PHP Review Script

Every corporate website
providing products and/or
services online needs a proper
customer feedback. PHP Review
Script is ...

Honeyview Image Viewer

Honeyview is very fast image
and archived image viewing
software. It allows viewing of
images within an archive
without ...

Binary STL file reader

This function is used for
loading binary STL files

PonPublish

PonPublish is an API to allow
bloggers to cross-post across
blogging websites.

Ellipsoid Fitting

The code implemented a special
case of the ellipsoid fitting
technique proposed in the
paper Least Squares Ellipsoid
...

Wipe Element Color for
Graphics and Animations

Wipe Element Color script was
designed to enhance the
MouseOver/MouseOut appearance
of elements.

Mathematical Modeling of
Electrotechnological
Devices

The project discusses the
problematics of making a
system of differential
equations describing the
transition processes ...

Newscoop

Newscoop is a web publishing
system that can bring
newspaper or magazine content
to the online world

Tweet Manager

Create Your Own Custom Twitter
Application and Publish to
Your Twitter account 'Via Your
Custom Twitter Application'

Feeds View Parser

This module enable Feeds to
take in data from a view
output (i.e. from Views).

WeBid Script

WeBid is an open source fully
featured auction script

spike_times.m

This function detects and
locates the time points