Patent ID: 8762393

Claim:
A computer-implemented method for clustering multi-dimensional data streams, the method comprising: receiving, by a grid-cell processor of a computer, data elements from an external data stream; updating, by the grid-cell processor, grid-cells stored in memory of the computer based on the data elements, each grid-cell denoting statistical distribution information for data elements existing in a respective data space of the grid-cell; determining, by a 1-D subcluster determining unit of the computer, 1-D subclusters using the grid-cells and assigning identifiers to the determined 1-D subclusters; generating, by a matching set generator of the computer, a matching set that is a set of identifiers of the 1-D subclusters where each dimensional value of the data elements belongs in the range of the 1-D subclusters of the corresponding dimensions; and determining, by a subcluster determining unit of the computer, subclusters by finding a set of frequently co-occurring 1-D subclusters among the set of 1-D subclusters belonging to the generated matching set, thereby improving processing time and performance of the memory of the computer in finding the subclusters.