Download presentation

Presentation is loading. Please wait.

Published byGiana Shrewsberry Modified over 2 years ago

1
Nearest-Neighbor Searching Under Uncertainty II Pankaj K. Agarwal(Duke) Boris Aronov(NYU-Poly) Sariel Har-Peled(UIUC) Jeff M. Phillips(Utah) Ke Yi(HKUST) Wuzhou Zhang(Duke)

2
Nearest Neighbor (NN) Searching 2 Post office problem Find the closest one

3
Voronoi Diagram 3 Preprocessing time Space Query time

4
Data Uncertainty Location of data is imprecise: Sensor databases, face recognition, mobile data, etc. 4

5
Uncertainty Models 5 Uncertainty region

6
Probabilistic Nearest Neighbor (PNN) 6

7
Problem Definition 7

8
Prior Work 8

9
Our Results Nonzero NNs 9 Preprocessing time (expected) SpaceQuery time

10
Our Results Nonzero NNs 10 Preprocessing time SpaceQuery time Preprocessing time SpaceQuery time

11
11 Preprocessing time SpaceQuery time Preprocessing time SpaceQuery time

12
12

13
13 Preprocessing time SpaceQuery time

14
Future Work 14 The PNN problem under the existential model The non-zero NN definition does not make sense Solutions here cannot be directly adapted

Similar presentations

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google