InnovationQ and the IP.com Prior Art Database will be updated on Sunday, June 23, from 9am-noon ET. You may experience brief service interruptions during that time.
Browse Prior Art Database

Efficient Context Sensitive K Nearest Neighbor Search

IP.com Disclosure Number: IPCOM000244571D
Publication Date: 2015-Dec-22
Document File: 6 page(s) / 247K

Publishing Venue

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.