Discussion about this post

User's avatar
Kumar Praveen's avatar

We have other similar options like Kd Tree and LSH for nearest neighbor search.

Expand full comment
Arbaaz's avatar

To mitigate the accuracy loss, if the query point is close to other partitions, you can not only search the most similar centroid but the neighbouring centroid of most similar cemtroid too. Usually the parameter is called we called "n_probs". But it comes as the expense of time complexity.

Expand full comment
1 more comment...

No posts