全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

, PP. 674-679

Keywords: 图谱,图聚类,主成分分析,独立分量分析,多维尺度变换

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  Eshera M A, Fu K S. An Image Understanding System Using Attributed Symbolic Representation and Inexact Graph-Matching. IEEE Trans on Patterns Analysis and Machine Intelligence, 1986, 8(5): 604-618
[2]  Sanfeliu A, Fu K S. A Distance Measure between Attributed Relational Graphs for Pattern Recognition. IEEE Trans on Systems, Man and Cybernetics, 1983,13(3): 353-362
[3]  Gǘnter S, Bunke H. Self-Organizing Map for Clustering in the Graph Domain. Pattern Recognition Letters, 2002, 23(4): 405-417
[4]  Hagenbuchner M, Sperduti A, Tsoi A C. A Self-Organizing Map for Adaptive Processing of Structured Data. IEEE Trans on Neural Networks, 2003, 14(3): 491-505
[5]  Luo B, Wilson R C, Hancock E R. Spectral Embedding of Graphs. Pattern Recognition, 2003, 36(10): 2213-2223
[6]  Serratosa F, Alquezar R, Sanfeliu A. Synthesis of Function-Described Graphs and Clustering of Attributed Graphs. International Journal of Pattern Recognition and Artificial Intelligence, 2002,16(6): 621-655
[7]  Sengupta K, Boyer K L. Organizing Large Structural Modelbases. IEEE Trans on Pattern Analysis and Machine Intelligence, 1995, 17(4): 321-332
[8]  Luo B, Robles-Kelly A, Torsello A, Wilson R C, et al. Learning Shape Categories by Clustering Shock Trees // Proc of the IEEE International Conference on Image Processing. Thessaloniki, Greece, 2001, Ⅲ: 672-675
[9]  Murase H, Nayer S K. Illumination Planning for Object Recognition Using Parametric Eigenspaces. IEEE Trans on Pattern Analysis and Machine Intelligence, 1994, 16(12): 1219-1227
[10]  Kruskal J B. Nonmetric Multidimensional Scaling: A Numerical Method. Psychometrika, 1964, 29: 115-129

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133