GRID-BASED DATA CLUSTERING METHOD

A grid-based data clustering method is disclosed. A parameter setting step sets a grid parameter and a threshold parameter. A diving step divides a space having a plurality of data points according to the grid parameter. A categorizing step determines whether a number of the data points contained in each grid is larger than or equal to a value of the threshold parameter. The grid is categorized as a valid grid if the number of the data points contained therein 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 therein is smaller than the value of the threshold parameter. The clustering step retrieves one of the valid grids. If the retrieved valid grid is not yet clustered, the clustering step performs horizontal and vertical searching/merging operations on the valid grid.