The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 04, 2014
Filed:
Apr. 23, 2012
Cheng-fa Tsai, Pingtung, TW;
Yung-ching HU, Pingtung, TW;
Cheng-Fa Tsai, Pingtung, TW;
Yung-Ching Hu, Pingtung, TW;
National Pingtung University of Science & Technology, Pingtung County, TW;
Abstract
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.