密度敏感的半监督谱聚类

摘要：

聚类通常被认为是一种无监督的数据分析方法,然而在实际问题中可以很容易地获得有限的样本先验信息,如样本的成对限制信息.大量研究表明,在聚类搜索过程中充分利用先验信息会显著提高聚类算法的性能.首先分析了在聚类过程中仅利用成对限制信息存在的不足,尝试探索数据集本身固有的先验信息--空间一致性先验信息,并提出利用这类先验信息的具体方法.接着,将两类先验信息同时引入经典的谱聚类算法中,提出一种密度敏感的半监督谱聚类算法(density-sensitive semi-supervised spectral clustering algorithm,简称DS-SSC).两类先验信息在指导聚类搜索的过程中能够起到相辅相成的作用,这使得DS-SSC算法相对于仅利用成对限制信息的聚类算法在聚类性能上有了显著的提高.在UCI基准数据集、USPS手写体数字集以及TREC的文本数据集上的实验结果验证了这一点.

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

所属期刊栏目：18

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60372050;60372045;国家重点基础研究发展计划973计划2001CB309403

在线出版日期：2007-12-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：2412-2422