|
I want to perform K-Nearest Neighbor Search in multidimensional space but not using for example L2 distance but I want user to specify some "similar" pairs-examples and then perform search using this information. what algorithm I can use for this? |
|
I want to perform K-Nearest Neighbor Search in multidimensional space but not using for example L2 distance but I want user to specify some "similar" pairs-examples and then perform search using this information. what algorithm I can use for this? |
Once you sign in you will be able to subscribe for any updates here
Tags:
Asked: Nov 20 '12 at 07:51
Seen: 628 times
Last updated: Nov 20 '12 at 08:58
You could have a look at something like Neighbourhood Components Analysis (NCA) or Large Margin Nearest Neighbour (LMNN) to map your data into a low-dimensional space where those example pairs are close together. You can then use L2 distance in the new space.