Fletcher // w8d4

Winter 2015
03/05/2015

Planned schedule and activities

9:00 am: Coffee and snow

9:15 am: Nearest Neighbors with kd-trees, Locality Sensitive Hashing (LSH)

10:15 am: Work time

12:00 pm: Lunch in the snow

1:30 pm: Work time

5:00 pm: Guest Speaker: Friederike Schuur

6:00 pm: Nothing

Lecture Notes

Slides for Nearest Neighbors

Reading

Nearest neighbor (NN) and approximate nearest neighbor (ANN) algorithms

kd-trees

Great Locality Sensitive Hashing slides

Python LSH and ANN packages

Q: how do I use the LSH packages?

A: A great way to get started using any new package is to try to find someone else's work and see how they used it. Below is one example for LSHash. It was found by googling lshash tutorial and, **even though it's not a tutorial, it appeared.

There is a short slide deck that describes the overall project, and the github repository that holds the project code. LSHash is called in the function get_subevent() in the file parser.py.