基于成对约束的判别型半监督聚类分析

被引：147

作者：

尹学松 ^{[1
,2
]}

胡思良 ^{[1
]}

陈松灿 ^{[1
]}

机构：

[1] 南京航空航天大学信息科学与技术学院

[2] 浙江广播电视大学计算机科学与技术系

来源：

软件学报 | 2008年 / 11期

关键词：

半监督聚类; 成对约束; 闭包中心; 投影矩阵; 聚类分析;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; TP311.13 [];

学科分类号：

140502 [人工智能];

摘要：

现有一些典型的半监督聚类方法一方面难以有效地解决成对约束的违反问题,另一方面未能同时处理高维数据.通过提出一种基于成对约束的判别型半监督聚类分析方法来同时解决上述问题.该方法有效地利用了监督信息集成数据降维和聚类,即在投影空间中使用基于成对约束的K均值算法对数据聚类,再利用聚类结果选择投影空间.同时,该算法降低了基于约束的半监督聚类算法的计算复杂度,并解决了聚类过程中成对约束的违反问题.在一组真实数据集上的实验结果表明,与现有相关半监督聚类算法相比,新方法不仅能够处理高维数据,还有效地提高了聚类性能.

引用

页码：2791 / 2802

页数：12