Nearest Neighbor (NN) Norms: Nn Pattern Classification Techniques |
Other editions - View all
Common terms and phrases
algorithm analysis approach asymptotic Bayes error bound cluster computational consistency convergence covariance covariance matrix Dasarathy data set decision surfaces defined density estimates density function design set distance distribution editing error rate Euclidean Euclidean distance example expected value feature space finite Fukunaga fuzzy Gaussian given hyperplane hypersphere IEEE Trans IEEE Transactions Information Theory K-nearest k-NN rule kernel labeled Lemma linear classifier measure method metric metric space N₁ N₂ nearest neighbor rule nearest neighbor searching NN classifier NN error NN risk NN rule node nonparametric number of samples obtained optimal P₁ parameters Parzen pattern classification Pattern Recognition performance probability density function probability of error problem procedure proof prototypes Randolph Field random variables reject sample set Section statistical subset techniques Theorem Theory threshold tion tolerance regions training samples training set v₁ v₂ vector weighted X₁