m
 
Line 1: Line 1:
 +
=K Nearest Neighbors=
 
The classifiers do not use any model to fit the data and only based on memory. The KNN uses neighborhood classification as the predication value of the new query. It has advantages - nonparametric architecture, simple and powerful, requires no traning time, but it also has disadvantage - memory intensive, classification and estimation are slow. Please refer to KNN tutorial website.
 
The classifiers do not use any model to fit the data and only based on memory. The KNN uses neighborhood classification as the predication value of the new query. It has advantages - nonparametric architecture, simple and powerful, requires no traning time, but it also has disadvantage - memory intensive, classification and estimation are slow. Please refer to KNN tutorial website.
  
Line 11: Line 12:
 
#[http://http/www.chem.agilent.com/cag/bsp/products/gsgx/Downloads/pdf/class_prediction.pdf Class Prediction using KNN]
 
#[http://http/www.chem.agilent.com/cag/bsp/products/gsgx/Downloads/pdf/class_prediction.pdf Class Prediction using KNN]
 
#[http://en.wikipedia.org/wiki/Nearest_neighbor_(pattern_recognition) WIKIPEDIA]
 
#[http://en.wikipedia.org/wiki/Nearest_neighbor_(pattern_recognition) WIKIPEDIA]
 +
----
 +
[[ECE662:Glossary_Old_Kiwi|Back to "Decision Theory'' Glossary]]
 +
 +
[[ECE662:BoutinSpring08_Old_Kiwi|Back to ECE662 Spring 2008 Prof. Boutin]]

Latest revision as of 17:56, 22 October 2010

K Nearest Neighbors

The classifiers do not use any model to fit the data and only based on memory. The KNN uses neighborhood classification as the predication value of the new query. It has advantages - nonparametric architecture, simple and powerful, requires no traning time, but it also has disadvantage - memory intensive, classification and estimation are slow. Please refer to KNN tutorial website.

  1. KNN Tutorial : Contents are below
    • How K-Nearest Neighbor (KNN) Algorithm works?
    • Numerical Example (hand computation)
    • KNN for Smoothing and Prediction
    • How do we use the spreadsheet for KNN?
    • Strength and Weakness of K-Nearest Neighbor Algorithm
    • Resources for K Nearest Neighbors Algorithm
  2. KNN
  3. Class Prediction using KNN
  4. WIKIPEDIA

Back to "Decision Theory Glossary

Back to ECE662 Spring 2008 Prof. Boutin

Alumni Liaison

EISL lab graduate

Mu Qiao