%0 Journal Article
%T 结构图的谱分解及聚类研究*
%A 孔敏
%A 陈思宝
%A 赵海峰
%A 罗斌
%J 模式识别与人工智能
%P 674-679
%D 2006
%X 探索用图谱方法嵌入和聚类非加权图,以图的邻接矩阵主要特征向量来定义邻接矩阵的特征模.对每个特征模,我们计算谱特征向量,包括特征模周界、特征模体积、Cheeger常数、模间邻接矩阵和模间边界距离.用两种对比方法嵌入这些向量到一个模式空间:1)用谱模式特征的协方差矩阵的主成分分析(PCA)和独立分量分析(ICA);2)两类模式向量在L2范数下的多维尺度变换方法(MDS).另外,我们在三维多面体的二维图像中用角点特征来表示邻近图,以描述不同嵌入方法的聚类效果.
%K 图谱
%K 图聚类
%K 主成分分析
%K 独立分量分析
%K 多维尺度变换
%U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract10703.shtml