Patent ID: 8666986
Filing Date: 2014-03-04
Classification: G06F

Abstract:
1. 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: