限制性半监督谱聚类算法

• 作者: 吴希 牛新宇
• 来源期刊: 中国科技信息
• 关键词: 半监督 聚类 谱聚类
• 年，卷（期）: 2013,（23）
• 所属期刊栏目: 基础及前沿
• 页码范围: 47-49
• 页数: 3页
• 字数: 2359字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8972.2013.23.010

摘要

限制性聚类是一种试图将用户监督信息加入到已有聚类算法中的一种分类技术,目前已经被广泛应用于K-means算法和层次聚类算法中.在本文中,提出一种将限制条件加入到谱聚类算法的半监督聚类方法,利用正约束和负约束限制来构造约束矩阵,通过它们来引导聚类过程,并结合最优化技术,达到聚类的目的.数据实验验证了这种方法具有很好的精确度.