Patent ID: 7353218
Filing Date: 2008-04-01
Classification: G06F,Y10S

Abstract:
1. A method of clustering data of a data stream of electronic consumer transactions comprising the steps of: receiving at least one data point from the data stream; assigning the at least one data point to one of a plurality of groups of data points; updating and storing online statistics of the one of the plurality of groups of data points, wherein the online statistics comprise lower-level clusters; determining whether offline processing is one of required and desired for analysis of the lower-level clusters; performing offline processing of the online statistics through at least one re-clustering of the plurality of groups of data points around at least one sampled pseudo-point to create higher-level clusters, when offline processing is one of required and desired; utilizing the online statistics to monitor data stream evolution by performing offline processing to subtract online statistics over specified horizons, and to determine evolution classification based on subtracted statistics; reporting the higher-level clusters of electronic consumer transactions for analysis by a user; and repeating the receiving, assigning, updating and determining steps when offline processing is not one of required and desired.