公开(公告)号：US20150186797A1

公开(公告)日：2015-07-02

申请号：US14145519

申请日：2013-12-31

Applicant: GOOGLE INC.

Inventor： Sanjiv Kumar ,  Henry Allan Rowley ,  Francisco Jose Claude Faust

IPC: G06N99/00

CPC classification number: G06N99/005

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.

Abstract translation: 一组S被初始化。 最初，S是空的 但是，随着所公开的处理被执行，项目被添加到它。 它可以包含来自每个类的一个或多个样本（例如，项目）。 可以获得用于一个或多个类别的一个或多个标记的样品。 可以迭代地执行一系列操作，直到达到停止标准以获得缩减的集合。 对于一个或多个类的每个类，可以基于类中具有与样本不同的类标签的集合S中的最近邻的至少一个样本来生成点。 该点可以被添加到集合S中。除非达到停止标准，否则可以重复该过程。 可以识别集合S中的提交点​​的最近邻，并且可以为所提交的点输出候选最近邻。

公开(公告)号：US09378466B2

公开(公告)日：2016-06-28

申请号：US14145519

申请日：2013-12-31

Applicant: Google Inc.

Inventor： Sanjiv Kumar ,  Henry Allan Rowley ,  Francisco Jose Claude Faust

IPC: G06N99/00

CPC classification number: G06N99/005

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.

Abstract translation: 一组S被初始化。 最初，S是空的 但是，随着所公开的处理被执行，项目被添加到它。 它可以包含来自每个类的一个或多个样本（例如，项目）。 可以获得用于一个或多个类别的一个或多个标记的样品。 可以迭代地执行一系列操作，直到达到停止标准以获得缩减的集合。 对于一个或多个类的每个类，可以基于类中具有与样本不同的类标签的集合S中的最近邻的至少一个样本来生成点。 该点可以被添加到集合S中。除非达到停止标准，否则可以重复该过程。 可以识别集合S中的提交点​​的最近邻，并且可以为所提交的点输出候选最近邻。