Methods and apparatus for clustering evolving data streams through online and offline components
AssigneeInternational Business Machines Corporation
InventorsCharu Aggarwal, Philip Yu
Life of this patent
Estimating the term…
Abstract
A technique of clustering data of a data stream is provided. Online statistics are first created from the data stream. Offline processing of the online statistics is then performed when offline processing either required or desired. Online statistics may be created through the reception of data points from the data stream and the formation and updating of data groups. Offline processing may be performed by reclustering groups of data points around sampled data points and reporting the newly formed clusters.
Claims25
A method of clustering data of a data stream comprising the steps of:
- creating online statistics from the data stream;
- and
- performing offline processing of the online statistics when offline processing is one of required and desired.
Apparatus for clustering data of data stream, the apparatus comprising:
- a memory;
- and
- at least one processor coupled to the memory and operative to:
- (i) create online statistics from the data stream;
- and (ii) perform offline processing of the online statistics when offline processing is one of required and desired.
An article of manufacture for clustering data of a data stream, comprising a machine readable medium containing one or more programs which when executed implement the steps of:
- creating online statistics from the data stream;
- and
- performing offline processing of the online statistics when offline processing is one of required and desired.
Dependencies are inferred from the claim text.