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.

Date of Patent:
Sep. 21, 2021

Filed:

Mar. 20, 2019
Applicant:

Verizon Media Inc., New York, NY (US);

Inventors:

Ran Wolff, Haifa, IL;

Nadav Yutal, Haifa, IL;

Assignee:

VERIZON MEDIA INC., New York, NY (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/906 (2019.01); G06F 16/28 (2019.01); G06F 17/14 (2006.01);
U.S. Cl.
CPC ...
G06F 16/906 (2019.01); G06F 16/285 (2019.01); G06F 17/142 (2013.01);
Abstract

Techniques for clustering non-stationary data are disclosed. In embodiments, a method is disclosed comprising initializing a plurality of functional centroids; partitioning a non-stationary data set, using the functional centroids, into partitions, the number of partitions being equal to the number of functional centroids; generating a set of fitted functional centroids for each of the partitions; replacing at least one of the functional centroids with a corresponding fitted functional centroid if a computed energy of the corresponding fitted functional centroid is less than an energy of the at least one functional centroid; computing a summation of the energies associated with each of the functional centroids; and outputting the functional centroids upon determining that a termination condition is met.


Find Patent Forward Citations

Loading…