有约束的半监督聚类方法

摘要：

在数据挖掘领域的很多实际应用中,获取大量的无标签样本非常容易,而获取有标签的样本通常需要付出较大的代价,并且有时不可能得到所有的数据的标签,半监督聚类就是使用一小部分的标签数据对无标签数据的聚类过程进行指导.提出了一种新的半监督聚类算法,它利用标签数据提供的信息来初步确定数据的相似性和不相似性标准,并在聚类过程中对其进行自动调整,利用它们对聚类过程进行约束和指导.通过在标准数据集高斯数据集上的测试,该算法相对于无指导聚类来说有更高的精度和更快的速度.

关键词：数据挖掘、标签数据、约束、半监督聚类

所属期刊栏目：45

分类号：TP301(计算技术、计算机技术)

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

页数：共3页

页码：100-102