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

作     者：郑建炜 朱文博 王万良 陈婉君 Zheng Jianwei;Zhu Wenbo;Wang Wanliang;Chen Wanjun

作者机构：浙江工业大学计算机科学与技术学院杭州310023 

基　　金：国家自然科学基金(61602413 61502424 61379123) 浙江省自然科学基金(LY15F030014) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2018年第30卷第1期

页      码：116-123页

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

主 题 词：块对角约束 子空间分簇 组效应 拉普拉斯矩阵 

学科分类：08[工学] 080203[080203] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/SP.J.1089.2018.16186

馆 藏 号：203282380...