COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Machine Learning Reading Group @ CUED > Optimal weighted nearest neighbour classifiers

## Optimal weighted nearest neighbour classifiersAdd to your list(s) Download to your calendar using vCal - Dr Richard Samworth
- Thursday 17 February 2011, 14:00-15:30
- Engineering Department, CBL Room 438.
If you have a question about this talk, please contact Shakir Mohamed. Classifiers based on nearest neighbours are perhaps the simplest and most intuitively appealing of all nonparametric classifiers. Arguably the most obvious defect with the $k$-nearest neighbour classifier is that it places equal weight on the class labels of each of the $k$ nearest neighbours to the point being classified. Intuitively, one would expect improvements in terms of the misclassification rate to be possible by putting decreasing weights on the class labels of the successively more distant neighbours. In this talk, we determine the asymptotically optimal weighting scheme, and quantify the benefits attainable. Notably, the improvements depend only on the dimension of the feature vectors, and not on the underlying population densities. We also show that the bagged nearest neighbour classifier falls within our framework, and compare it with the optimal weighted nearest neighbour classifier. The talk will be based on the following paper http://arxiv.org/abs/1101.5783 This talk is part of the Machine Learning Reading Group @ CUED series. ## This talk is included in these lists:- All Talks (aka the CURE list)
- Cambridge Big Data
- Cambridge University Engineering Department Talks
- Centre for Smart Infrastructure & Construction
- Engineering Department, CBL Room 438
- Featured lists
- Inference Group Journal Clubs
- Inference Group Summary
- Information Engineering Division seminar list
- Machine Learning Reading Group
- Machine Learning Reading Group @ CUED
- Machine Learning Summary
- Quantum Matter Journal Club
- Required lists for MLG
- School of Technology
- TQS Journal Clubs
Note that ex-directory lists are not shown. |
## Other listsMillennium Mathematics Project (http://maths.org) CERF and CF Events## Other talksDB Schenker Metallurgy and Chinese civilisation: an historical overview Open System Categorical Quantum Semantics in Natural Language Processing Is Just War Theory still relevant in the 21st Century? Teacher interventions in small group work in secondary mathematics and science lessons John Clare: The Nature of Writing |