Back to results
US 12,591,570 B2Granted
Systems and methods for finding nearest neighbors
AssigneeSamsung Electronics Co., Ltd.
InventorsMatthew Bryson, Vikas Sinha, Manali Sharma, Ehsan Najafabadi
Life of this patent
Estimating the term…
Abstract
Systems and methods for finding nearest neighbors. In some embodiments, the system includes a processing circuit. The processing circuit may be configured to perform a method, the method including: selecting, based on a first query vector, a selected method, the selected method being a nearest neighbor selection method; and performing the selected method to select a first nearest neighbor from a data set, based on the first query vector.
Claims14
A system, comprising:
- a processor, the processor being configured to perform a method, the method comprising:
- receiving, by the processor, a first query vector;
- determining that the first query vector belongs to a first class of query vectors having a first computational characteristic that is different from a second computational characteristic of query vectors of a second class;
- selecting, by a machine learning model comprising a classifier, based on the first class and from between at least a first method providing a first performance and a second method providing a second performance that is different from the first performance, the first method as a selected method based on the first performance being different from the second performance, the selected method being a nearest neighbor selection method;
- performing the selected method to select a first nearest neighbor from a data set, based on the first query vector;
- performing the second method, different from the selected method, to select a second nearest neighbor from the data set, based on the first query vector;
- and
- training the classifier based on a difference between the first nearest neighbor and the second nearest neighbor,
- wherein the selecting of the selected method comprises selecting, by the classifier, the selected method.
6 more elements
A method, comprising:
- receiving a first query vector;
- determining that the first query vector belongs to a first class of query vectors having a first computational characteristic that is different from a second computational characteristic of query vectors of a second class;
- selecting, by a machine learning model comprising a classifier, based on the first class and from between at least a first method providing a first energy usage and a second method providing a second energy usage that is different from the first energy usage, the first method as a selected method based on the first energy usage being different from the second energy usage, the selected method being a nearest neighbor selection method;
- performing the selected method to select a first nearest neighbor from a data set, based on the first query vector;
- performing the second method, different from the selected method, to select a second nearest neighbor from the data set, based on the first query vector;
- and
- training the classifier based on a difference between the first nearest neighbor and the second nearest neighbor,
- wherein the selecting of the selected method comprises selecting, by the classifier, the selected method.
5 more elements
A system, comprising:
- a means for processing, the means for processing being configured to perform a method, the method comprising:
- receiving, by the means for processing, a first query vector;
- determining that the first query vector belongs to a first class of query vectors having a first computational characteristic that is different from a second computational characteristic of query vectors of a second class;
- selecting, by a machine learning model comprising a classifier, based on the first class and from between at least a first method providing a first accuracy and a second method providing a second accuracy that is different from the first accuracy, the first method as a selected method based on the first accuracy being different from the second accuracy, the selected method being a nearest neighbor selection method;
- performing the selected method to select a first nearest neighbor from a data set, based on the first query vector;
- performing the second method, different from the selected method, to select a second nearest neighbor from the data set, based on the first query vector;
- and
- training the classifier based on a difference between the first nearest neighbor and the second nearest neighbor,
- wherein the selecting of the selected method comprises selecting, by the classifier, the selected method.
6 more elements
Dependencies are inferred from the claim text.