Introduction to Information Retrieval
Introduction to Information Retrieval
Introduction to Information Retrieval
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Introduction</strong> <strong>to</strong> <strong>Information</strong> <strong>Retrieval</strong>Sec.14.3k Nearest Neighbor Classification• kNN = k Nearest Neighbor• To classify a document d in<strong>to</strong> class c:• Define k-neighborhood N as k nearest neighbors of d• Count number of documents i in N that belong <strong>to</strong> c• Estimate P(c|d) as i/k• Choose as class argmax c P(c|d) [ = majority class]2