From f8ccc253ee14685c37952058ab3d9adb1704f8d3 Mon Sep 17 00:00:00 2001 From: Jamie Bullock Date: Sat, 16 Feb 2008 11:22:24 +0000 Subject: [knn] by Fujinaga and MacMillan, initial commit svn path=/trunk/externals/postlude/; revision=9446 --- knn/README | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 knn/README (limited to 'knn/README') diff --git a/knn/README b/knn/README new file mode 100644 index 0000000..c87f31c --- /dev/null +++ b/knn/README @@ -0,0 +1,20 @@ +k-NN object for PD + +Introduction + +The k Nearest Neighbor algorithm is a simple and robust classification +algorithm. It compares an unknown feature vector to a database by +calculating distance and assigns the classification of the k closest +database entries to the unknown vector. This implementation for PD +takes inputs of PD lists for both learning and classification. +Currently the length of the feature vectors and maximum number of +classes is fixed at compile time. + +Feature Weighting + +This implementation also includes feature weighting to allow control +over the relative importance of each feature. This has been shown to +provide significant improvements to the performance of the k-NN +algorithm. + +Karl MacMillan \ No newline at end of file -- cgit v1.2.1