Patent ID: 8195662
Filing Date: 2012-06-05
Classification: G06F

Abstract:
1. A density-based data clustering method executed under a computer system connected to at least a database, comprising: a parameter-setting step for setting parameters of a scanning radius, a minimum threshold value and a tolerance index; a first retrieving step for retrieving one data point from a data set as an initial core point and for defining all data points located in a searching range of the initial core point as neighboring points, wherein the searching range is radially extended from the initial core point with a radius of the scanning radius; a first determination step for determining whether a number of the data points located in the searching range of the initial core point exceeds the minimum threshold value, and re-performing the first retrieving step when the determination of the first determination step is positive, and arranging a plurality of border clustering symbols on the border of the searching range of the initial core point and defining the neighboring points closest to the plurality of border clustering symbols as clustering neighboring points when the determination of the first determination step is negative; a second determination step for determining whether searching ranges of the clustering neighboring points have the same data point density as the searching range of the initial core point according to the tolerance index, and arranging a plurality of first border symbols on the border of the searching range of the initial core point, defining the neighboring points closest to the plurality of first border symbols as extension neighboring points, adding the extension neighboring points to a seed list as seed data points, and defining all data points located in searching ranges of the extension neighboring points and the initial core point as the same cluster when the determination of the second determination step is positive, and re-performing the first retrieving step when the determination of the second determination step is negative; a second retrieving step for retrieving one seed data point from the seed list as a seed core point and for arranging a plurality of second border symbols on the border of a searching range of the seed core point and defining the neighboring points closest to the plurality of second border symbols as seed neighboring points; a third determination step for determining whether all searching ranges of the seed neighboring points have the same data point density according to the tolerance index; a first termination determination step for determining whether the clustering for a single data cluster is finished; and a second termination determination step for determining whether to terminate the density-based data clustering method according to a condition.