The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 23, 2019
Filed:
Jan. 07, 2016
Amazon Technologies, Inc., Seattle, WA (US);
Gourav Roy, Bangalore, IN;
Amit Chandak, Bangalore, IN;
Prateek Gupta, Bangalore, IN;
Srujana Merugu, Bangalore, IN;
Aswin Natarajan, Bangalore, IN;
Sathish Kumar Palanisamy, Dharmapuri, IN;
Gowda Dayananda Anjaneyapura Range, Redmond, WA (US);
Jagannathan Srinivasan, Bangalore, IN;
Bharath Venkatesh, Bangalore, IN;
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
An approximate data structure to represent clusters of observation records of a data set is identified. A hierarchical representation of a plurality of clusters, including the targeted number of clusters among which the observation records are to be distributed, is generated. Each node of the hierarchy comprises an instance of the approximate data structure. Until a set of termination criteria are met, iterations of a selected clustering methodology are run. In a given iteration, distances of observation records from the cluster representatives of a current version of the model are computed using the hierarchical representation, and a new version of the model with modified cluster representatives is generated.