Search
Code Directory
 ASP
 ASP.NET
 C/C++
 CFML
 CGI/PERL
 Delphi
 Development
 Flash
 HTML
 Java
 JavaScript
 Pascal
 PHP
 Python
 SQL
 Tools
 Visual Basic & VB.NET
 XML
New Code
ODBC Driver for NetSuite 1.2
Rapid CSS 2018 15.0
ByteScout PDF Extractor SDK 9.0.0.3079
TeeGrid for .NET 2018
HotelDruid 2.2.3
Metamill 8.2.2022
EXE Stealth Protector 4.23
EXE Bundle - The file joiner 3.14
WeBuilder 2018 15.0
SuiteCRM Customer Portal 1.0
Magento Admin Mobile App 1.0
AnyStock Stock and Financial JS Charts 8.2.0
Kijiji Script 1.0.3
SSIS Data Flow Components 1.7
ODBC Driver for Amazon Redshift 1.0
Top Code
IGRF Magnetic Field 1.0
Output Messenger 1.8.0
Gatito Prediction League 0.95
School Management Script 1.0.4
PHP Image Resize Script 1.0
Boarded - on-screen keyboard for X11 0.1
Logistic Marketplace Software 1
Cuckoo Optimization Algorithm 1.0
Batch Credit Card Processing Engine
argos 0.7.687
Cuckoo Search (CS) Algorithm 1.0
Model Human Heart Shape Variation During Cardiac Cycle 1.0
Solid File System OS edition 5.1
MATLAB for Signal Processing Webinar 1.0
Kijiji Script 1.0.3
Top Rated
Output Messenger 1.8.0
Aliexpress Clone- Ec21 Script 1
Indiegogo Clone 3.0
PHP Image Resize Script 1.0
Best Spotify Clone 1.0
Get Random Record Based on Weight 1.0.0
Travel Portal Script 9.29
Magento Product Designer 1.0
OFOS - Just Eat Clone Script 1.0
PrestaShop Upload Images Module 1.2.1
Trading Software 1.2.4
Deals and Discounts Website Script 1.0.2
Readymade MLM Products 2.01
ADO.NET Provider for ExactTarget 1.0
Solid File System OS edition 5.1
Efficient K-Nearest Neighbor Search using JIT 1.0
File ID: 82781






Efficient K-Nearest Neighbor Search using JIT 1.0
Download Efficient K-Nearest Neighbor Search using JIT 1.0http://www.mathworks.comReport Error Link
License: Shareware
File Size: 10.0 KB
Downloads: 281
Submit Rating:
Efficient K-Nearest Neighbor Search using JIT 1.0 Description
Description: 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.

License: Shareware

Related: approaches, Found, Simple, values, numerical, accurancy, Problem

O/S:BSD, Linux, Solaris, Mac OS X

File Size: 10.0 KB

Downloads: 281



More Similar Code

This is just a brute force implementation of k nearest neighbor search without using any fancy data structure, such as kd-tree. However it is the fastest knn matlab implementation I can find.

A partial sort mex function is implemented which is a simple wrapper of c++ partial_sort.

Provided the sort function, the matlab code is only of two lines. However, it is extremely fast.

install:
build;



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.



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.



This implementation includes modules for radiometric enhancement of colored 3D point clouds and nearest neighbor search. The introduced method detects the overlapping parts and derives a transformation function that reduces radiometric...



A fast artificial intelligence library which currently supports:
kNN (k-Nearest Neighbor algorithm)
MLP (Multilayer-Perceptron)



gaKnn(Genetic Algorithm Optimized K Nearest Neighbor Classification framework) is a frameowork for KNN optimization with a genetic algorithm. The genetic algothm used for this is JGAP (http://jgap.sourceforge.net/).



Delphi/C++ Builder VCL and FireMonkey (FMX) components library for very fast Artificial Intelligence.

Some of the components now also include a GP GPU support.

Also includes Visual Graphical Editor for Codeless Development...



ntelligenceLab is a set of .NET 2.0-4.5 components for Artificial Intelligence.

Also includes a visual graphical editor for codeless development.

Contains:

- Neural Network - Feed forward Neural Network...



IntelligenceLab VC++ is a set of Visual C++ components for Artificial Intelligence.
Includes: Neural networks, Naive Bayesian, Radial Basis Function Network, Self Organizing Map, K-Nearest Neighbor and more.
Usage: Speech recognition,...



This implements a KDTree for nearest neighbor and range searching.The KDTree stores a N-dimensional set of points. The tree can be queried for all points within a Euclidian range in order O(sqrt(p)+k) time, where p is the number of points and k is...

User Review for Efficient K-Nearest Neighbor Search using JIT
- required fields
     

Please enter text on the image