资料分群方法

摘要

一种资料分群方法，系包含：一参数设定步骤，系设定该分群方法所需之各项参数；一切割分群步骤，系以一切割分群演算法将数个资料点分群成数个第一群集，完成后进行一密度分群步骤；该密度分群步骤，系利用一密度分群演算法分别对各个第一群集内之资料点分群成数个第二群集，完成后进行一群数判断步骤；该群数判断步骤，系判断该第二群集之数目是否等于所设定之该群数参数，若判断为「是」，则终止；若判断为「否」，则进行一合并步骤；及该合并步骤，系将密度最接近的二个第二群集进行合并为一个第二群集，完成后再进行该群数判断步骤。

主权项

一种资料分群方法，系包含：一参数设定步骤，系设定一群数参数、一半径参数、一最小包含点参数及一密度容忍值参数；一切割分群步骤，系以一切割分群演算法对数个资料点进行分群，并获得数个第一群集；一密度分群步骤，系以各个第一群集为对象，利用一密度分群演算法分别对各个第一群集内之资料点进行分群，以获得数个第二群集；一群数判断步骤，系判断该第二群集之数目是否等于所设定之该群数参数，若判断为「是」，则终止；若判断为「否」，则进行一合并步骤；及该合并步骤，系将密度最接近的二个第二群集进行合并为一个第二群集，完成后重新进行该群数判断步骤；其中该密度分群步骤中系以DDCT演算法作为该密度演算法以进行分群，该DDCT演算法可定义数群集边界点。