Similarity Flashcards
(11 cards)
1
Q
r-NNS problem
A
2
Q
What are the performance indicators for similarity
A
3
Q
RR problem
A
4
Q
What is a kd-tree
A
5
Q
Pseudo code of the kd-tree search/query algorithm
A
6
Q
General performance of the kd-tree in R^D
A
7
Q
Describe briefly how the r-NNS can be solved using the RR method
A
8
Q
Define the (c,r)-ANNS
A
9
Q
Define LSH
A
10
Q
Describe how LSH is used to solve (c,r)-ANNS + performances
A
11
Q
bit sampling (describe the famility of hash function, the prob of collision and derive the p1 and p2)
A
