基于共享近邻的成对约束谱聚类算法

• 作者: 丁世飞 王小玉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 半监督聚类 谱聚类 共享近邻 成对约束
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 142-147
• 页数: 6页
• 分类号: TP391
• 字数: 6552字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1710-0035

摘要

谱聚类算法是基于谱图划分理论的一种机器学习算法,它能在任意形状的样本空间上聚类且收敛于全局最优解.但是传统的谱聚类算法很难正确发现密度相差比较大的簇,参数的选取要靠多次实验和个人经验.结合半监督聚类的思想,在给出一部分监督信息的前提下,提出了一种基于共享近邻的成对约束谱聚类算法(Pairwise Constrained Spectral Clustering Based on Shared Nearest Neighborhood,PCSC-SN).PCSC-SN算法是用共享近邻去衡量数据对之间的相似性,用主动约束信息找到两个数据点之间的关系.在数据集UCI上做了一系列的实验,实验结果证明,与传统的聚类算法相比,PCSC-SN算法能够获得更好的聚类效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁世飞	中国矿业大学计算机科学与技术学院	83	2735	17.0	52.0
5	王小玉	中国矿业大学计算机科学与技术学院	1	7	1.0	1.0