Patent Document ID: 20080154942
Application ID: 11958461
Patent Status: 0

Claim One:
1. A method for grid-based data clustering, with the method comprising: creating a feature space having a plurality of cubes by a computer and showing the feature space by an interface of the computer, with the computer retrieving a plurality of data stored in a database and disposing the data into the cubes, and then defining a plurality of the cubes as populated cubes according to the amount of data disposed in the cubes; identifying whether the data within each of the populated cubes being evenly distributed or not, and defining the populated cubes having evenly distributed data as major cubes and those having unevenly distributed data as minor cubes; detecting the minor cubes to search for border data disposed near borders of each minor cube, and then comparing said border data with the data in the major cubes to combine at least one of the border data with the data in the major cubes; and designating all the data combined with each other as in the same cluster and recursively processing the above procedures to cluster all the data stored in the database.