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

• 作者: 尹学松 胡恩良 陈松灿
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 半监督聚类 成对约束 闭包中心 投影矩阵 聚类分析
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 半监督学习
• 页码范围: 2791-2802
• 页数: 12页
• 分类号: TP181
• 字数: 8675字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹学松	南京航空航天大学信息科学与技术学院	4	119	2.0	4.0
5	胡恩良	南京航空航天大学信息科学与技术学院	4	119	2.0	4.0
6	陈松灿	南京航空航天大学信息科学与技术学院	120	1370	19.0	32.0