基于主动学习策略的半监督聚类算法研究

作者：芦世丹; 崔荣一

来源：计算机应用研究, 2013, (06): 1718-1720.

• K-均值算法
• 主动学习策略
• 半监督学习
• 聚类 K-means algorithm
• active learning strategy
• semi-supervised learning
• clustering

提出一种选择最富信息数据并予以标记的基于主动学习策略的半监督聚类算法。首先,采用传统K-均值聚类算法对数据集进行粗聚类;其次,根据粗聚类结果计算出每个数据隶属于每个类簇的隶属度,筛选出满足最大与次大隶属度差值小于阈值的候选数据,并从中选择差值较小的数据作为最富信息的数据进行标记;最后,将候选数据集合中未标记数据分组到与每类已被标记数据平均距离最小的类簇中。实验表明,提出的主动学习策略能够很好地学习到最富信息数据,基于该学习策略的半监督聚类算法在测试不同数据集时均获得了较高的准确率。

• 单位
  延边大学