基于谱图和成对约束的主动半监督聚类算法

摘要：

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

关键词：半监督聚类、主动式学习、成对约束、谱聚类

分类号：TP273(自动化技术及设备)

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

页数：共5页

页码：904-908