主权项 |
一种密度式资料分群方法,系藉由一电脑系统对一资料集的资料点进行分群作业,该方法包含:一参数设定步骤,设定一半径参数及一最少包含点参数;一分群取样步骤,由上述资料集中选取一资料点,若该选取的资料点尚未进行分群作业,则以该选取的资料点作为一圆心,再以该圆心与上述半径参数共同圈围一分群边界,并在该分群边界上等距定义二标记点,否则,重新进行该分群取样步骤;一分群标记步骤,判断上述分群边界内的资料点数量是否大于或等于该最少包含点参数,若判断为是,将该分群边界内的资料点归属为同一群组,依据上述二标记点定义二种子点,并以该二标记点之连线作为该二种子点之标记线,若判断为否,重新进行上述分群取样步骤;一扩张取样步骤,选取一尚未进行分群之种子点作为上述圆心,并以该圆心及上述半径参数共同圈围一扩张边界,在该扩张边界上等距新增二标记点,使该二新增标记点之连线垂直于该作为圆心之种子点的标记线;一扩张标记步骤,判断上述扩张边界内的资料点数量是否大于或等于该最少包含点参数,若判断为是,将该扩张边界内的资料点并入上述群组,依据该二新增标记点新增二种子点,并以该二新增标记点之连线作为该二新增种子点之标记线,若判断为否,重新进行上述扩张取样步骤;一扩张终止步骤,判断是否仍有种子点未进行分群,若判断为是,则重新进行上述扩张取样步骤,若判断为否,则进行一分群终止步骤;及上述分群终止步骤,判断该资料集中是否仍有尚未进行分群作业的资料点,若判断为是,则重新进行上述分群取样步骤,若判断为否,则完成该分群作业。 |