DOC PREVIEW
UCLA STAT 231 - Lecture8-Nonparametric

This preview shows page 1-2-3-4-5 out of 16 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 16 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 16 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 16 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 16 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 16 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 16 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

Non-Parametric: K-NNK-NN.K-NNK-NN Examples.Non-parametric Classification.Non-Parametric ClassificationNearest Neighbour Decision RuleSlide 8Slide 9Randomized Decisions.NN Error AnalysisSlide 12Slide 13Slide 14KNN Decision RuleNN Decision RuleNon-Parametric: K-NNProf. A.L. YuilleStat 231. Fall 2004.Duda, Hart and Stork: Chp 4.4 & 4.5.K-NN.K-NNK-NN Examples.Non-parametric Classification.Non-Parametric ClassificationNearest Neighbour Decision RuleNearest Neighbour Decision RuleNearest Neighbour Decision RuleRandomized Decisions.NN Error AnalysisHere x* is the sample closest to point x. As the no. samples becomeslarge x* will be arbitrarily close to x.NN Error AnalysisNN Error AnalysisNN Error AnalysisKNN Decision RuleNN Decision Rule•The nearest neighbour decision rule is very easy to use.•It can be effective in situations where other classification rules – e.g. linear separation – will not work.•The asymptotic result shows that the NN rule often approaches the performance of the (optimal) Bayes


View Full Document

UCLA STAT 231 - Lecture8-Nonparametric

Download Lecture8-Nonparametric
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view Lecture8-Nonparametric and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Lecture8-Nonparametric 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?