In this implementation of the KNN algorithm we have used the kd-Tree data structure in order to improve the performance of the searching method. The current implementation of the kd-Tree data structure is published under the Academic Free Software License. The details can be found in the included LICENSE file. The interface in this version is the same as the standard version. You can link your program or macro against this version and no modification is required. In this directory two sample programs are included ("train.cpp and classify.cpp"). These can be used as a starting point for using the trainer and the classifier. ================================================================== The KDTREE2 software is licensed under the terms of the Academic Free Software License, listed herein. In addition, users of this software must give appropriate citation in relevant technical documentation or journal paper to the author, Matthew B. Kennel, Institute For Nonlinear Science, preferably via a reference to the www.arxiv.org repository of this document, {\tt www.arxiv.org e-print: physics/0408067}. This requirement will be deemed to be advisory and not mandatory as is necessary to permit the free inclusion of the present software with any software licensed under the terms of any version of the GNU General Public License, or GNU Library General Public License.