Efficient Context Sensitive K Nearest Neighbor Search
Publication Date: 2015-Dec-22
The IP.com Prior Art Database
A method to compute mutual K-Nearest Neigbours (NN) in a linear time. Comparing two elements x,y, the method requires, additionally to the traditional K-NN, that the element x also belongs to the K-NN of y. The method is used in a categorization task.