Near Neighbor Search in
High Dimensional Data (1)
Motivation
Distance Measures
Shingling
Min-Hashing
Anand Rajaraman
Tycho Brahe
Johannes Kepler
… and Isaac Newton
The Classical Model
F = ma
Data
Theory
Applications
Fraud Detection
Model-based decision making
Neural Nets
Regression
Classifiers
Decision Trees
Model
Data
Model
Predictions
Scene Completion Problem
Hays and Efros, SIGGRAPH 2007