自然最近邻密度聚类算法的改进方法

An Improved Method to Clustering Algorithm of Natural Nearest Neighbor Density

自然最近邻算法(TNDP)所得结果的类内差异很小,若待分类集合元素较多,则可能出现过度分割问题——具有相似特征元素的子集被分割为多个小类。为此,在使用TNDP算法后,若类内平方和差分小于给定的阀值,就把距离最近的两个子类合并为一个大类,如此反复,直到类间的距离足够大为止。这可保证“具有相似特征元素的多个子类”合并为一个较大类,从而提高最终分类结果的可解释性。

Since the results of the natural nearest neighbor algorithm(TNDP)have small intra-class differences,if there are many elements in the set to be classified,there may be an over-segmentation problem,a subset of elements with similar characteristics is divided into multiple small classes.This article suggests that after using the TNDP algorithm,if the difference of the sum of squares within the classes is less than a given threshold,the closest two subclasses can be combined into a new big class.Do this until the distance between each class is large enough.This can often ensure that"multiple classes with similar feature elements"are merged into one larger category,thereby improving the interpretability of the final classification result.