Nearest Neighbor Search (NNS) metric space (X,dist) query x∈X database y=(y1,y2,·,yn)∈Xn data structure 3 7 preprocessing 22
Nearest Neighbor Search metric space (X,dist) database y = (y1, y2,...,yn) 2 Xn preprocessing data structure query x 2 X (NNS) x
Nearest Neighbor Search (NNS) metric space (X,dist) query x∈X database access y=(y1,y2,.,yn)∈Xn data structure preprocessing output:database point yi closest to the query point x
Nearest Neighbor Search metric space (X,dist) database y = (y1, y2,...,yn) 2 Xn preprocessing data structure query x 2 X output: database point yi closest to the query point x (NNS) access x
Nearest Neighbor Search (NNS) metric space (X,dist) query x∈X database access y=(y1,y2,…,yn)∈Xn data structure preprocessing NIL output:database point yi closest to the query point x applications:database,pattern matching,machine learning
Nearest Neighbor Search metric space (X,dist) database y = (y1, y2,...,yn) 2 Xn preprocessing data structure query x 2 X output: database point yi closest to the query point x (NNS) access applications: database, pattern matching, machine learning, ... x
Near Neighbor Problem (2-NN) metric space (X,dist) query x∈X database access y=(y1,y2,·,yn)∈Xn data structure 3 7 preprocessing NIE 122
Near Neighbor Problem database y = (y1, y2,...,yn) 2 Xn data structure query x 2 X (λ-NN) access x metric space (X,dist) preprocessing
Near Neighbor Problem (2-NN) metric space (X,dist) query x∈X database access y=(y1,y2,,yn)∈Xn data structure radius入 3 7 preprocessing 122 27
Near Neighbor Problem database y = (y1, y2,...,yn) 2 Xn data structure query x 2 X (λ-NN) access x radius λ metric space (X,dist) preprocessing