Landmark point selection
First Claim
1. A method comprising:
- receiving data points;
selecting a first subset of the data points to generate an initial set of landmarks, each data point of the first subset defining a landmark point;
for each non-landmark data point,calculating first data point distances between a respective non-landmark data point and each landmark point of the initial set of landmarks;
identifying a first shortest data point distance from among the first data point distances between the respective non-landmark data point and each landmark point of the initial set of landmarks; and
storing the first shortest data point distance as a first landmark distance for the respective non-landmark data point;
identifying a non-landmark data point with a longest first landmark distance in comparison with other first landmark distances of other non-landmark data points; and
adding the non-landmark data point associated with the longest first landmark distance as a first landmark point to the initial set of landmarks to generate an expanded set of landmark points.
5 Assignments
0 Petitions
Accused Products
Abstract
An exemplary method comprises receiving data points, selecting a first subset of the data points to generate an initial set of landmarks, each data point of the first subset defining a landmark point and for each non-landmark data point: calculating first data point distances between a respective non-landmark data point and each landmark point of the initial set of landmarks, identifying a first shortest data point distance from among the first data point distances between the respective non-landmark data point and each landmark point of the initial set of landmarks, and storing the first shortest data point distance as a first landmark distance for the respective non-landmark data point. The method further comprising identifying a non-landmark data point with a longest first landmark distance in comparison with other first landmark distances and adding the identified non-landmark data point associated as a first landmark point to the initial set of landmarks.
-
Citations
20 Claims
-
1. A method comprising:
-
receiving data points; selecting a first subset of the data points to generate an initial set of landmarks, each data point of the first subset defining a landmark point; for each non-landmark data point, calculating first data point distances between a respective non-landmark data point and each landmark point of the initial set of landmarks; identifying a first shortest data point distance from among the first data point distances between the respective non-landmark data point and each landmark point of the initial set of landmarks; and storing the first shortest data point distance as a first landmark distance for the respective non-landmark data point; identifying a non-landmark data point with a longest first landmark distance in comparison with other first landmark distances of other non-landmark data points; and adding the non-landmark data point associated with the longest first landmark distance as a first landmark point to the initial set of landmarks to generate an expanded set of landmark points. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A non-transitory computer readable medium comprising instructions executable by a processor to perform a method, the method comprising:
-
receiving data points; selecting a first subset of the data points to generate an initial set of landmarks, each data point of the first subset defining a landmark point; for each non-landmark data point, calculating first data point distances between a respective non-landmark data point and each landmark point of the initial set of landmarks; identifying a first shortest data point distance from among the first data point distances between the respective non-landmark data point and each landmark point of the initial set of landmarks; and storing the first shortest data point distance as a first landmark distance for the respective non-landmark data point; identifying a non-landmark data point with a longest first landmark distance in comparison with other first landmark distances of other non-landmark data points; and adding the non-landmark data point associated with the longest first landmark distance as a first landmark point to the initial set of landmarks to generate an expanded set of landmark points. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19)
-
-
20. A system comprising:
-
an input module configured to receive data points; a random landmark selection module configured to select a first subset of the data points to generate an initial set of landmarks, each data point of the first subset defining a landmark point; a distance calculation module configured to, for each non-landmark data point, calculate first data point distances between a respective non-landmark data point and each landmark point of the initial set of landmarks; identify a first shortest data point distance from among the first data point distances between the respective non-landmark data point and each landmark point of the initial set of landmarks; and store the first shortest data point distance as a first landmark distance for the respective non-landmark data point; a landmark distance comparison module configured to identify a non-landmark data point with a longest first landmark distance in comparison with other first landmark distances of other non-landmark data points; and a landmark assignment module configured to add the non-landmark data point associated with the longest first landmark distance as a first landmark point to the initial set of landmarks to generate an expanded set of landmark points.
-
Specification