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.

Nearest Neighbor with Inverted Index

  • Naively, finding nearest neighbors requires a linear search through |D| documents in collection

  • But determining k nearest neighbors is the same as determining the k best retrievals using the test document as a query to a database of training documents.

  • Use standard vector space inverted index methods to find the k nearest neighbors.

  • Testing Time: O(B|Vt|) where B is the average number of training documents in which a test-document word appears.

    • Typically B << |D|


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.