密度敏感的距离测度在特定图像聚类中的应用

摘要

根据聚类假设,提出一种新的基于图的半监督学习算法,称为密度敏感的半监督聚类.该算法引入一种密度敏感的距离测度,它能较好地反映聚类假设,并且充分挖掘了数据集中复杂的内在结构信息,同时与基于图的半监督学习方法相结合,使得算法在聚类性能上有了显著的提高.经过实验仿真进一步表明,该算法在特定图像应用上具有优越性.