自然最近邻优化的密度峰值聚类方法

摘要

本发明涉及一种自然最近邻优化的密度峰值聚类方法(TNDP方法)，用自然最近邻居来计算数据点的局部密度，不需要参数，避免了参数敏感问题；用自然最近邻居计算局部密度，由于自然最近邻居准确反映数据点的属性特点，所以这样计算出来的局部密度能准确表示每个数据点的密度大小，提高聚类效果；由于自然最近邻居不包含噪声点和异常点，所以减少了噪声点和异常点对聚类结果的影响。