Invention Grant
- Patent Title: Data reduction in nearest neighbor classification
- Patent Title (中): 最近邻分类数据减少
-
Application No.: US14145519Application Date: 2013-12-31
-
Publication No.: US09378466B2Publication Date: 2016-06-28
- Inventor: Sanjiv Kumar , Henry Allan Rowley , Francisco Jose Claude Faust
- Applicant: Google Inc.
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Fish & Richardson P.C.
- Main IPC: G06N99/00
- IPC: G06N99/00

Abstract:
A set S is initialized. Initially, S is empty; but, as the disclosed process is performed, items are added to it. It may contain one or more samples (e.g., items) from each class. One or more labeled samples for one or more classes may be obtained. A series of operations may be performed, iteratively, until a stopping criterion is reach to obtain the reduced set. For each class of the one or more classes, a point may be generated based on at least one sample in the class having a nearest neighbor in a set S with a different class label than the sample. The point may be added to the set S. The process may be repeated unless a stopping criterion is reached. A nearest neighbor for a submitted point in the set S may be identified and a candidate nearest neighbor may be output for the submitted point.
Public/Granted literature
- US20150186797A1 DATA REDUCTION IN NEAREST NEIGHBOR CLASSIFICATION Public/Granted day:2015-07-02
Information query