Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

k Nearest Neighbor Classification

  • kNN = k Nearest Neighbor

  • To classify a document d into class c:

  • Define k-neighborhood N as k nearest neighbors of d

  • Count number of documents i in N that belong to c

  • Estimate P(c|d) as i/k

  • Choose as class argmaxc P(c|d) [ = majority class]


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.