Spectral clustering of graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2726, Issue , 2003, Pages 190-201

  Luo, Bin ^a   Wilson, Richard C ^a   Hancock, Edwin R ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; COVARIANCE MATRIX; GRAPHIC METHODS; INDEPENDENT COMPONENT ANALYSIS; PRINCIPAL COMPONENT ANALYSIS; VECTOR SPACES; VECTORS;

ADJACENCY MATRICES; GRAPH ADJACENCY MATRICES; INDEPENDENT COMPONENTS ANALYSIS; MULTI-DIMENSIONAL SCALING; NEIGHBOURHOOD GRAPHS; POLYHEDRAL OBJECTS; SPECTRAL CLUSTERING OF GRAPHS; SPECTRAL PROPERTIES;

PATTERN RECOGNITION;

EID: 35248889541     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45028-9_17     Document Type: Article

References (10)

1. C.M. Cyr and B.B. Kimia. 3D Object Recognition Using Shape Similarity-Based Aspect Graph. In ICCV01, pages I: 254-261, 2001.
2. M.A. Eshera and K.S. Fu. An image understanding system using attributed symbolic representation and inexact graph-matching. Journal of the Association for Computing Machinery, 8(5):604-618, 1986.
3. T. Hofmann and J.M. Buhmann. Pairwise data clustering by deterministic anneal-ing. PAMI, 19(2):192-192, February 1997.
4. Kruskal J.B. Nonmetric multidimensional scaling: A numerical method. Psychometrika, 29:115-129, 1964.
5. Gower J.C. Some distance properties of latent root and vector methods used in multivariate analysis. Biometrika, 53:325-328, 1966.
6. Luo N, Wilson R.C and Hancock E.R. Spectral Feture Vectors for Graph Clustering multivariate analysis. Proc. SSPR02, LNCS 2396, pp. 83-93, 2002.
7. H. Murase and S.K. Nayar. Illumination planning for object recognition using parametric eigenspaces. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(12):1219-1227, 1994.
8. A. Sanfeliu and K.S. Fu. A distance measure between attributed relational graphs for pattern recognition. IEEE Transactions Systems, Man and Cybernetics, 13(3):353-362, May 1983.
9. K. Sengupta and K.L. Boyer. Organizing large structural modelbases. PAMI, 17(4):321-332, April 1995.
10. Torgerson W.S. Multidimensional scaling. i. theory and method. Psychometrika, 17:401-119, 1952.