块对角拉普拉斯约束的平滑聚类算法

• 作者: 朱文博 王万良 郑建炜 陈婉君
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 块对角约束 子空间分簇 组效应 拉普拉斯矩阵
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 图像与视觉
• 页码范围: 116-123
• 页数: 8页
• 分类号: TP391.41
• 字数: 8030字
• 语种: 中文
• DOI: 10.3724/SP.J.1089.2018.16186

摘要

针对经典谱聚类算法采用原始训练样本或重构系数直接构建相似度矩阵所产生解的次优性问题,结合平滑聚类模型和强制组效应条件,提出一种块对角拉普拉斯约束的平滑聚类算法.首先,以非负性以及加和约束为条件构建表示系数的相似度正则项,较原始样本具有更好的重构能力和抗噪特性; 其次,通过改进的秩约束条件促使拉普拉斯矩阵具备直观的类簇连通性; 最后,将所述约束条件添加至经典平滑聚类模型,以获得重构关联图和邻域相似图的联合优化公式.为有效地计算模型参数,设计一种交替变量更新法进行迭代运算,其子问题都具备全局最优解,保证整体算法解具有唯一性.扩展实验结果表明,与其他相关算法相比,该算法拥有更好的聚类性能以及噪声鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王万良	浙江工业大学计算机科学与技术学院	303	3770	29.0	48.0
2	郑建炜	浙江工业大学计算机科学与技术学院	42	161	7.0	10.0
3	陈婉君	浙江工业大学计算机科学与技术学院	18	50	3.0	6.0
4	朱文博	浙江工业大学计算机科学与技术学院	6	6	1.0	2.0