结构图的谱分解及聚类研究

• 作者: 孔敏 罗斌 赵海峰 陈思宝
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 图谱 图聚类 主成分分析 独立分量分析 多维尺度变换
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 研究与应用
• 页码范围: 674-679
• 页数: 6页
• 分类号: TP3
• 字数: 4129字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2006.05.020

摘要

探索用图谱方法嵌入和聚类非加权图,以图的邻接矩阵主要特征向量来定义邻接矩阵的特征模.对每个特征模,我们计算谱特征向量,包括特征模周界、特征模体积、Cheeger常数、模间邻接矩阵和模间边界距离.用两种对比方法嵌入这些向量到一个模式空间:1)用谱模式特征的协方差矩阵的主成分分析(PCA)和独立分量分析(ICA);2)两类模式向量在L2范数下的多维尺度变换方法(MDS).另外,我们在三维多面体的二维图像中用角点特征来表示邻近图,以描述不同嵌入方法的聚类效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗斌	安徽大学计算机科学与技术学院	181	1213	16.0	25.0
2	赵海峰	安徽大学计算机科学与技术学院	36	308	8.0	16.0
3	陈思宝	安徽大学计算机科学与技术学院	16	75	6.0	7.0
4	孔敏	安徽大学计算机科学与技术学院	25	159	6.0	12.0