Patent ID: 11928159
Assignee: GOOGLE LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 15:
16. One or more non-transitory computer-readable media that collectively store instructions, that when executed by a computing system, cause the computing system to perform operations, the operations comprising:
performing, by the computing system, a clustering algorithm to identify a plurality of clusters for a plurality of input datapoints, wherein performing the clustering algorithm comprises, for each of one or more iterations:
defining, by the computing system, a plurality of subsets of neighboring datapoints respectively for the plurality of input datapoints, wherein the respective subset of neighboring datapoints for each input datapoint includes all input datapoints in a cover within a threshold distance of the input datapoint;
performing, by the computing system, a sparse selection technique on the plurality of subsets of neighboring datapoints to select one of the plurality of clusters;
determining, by the computing system, a respective cluster center within the first dimensional space for each of the plurality of clusters based on a DensestBall algorithm and the plurality of clusters within the second dimensional space; and
training, by the computing system, a machine-learned model by updating one or more parameters of the machine-learned model, wherein updating the one or more parameters is based on the respective cluster center for each of the plurality of clusters to evaluate a loss function of the machine-learned model.