Patent Document ID: 7991578
Application ID: 12038649
Patent Status: 1

Claim One:
1. A computer-implemented method of finding a cluster in a data stream as an infinite data set having continuously generated data elements in a computer network, the computer-implemented method comprising the steps of: (a) updating statistical distribution information of a grid-cell corresponding to a currently generated data element among a plurality of grid-cells, statistical distribution information on previously generated data elements being managed using the grid-cells, wherein the grid-cells are partitioned according to the range of a data space and have statistical distribution information of data elements within the range of the data space; (b) comparing the occurrence frequency of the data element in the grid-cell according to the update result of the statistical distribution information with a predefined partitioning threshold, partitioning the grid-cell into a plurality of partitioned grid-cells according to the comparison result, and estimating statistical distribution information of the partitioned grid-cells; (c) recursively performing the step (a) or (b) until the grid-cell becomes a unit grid-cell having a predefined size; and (d) comparing the occurrence frequency of a data element in the unit grid-cell with a predefined minimum support and defining a set of a plurality of unit grid-cells as a cluster according to the comparison result, wherein one or more of the steps (a) to (d) are performed using a processor in the computer network.