120 likes | 292 Views
Nearest Neighbor Searching Under Uncertainty. Wuzhou Zhang Supervised by Pankaj K. Agarwal Department of Computer Science Duke University. Nearest Neighbor Searching (NNS). http :// en.wikipedia.org /wiki/ Nearest_neighbor_search. Voronoi Diagram.
E N D
Nearest Neighbor Searching Under Uncertainty Wuzhou Zhang Supervised by Pankaj K. Agarwal Department of Computer Science Duke University
Nearest Neighbor Searching (NNS) http://en.wikipedia.org/wiki/Nearest_neighbor_search
Voronoi Diagram http://www.cs.sunysb.edu/~algorith/files/voronoi-diagrams.shtml
Nearest Neighbor In Expectation _________
Nearest Neighbor With Highest Prob _________
Proposed Approaches:Nearest Neighbor In Expectation 1.0 0.5 • For Gaussian distribution, bisector is a line!
Proposed Approaches: (cont.)Nearest Neighbor In Expectation 1.0 0.5 1.0
Thanks! Questions?