A spectral approach to learning structural variations in graphs

Pattern Recognition

Volumn 39, Issue 6, 2006, Pages 1188-1198

  Luo, Bin ^a,b   Hancock, Edwin R ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

^b ANHUI UNIVERSITY   (China)

Author keywords

Clustering; Covariance matrix; Generative model; Graph

Indexed keywords

CLUSTERING; COVARIANCE MATRIX; GENERATIVE MODEL;

EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; MATRIX ALGEBRA; PRINCIPAL COMPONENT ANALYSIS; SET THEORY;

LEARNING SYSTEMS;

EID: 33644979336     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2006.01.001     Document Type: Article

References (21)

1. K. Siddiqi, A. Shokoufandeh, S.J. Dickinson, and S.W. Zucker Shock graphs and shape matching IJCV 35 1 1999 13 32 17(8) (1995) 749-764
2. A.K. C Wong, J. Constant, and M.L. You Random Graphs Syntactic and Structural Pattern Recognition 1990 World Scientific Singapore
3. A.D. Bagdanov, and M. Worring First order Gaussian graphs for efficient structure classification Pattern Recognition 36 2003 1311 1324
4. W.J. Christmas, J. Kittler, and M. Petrou Structural matching in computer vision using probabilistic relaxation IEEE Trans. Pattern Anal. Mach. Intell. 17 8 1995 749 764
5. R.C. Wilson, and E.R. Hancock Structural matching by discrete relaxation IEEE Trans. Pattern Anal. Mach. Intell. 19 6 1997 634 648
6. D. Heckerman, D. Geiger, and D.M. Chickering Learning Bayesian networks the combination of knowledge and statistical data Mach. Learn. 20 1995 197 243
7. M.A. Lozano, F. Escolano, ACM attributed graph clustering for learning classes of images, in: Graph Based Representations in Pattern Recognition, Lecture Notes in Computer Science, vol. 2726, 2003, pp. 247-258.
8. H. Bunke, et al., Graph clustering using the weighted minimum common supergraph, in: Graph Based Representations in Pattern Recognition, Lecture Notes in Computer Science, vol. 2726, 2003, pp. 235-246.
9. B.J. Jain, and F. Wysotzki Central clustering of attributed graphs Machine Learn. 56 2004 169 207
10. H. Murase, and S.K. Nayar Illumination planning for object recognition using parametric eigenspaces IEEE Trans. Pattern Anal. Mach. Intell. 16 12 1994 1219 1227
11. E. Klassen, A. Srivastava, W. Mio, and S.H. Joshi Analysis of planar shapes using geodesic paths on shape spaces IEEE Trans. Pattern Anal. Mach. Intell. 26 2004 372 383
12. H. Le, and C.G. Small Multidimensional scaling of simplex shapes Pattern Recognition 32 1999 1601 1613
13. T.F. Cootes, C.J. Taylor, D.H. Cooper, and J. Graham Active shape models - their training and application Comput. Vision Image Understanding 61 1 1995 38 59
14. S. Roweis, and L. Saul Nonlinear dimensionality reduction by locally linear embedding Science 290 5500 2000 2323 2326
15. J.B. Tenenbaum, V.D. Silva, and J.C. Langford A global geometric framework for non-linear dimensionality reduction Science 290 2000 586 591
16. M. Belkin, and P. Niyogi Laplacian eigenmaps for dimensionality reduction and data representation Neural Comput. 15 2003 1373 1396
17. X. He, P. Niyogi, "Locality preserving projections", NIPS03.
18. B. Luo, R.C. Wilson, and E.R. Hancock Spectral embedding of graphs Pattern Recognition 36 2003 2213 2230
19. B. Luo, and E.R. Hancock Structural graph matching using the em algorithm and singular value decomposition IEEE Pattern Anal. Mach. Intell. 23 10 2001 1120 1136
20. S. Umeyama An eigen decomposition approach to weighted graph matching problems IEEE Trans. Pattern Anal. Mach. Intell. 10 1988 695 703
21. R. Frischholz, and U. Dieckmann BioID a multimodal biometric identification system IEEE Comput. 33 2 2000 64 68