A fast nearest neighbor search algorithm
โ
Sung-Hyuk Cha; Sargur N. Srihari
๐
Article
๐
2002
๐
Elsevier Science
๐
English
โ 169 KB
Classifying an unknown input is a fundamental problem in Pattern Recognition. One standard method is "nding its nearest neighbors in a reference set. It would be very time consuming if computed feature by feature for all templates in the reference set; this namK ve method is O(nd) where n is the num