基于谱图和成对约束的主动半监督聚类算法
DOI:
CSTR:
作者:
作者单位:

1. 发票开湖南商学院
2. 武汉大学计算机学院

作者简介:

张莲梅

通讯作者:

中图分类号:

基金项目:

分布式鲁棒强化学习及其在解耦控制中的应用研究


Active semi-supervised clustering algorithm based-on pair-wise
constraints
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对半监督聚类学习算法中缺乏主动学习的缺陷, 提出一种纠错式主动学习成对约束方法. 算法通过寻找
    一般聚类算法自身难以发现的成对约束信息, 同时避免这部分约束信息之间本身的关系, 将其引入谱聚类算法, 利用
    该监督信息调整谱聚类中点与点之间的距离矩阵对两点间距离进行排序, 采用双向寻找的方法, 使得学习器即使接
    收到没有标记的数据也能进行主动学习. 实验分析表明, 所提出算法能够获得较为满意的聚类效果.

    Abstract:

    An active learning algorithm based on pair-wise constraints with error correction is proposed in this paper. The
    algorithm searches the pair-wise constraints information that the clustering algorithm cann’t find, and tries its best to reduce
    the connections between these constraint informations, which is used in the spectral clustering. The suppervised information
    is used to adjust the distance matrix in the spectral clustering, and the distances are sorted. The learninger can study actively
    when the learinger receives the data without flags by using the two-way search method. Experiment analysis shows that
    better clustering result can be obtained by using the proposed method.

    参考文献
    相似文献
    引证文献
引用本文

蒋伟进, 许宇晖, 王欣.基于谱图和成对约束的主动半监督聚类算法[J].控制与决策,2013,28(6):904-908

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-02-22
  • 最后修改日期:2012-11-05
  • 录用日期:
  • 在线发布日期: 2013-06-20
  • 出版日期:
文章二维码