Invention Grant
- Patent Title: Centroid detection for clustering
-
Application No.: US15048904Application Date: 2016-02-19
-
Publication No.: US09727633B1Publication Date: 2017-08-08
- Inventor: Aaron James Dykstra , Siyang Dai , Diwakar Chakravarthy
- Applicant: Amazon Technologies, Inc.
- Applicant Address: US NV Reno
- Assignee: Amazon Technologies, Inc.
- Current Assignee: Amazon Technologies, Inc.
- Current Assignee Address: US NV Reno
- Agency: Kilpatrick Townsend & Stockton LLP
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A method of categorizing data points is described which, when combined with a clustering algorithm, provides groupings of data points that have an improved confidence interval. The method can be used to find an optimal number of groupings for a dataset, which in turn allows a user to categorize a group of data points for processing. In some examples, a dataset containing a number of data points may be accessed. Additionally, in some aspects, groupings of data points within the dataset may be grouped based at least in part on similarities between the data. Further, a number of groupings of data points may be adjusted so that the distance between the data points within one or more groupings of data points may fit within a confidence level.
Information query