半监督聚类中基于密度的约束扩展方法

• 作者: 张亮 李敏强
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 半监督聚类 基于密度的距离 约束扩展
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 博士论文
• 页码范围: 13-15
• 页数: 3页
• 分类号: TP31
• 字数: 3598字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.10.005

摘要

现有的半监督聚类方法较少利用数据集空间结构信息,限制了聚类算法的性能.该文提出一种基于密度的约束扩展方法(DCE),将数据集以图的形式表达,定义一种基于密度的图形相似度.根据样本点间的距离和相似度关系,对已知约束集进行扩展,扩展后的约束集呵用于各种半监督聚类算法.以约束完全连接聚类和成对约束K均值方法为例,说明了约束扩展方法的应用.实验表明,DCE能够有效地提升半监督聚类算法的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李敏强	天津大学管理学院	194	5707	40.0	69.0
2	张亮	天津大学管理学院	33	166	8.0	12.0