String kernels for matching seriated graphs

Proceedings - International Conference on Pattern Recognition

Volumn 4, Issue , 2006, Pages 224-228

  Hang, Yu ^a   Hancock, Edwin R ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EDGE DENSITY; STRING ALIGNMENT ALGORITHMS; STRING KERNELS;

CLUSTERING ALGORITHMS; COMPUTATIONAL METHODS; EDGE DETECTION; GRAPHIC METHODS;

PATTERN MATCHING;

EID: 34147181611     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPR.2006.1081     Document Type: Conference Paper

References (11)

1. A.Robles-Kelly and E.R.Hancock. Graph matching using spectral seriation. Energy Minimisation Methods in Computer Vision and Pattern Recognition, pages 517-532, 2003.
2. A.Robles-Kelly and E.R.Hancock. Graph Edit Distance from Spectral Seriation. IEEE Transactions on Pattern Analysis and Machine Intelligence, To appear, 2004.
3. C.Harris and M.Stephens. A combined corner and edge detector. Fourth Alvey Vision Conference, pages 147-151, 1988.
4. D.Davis and D.Bouldin. A cluster separation measure. IEEE transactions on Pattern Analysis and Machine Intelligence, 1(2):224-227, 1979.
5. Hang Yu and Edwin Hancock. Graph Seriation Using Semidefinite Programming. GbRPR2005, pages 63-71, 2005.
6. Huma Lodhi and Craig Saunders and John Shawe-Taylor and Nello Cristianini and Chris Watkins. Text classification using string kernels. J. Mach. Learn. Res, 2:419-444, 2002.
7. Jonathan E. Atkins, Erik G. Boman and Bruce Hendrickson. A Spectral Algorithm for Seriation and the Consecutive Ones Problem. SIAM Journal on Computing, 28(1):297-310, 1998.
8. K.Fujisawa,Y.Futakata,M.Kojima,K.Nakata and M.Yamashita. Sdpa-m user's manual. http://sdpa.is.titech.ac.jp/SDPA-M.
9. L.Vandenberghe and S.Boyd. Semidefinite Programming. SIAM Review, 38(1):49-95, 1996.
10. M.X.Goemans and D.P.WIlliamson. Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming. J.ACM, 42(6):1115-1145, 1995.
11. N. Cristianini and J. Shawe-Taylor. AN INTRODUCTION TO SUPPORT VECTOR MACHINES. Cambridge University Press, 2000.