一种近邻传播的层次优化算法

近邻传播算法是一种新的聚类算法,在许多领域有较好的应用。近邻传播算法倾向于生成多于真实数目的类,且先验值p对该算法结果优劣有很大影响。故提出了一种有效的近邻传播的层次优化算法——cap算法。cap算法利用cure算法对近邻传播算法的结果进行优化,是一种半监督的聚类算法。在5个uci数据集上进行了实验验证,结果显示该算法均取得比近邻传播算法更好的聚类结果质量且使得生成的类的个数更接近真实类个数；同时与k-means、spectral、cure算法进行比较,结果表明cap算法能取得更优的结果。