公开(公告)号：US08195662B2

公开(公告)日：2012-06-05

申请号：US12683239

申请日：2010-01-06

申请人： Cheng-Fa Tsai ,  Yi-Ching Huang

发明人： Cheng-Fa Tsai ,  Yi-Ching Huang

IPC分类号： G06F17/30

CPC分类号： G06F17/30705 ,  G06F17/30943

摘要： A density-based data clustering method, comprising a parameter-setting step, a first retrieving step, a first determination step, a second determination step, a second retrieving step, a third determination step and first and second termination determination steps. The parameter-setting step sets parameters. The first retrieving step retrieves one data point and defines neighboring points. The first determination step determines whether the number of the data points exceeds the minimum threshold value. The second determination step arranges a plurality of first border symbols. The second retrieving step retrieves one seed data point from the seed list, arranges a plurality of second border symbols and defines seed neighboring points. The third determination step determines whether a data point density of searching ranges of the seed neighboring points is the same. The first termination determination step determines whether the clustering is finished. The second termination determination step determines whether to finish the method steps.

摘要翻译： 一种基于密度的数据聚类方法，包括参数设置步骤，第一检索步骤，第一确定步骤，第二确定步骤，第二检索步骤，第三确定步骤以及第一和第二终止确定步骤。 参数设置步骤设置参数。 第一检索步骤检索一个数据点并定义相邻点。 第一确定步骤确定数据点的数量是否超过最小阈值。 第二确定步骤布置多个第一边界符号。 第二检索步骤从种子列表中检索一个种子数据点，排列多个第二边界符号并定义种子相邻点。 第三确定步骤确定种子相邻点的搜索范围的数据点密度是否相同。 第一终止确定步骤确定聚类是否完成。 第二终止确定步骤确定是否完成方法步骤。

公开(公告)号：US20110072016A1

公开(公告)日：2011-03-24

申请号：US12683239

申请日：2010-01-06

申请人： Cheng-Fa TSAI ,  Yi-Ching Huang

发明人： Cheng-Fa TSAI ,  Yi-Ching Huang

IPC分类号： G06F17/30

CPC分类号： G06F17/30705 ,  G06F17/30943

摘要： A density-based data clustering method, comprising a parameter-setting step, a first retrieving step, a first determination step, a second determination step, a second retrieving step, a third determination step and first and second termination determination steps. The parameter-setting step sets parameters. The first retrieving step retrieves one data point and defines neighboring points. The first determination step determines whether the number of the data points exceeds the minimum threshold value. The second determination step arranges a plurality of first border symbols. The second retrieving step retrieves one seed data point from the seed list, arranges a plurality of second border symbols and defines seed neighboring points. The third determination step determines whether a data point density of searching ranges of the seed neighboring points is the same. The first termination determination step determines whether the clustering is finished. The second termination determination step determines whether to finish the method steps.

摘要翻译： 一种基于密度的数据聚类方法，包括参数设置步骤，第一检索步骤，第一确定步骤，第二确定步骤，第二检索步骤，第三确定步骤以及第一和第二终止确定步骤。 参数设置步骤设置参数。 第一个检索步骤检索一个数据点并定义相邻点。 第一确定步骤确定数据点的数量是否超过最小阈值。 第二确定步骤布置多个第一边界符号。 第二检索步骤从种子列表中检索一个种子数据点，排列多个第二边界符号并定义种子相邻点。 第三确定步骤确定种子相邻点的搜索范围的数据点密度是否相同。 第一终止确定步骤确定聚类是否完成。 第二终止确定步骤确定是否完成方法步骤。