DYNAMIC CLUSTERING FOR STREAMING DATA

Patent №

US 9,852,212

Granted

2017-12-26

Filed 2016

Owner

GROUPON, INC.

Lab

AI components

6

ml · vision · kr · planning · evo · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

15259630

In general, embodiments of the present invention provide systems, methods and computer readable media for modeling multi-dimensional, dynamically evolving data using dynamic clustering. In one aspect, a method includes receiving a core group of clusters of objects, each object being represented by a corresponding instance of a multi-dimensional feature vector including a dimension k; receiving a stream of data points representing a group of objects, each data point respectively representing an instance of dimension k describing a feature of an object within the group of objects; and, for each data point, adding an object described by the data point to a first cluster of objects within the core group of clusters; updating properties of the first cluster of objects in response to adding the object; and determining whether to update the core group of clusters using the updated properties of the first cluster of objects.

AI classification

Vision1.00
Knowledge representation1.00
Machine learning1.00
AI hardware1.00
Planning0.76
Evolutionary computation0.74
Natural language0.00
Speech0.00

Ownership

GROUPON, INC.

assignment · 420010456

Assignors

DELAND, MATTHEW, IYER, CHANDLER J.

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC