摘要：谱聚类算法的相似度参数对聚类效果有着至关重要的影响。本文将启发式思想引入到相似度计算中,通过对距离矩阵的搜索,找到数据的合理分界点,并利用它得到相似度计算时所需的参数。同时利用成对限制先验信息引导聚类过程,从而提高聚类效果。数据实验验证本文所提方法是可行的,并且具有很好的聚类效果。

关键词：谱聚类 半监督 成对限制先验信息 

单位：东北电力大学理学院 吉林吉林132012