Fast Parzen density estimation using clustering-based branch and bound

A fast algorithm for a k-NN classifier b

A fast algorithm for a k-NN classifier based on the branch and bound method and computational quantity estimation

✍ Shin'ichiro Omachi; Hirotomo Aso 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 173 KB 👁 3 views

The nearest neighbor rule or k-nearest neighbor rule is a technique of nonparametric pattern recognition. Its algorithm is simple and the error is smaller than twice the Bayes error if there are enough training samples. However, it requires an enormous amount of computation, proportional to the numb