扩展约束的半监督谱聚类算法研究-论文.pdf

文档介绍：算机工程与应用
扩 展约束 的半监 督谱聚 类算法研 究
孙 光辉 ，潘梅 森
，
湖 南文理 学院 计算机 学院 ，湖南 常德
，，，
， ． — ·
，，：．
： ，
．，
—， —
．．
： —；；·；
摘 要 ：通过对 几种典 型聚类算法 的分析和 比较 ，提 出了一种新 的聚 类算法，基 于扩展约束 的半监督谱 聚类算法 ，简
称 ．。这种 算 法扩展 了 已知 约 束 集，通过 密度敏 感距 离改变样 本点 的相似 关 系 ，结合 半监督 谱 聚类进行 聚
类 。在 基准 集上 的仿真 实验 结果证 明，基 于扩展 约束 的半监督谱 聚类算法具有 良好 的聚类效应 。
关键词 ：半监督 学****成对 约束 ；半监督谱 聚类；距 离矩阵
文献标志 码： 中图分类号 ：． ：．／．．．
引 言 于扩展 约束的半监督 谱聚类算法 —。这种算法
在无 监督聚 类算法 中使 用半监督 学****能 提高 聚类 首先扩大 已知 约束集 ，通过密度敏感距离 改变 样本点 的
性 能⋯ ，所 以 ，近 年来 ，引起了很 多学者 的广泛关注 。现 相似关系 ，结合 半监督谱聚类进行聚类 。谱聚类是一种
在 ，越 来越 多的半监督 聚类 算法被提 出 ，半监 督聚类 是 基 于匹 配的 聚类 算法卅，它可 以很 好地 结 合半 监督 学
基于无监督 聚类的 ，它可 以通过使 用标 记数据去 引导聚 ****同时 ，谱聚类处 理高维 数据能力很 强“，因此 ，这
类进程从而提高聚类的质量。 种算法能够解决 高维数据聚类 的难题 ，降低聚类的时间
一 些典型 的半监督 聚类算法 ，既不能有效 解决成对 复杂度 ，提高聚类性能 。
约束 引起的 冲突问题 ，也不能 有效处理 高维数 据。为
了解决冲突 问题 ，巴苏提 出了一种基于 约束 的半监督 聚 扩 展约 束
类方 法 ，给 目标 函数添 加惩罚 因子的 后．均值