Patent ID: 8666986

Claim:
A grid-based data clustering method performed by a computer system, comprising: a parameter setting step setting a grid parameter and a threshold parameter; a diving step dividing a two-dimensional space having a plurality of data points into a plurality of grids according to the grid parameter, wherein the plurality of grids is in the form of a matrix; a categorizing step determining whether a number of the data points contained in each grid is larger than or equal to a value of the threshold parameter, wherein the grid is categorized as a valid grid if the number of the data points contained in the grid is larger than or equal to the value of the threshold parameter, and the grid is categorized as an invalid grid if the number of the data points contained in the grid is smaller than the value of the threshold parameter; and a clustering step, comprising: retrieving one of the valid grids and determining whether the retrieved valid grid is clustered; performing a horizontal searching, merging operation on the retrieved valid grid by searching at least one of the plurality of grids located on left and right sides of the retrieved valid grid for one or more of the valid grids if the retrieved valid grid is not yet clustered, wherein the grid or grids found are merged with the retrieved valid grid as a cluster if the grid or grids found are valid grids, and the horizontal searching/merging operation is terminated when the invalid grid or a boundary grid of the matrix is found on both the left and right sides of the retrieved valid grid; adding the valid grids of the cluster to a seed list; retrieving the valid grids in the seed list; and performing a vertical searching/merging operation on each of the valid grids retrieved from the seed list by searching at least one of the plurality of grids located above and below the retrieved valid grid for one or more of the valid grids, wherein the grid or grids found are merged into the cluster if the grid or grids found are valid grids, and the vertical searching/merging operation is terminated when the invalid grid or a boundary grid of the matrix above and below the retrieved valid grid is found.