一、简介
递归地将点集分割成更小的集群,直到集群的元素小于size,并且它们的变异因子低于var_max。其中:
size
:层次简化算法递归地将点集分成两部分,直到每个聚类的大小小于参数大小。
var_max
:除了尺寸参数外,变异参数还可以增加平坦区域的简化。对于每个聚类,使用协方差矩阵的排序特征值计算表面变化度量:
如果簇是共面的,这个函数从0到完全各向同性的1/3。如果一个集群的变化大于var_max,它就会被分裂。如果var_max等于1/3,则该参数没有影响,整个点集中的聚类是规则的。