Improving vector space embedding of graphs through feature selection algorithms

Pattern Recognition

Volumn 44, Issue 9, 2011, Pages 1928-1940

  Bunke, Horst ^a   Riesen, Kaspar ^a  

^a UNIVERSITY OF BERN   (Switzerland)

Author keywords

Dissimilarity representation; Feature selection; Graph classification; Graph embedding

Indexed keywords

DIMENSIONALITY REDUCTION; DISSIMILARITY REPRESENTATION; FEATURE SELECTION; FEATURE SELECTION ALGORITHM; GRAPH CLASSIFICATION; GRAPH EMBEDDING; GRAPH EMBEDDINGS; GRAPH G; GRAPH-BASED; HEURISTIC SELECTIONS; MATHEMATICAL OPERATIONS; NUMERICAL FEATURES; PATTERN RECOGNITION ALGORITHMS; PATTERN REPRESENTATION; PROTOTYPE SELECTION; SPACE EMBEDDING;

DATA STRUCTURES; GRAPHIC METHODS; HEURISTIC ALGORITHMS; VECTOR SPACES; VECTORS;

FEATURE EXTRACTION;

EID: 79957499690     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2010.05.016     Document Type: Conference Paper

References (52)

1. D. Conte, P. Foggia, C. Sansone, and M. Vento Thirty years of graph matching in pattern recognition International Journal of Pattern Recognition and Artificial Intelligence 18 3 2004 265 298
2. P. Mahé, N. Ueda, and T. Akutsu Graph kernels for molecular structures - activity relationship analysis with support vector machines Journal of Chemical Information and Modeling 45 4 2005 939 951 (Pubitemid 41156693)
3. K. Borgwardt, Graph kernels, Ph.D. Thesis, Ludwig-Maximilians-University Munich, 2007.
4. L. Ralaivola, S. Swamidass, H. Saigo, and P. Baldi Graph kernels for chemical informatics Neural Networks 18 8 2005 1093 1110 (Pubitemid 41476343)
5. A. Schenker, H. Bunke, M. Last, and A. Kandel Graph-Theoretic Techniques for Web Content Mining 2005 World Scientific
6. A. Schenker, M. Last, H. Bunke, and A. Kandel Classification of web documents using graph matching International Journal of Pattern Recognition and Artificial Intelligence 18 3 2004 475 496
7. D. Cook, L. Holder (Eds.), Mining Graph Data, Wiley-Interscience, 2007.
8. Z. Harchaoui, and F. Bach Image classification with segmentation graph kernels IEEE Conference on Computer Vision and Pattern Recognition 2007 1 8
9. B. Luo, R. Wilson, and E. Hancock Spectral embedding of graphs Pattern Recognition 36 10 2003 2213 2223
10. R. Ambauen, S. Fischer, and H. Bunke Graph edit distance with node splitting and merging and its application to diatom identification E. Hancock, M. Vento, Proceedings of the 4th International Workshop on Graph Based Representations in Pattern Recognition, Lecture Notes in Computer Sciences vol. 2726 2003 Springer 95 106
11. J. Lladós, and G. Sánchez Graph matching versus graph parsing in graphics recognition International Journal of Pattern Recognition and Artificial Intelligence 18 3 2004 455 475
12. J. Rocha, and T. Pavlidis A shape analysis model with applications to a character recognition system IEEE Transactions on Pattern Analysis and Machine Intelligence 16 4 1994 393 404
13. P. Suganthan, and H. Yan Recognition of handprinted Chinese characters by constrained graph matching Image and Vision Computing 16 3 1998 191 201 (Pubitemid 128378296)
14. H. Bunke, P. Dickinson, M. Kraetzl, W. Wallis, A graph-theoretic approach to enterprise network dynamics, Progress in Computer Science and Applied Logic (PCS), vol. 24, 2007, Birkhäuser.
15. P. Dickinson, H. Bunke, A. Dadej, and M. Kraetzl Matching graphs with unique node labels Pattern Analysis and Applications 7 3 2004 243 254 (Pubitemid 40166733)
16. E. Pekalska, and R. Duin The Dissimilarity Representation for Pattern Recognition: Foundations and Applications 2005 World Scientific
17. K. Riesen, and H. Bunke Graph classification based on vector space embedding International Journal of Pattern Recognition and Artificial Intelligence 23 6 2009 1053 1081
18. K. Riesen, and H. Bunke Feature ranking algorithms for improving classification of vector space embedded graphs X. Jiang, N. Petkov, Proceedings of the 13th International Conference on Computer Analysis of Images and Patterns, Lecture Notes in Computer Science vol. 5702 2009 377 384
19. K. Riesen, V. Kilchherr, and H. Bunke Reducing the dimensionality of vector space embeddings of graphs P. Perner, Proceedings of the 5th International Conference on Machine Learning and Data Mining, Lecture Notes in Artificial Intelligence vol. 4571 2007 Springer 563 573 (Pubitemid 350270688)
20. K. Riesen, and H. Bunke Non-linear transformations of vector space embedded graphs A. Juan-Ciscar, G. Sanchez-Albaladejo, Pattern Recognition in Information Systems 2008 173 186
21. H. Bunke, and G. Allermann Inexact graph matching for structural pattern recognition Pattern Recognition Letters 1 1983 245 253
22. A. Sanfeliu, and K. Fu A distance measure between attributed relational graphs for pattern recognition IEEE Transactions on Systems, Man, and Cybernetics (Part B) 13 3 1983 353 363
23. M. Neuhaus, and H. Bunke Self-organizing maps for learning the edit costs in graph matching IEEE Transactions on Systems, Man, and Cybernetics (Part B) 35 3 2005 503 514 (Pubitemid 40794861)
24. M. Neuhaus, and H. Bunke Automatic learning of cost functions for graph edit distance Information Sciences 177 1 2007 239 247 (Pubitemid 44556685)
25. K. Riesen, and H. Bunke Approximate graph edit distance computation by means of bipartite graph matching Image and Vision Computing 27 4 2009 950 959
26. M. Neuhaus, K. Riesen, and H. Bunke Fast suboptimal algorithms for the computation of graph edit distance D.-Y. Yeung, J. Kwok, A. Fred, F. Roli, D. de Ridder, Proceedings of the 11th International Workshop on Structural and Syntactic Pattern Recognition, Lecture Notes in Computer Science vol. 4109 2006 Springer 163 172 (Pubitemid 44543103)
27. S. Sorlin, and C. Solnon Reactive tabu search for measuring graph similarity L. Brun, M. Vento, Proceedings of the 5th International Workshop on Graph-based Representations in Pattern Recognition, Lecture Notes in Computer Science vol. 3434 2005 Springer 172 182 (Pubitemid 41273841)
28. B. Spillmann, M. Neuhaus, H. Bunke, E. Pekalska, and R. Duin Transforming strings to vector spaces using prototype selection D.-Y. Yeung, J. Kwok, A. Fred, F. Roli, D. de Ridder, Proceedings of the 11th International Workshop on Structural and Syntactic Pattern Recognition, Lecture Notes in Computer Science vol. 4109 2006 Springer 287 296 (Pubitemid 44543117)
29. J. Shawe-Taylor, and N. Cristianini Kernel Methods for Pattern Analysis 2004 Cambridge University Press
30. B. Schölkopf, and A. Smola Learning with Kernels 2002 MIT Press
31. Y. Wang, I. Tetko, M. Hall, E. Frank, A. Facius, K. Mayer, H.W. Mewes, Gene selection from microarray data for cancer classification - a machine learning approach, Computational Biology and Chemistry 29 (2005) 3746. (Pubitemid 40146365)
32. R. Kohavi, and G. John Wrappers for feature subset selection Artificial Intelligence 97 12 1997 273 324 (Pubitemid 127401107)
33. P. Pudil, J. Novovicova, and J. Kittler Floating search methods in feature-selection Pattern Recognition Letters 15 11 1994 1119 1125
34. U. Fayyad, K. Irani, Multi-interval discretization of continuous valued attributes for classification learning, in: Proceedings of the 13th International Joint Conference on Artificial Intelligence, vol. 2, Morgan Kaufmann, 1993, pp. 10221027.
35. I. Guyon, J. Weston, S. Barnhill, and V. Vapnik Gene selection for cancer classification using support vector machines Machine Learning 46 13 2002 389 422 (Pubitemid 34129977)
36. H. Hotelling Analysis of a complex of statistical variables into principal components Journal of Educational Psychology 24 1933 417 441 and 498520
37. I. Jolliffe Principal Component Analysis 1986 Springer
38. B. Schölkopf, A. Smola, and K.-R. Müller Nonlinear component analysis as a kernel eigenvalue problem Neural Computation 10 1998 1299 1319 (Pubitemid 128463674)
39. K. Riesen, and H. Bunke IAM graph database repository for graph based pattern recognition and machine learning N. da Vitoria Lobo, Proceedings of the International Workshops on Structural, Syntactic, and Statistical Pattern Recognition, Lecture Notes in Computer Science vol. 5342 2008 287 297
40. E. Alpaydin, F. Alimoglu, Pen-based recognition of handwritten digits, Department of Computer Engineering, Bogazici University, 1998.
41. P. Dosch, and E. Valveny Report on the second symbol recognition contest W. Liu, J. Lladós, Graphics Recognition. Ten Years Review and Future Perspectives. Proceedings of the 6th International Workshop on Graphics Recognition, Lecture Notes in Computer Science vol. 3926 2005 Springer 381 397
42. C. Watson, C. Wilson, NIST Special Database 4, Fingerprint Database, National Institute of Standards and Technology, 1992.
43. D.T.P. DTP, AIDS antiviral screen 〈 http://dtp.nci.nih.gov/docs/ aids/aids-data.html 〉, 2004.
44. J. Kazius, R. McGuire, and R. Bursi Derivation and validation of toxicophores for mutagenicity prediction Journal of Medicinal Chemistry 48 1 2005 312 320 (Pubitemid 40105270)
45. H. Berman, J. Westbrook, Z. Feng, G. Gilliland, T. Bhat, H. Weissig, I. Shidyalov, and P. Bourne The protein data bank Nucleic Acids Research 28 2000 235 242 (Pubitemid 30047768)
46. I. Schomburg, A. Chang, C. Ebeling, M. Gremse, C. Heldt, G. Huhn, and D. Schomburg Brenda, the enzyme database: updates and major new developments Nucleic Acids Research 32 2004 Database issue: D431D433
47. V. Vapnik Statistical Learning Theory 1998 John Wiley
48. B. Haasdonk Feature space interpretation of SVMs with indefinite kernels IEEE Transactions on Pattern Analysis and Machine Intelligence 27 4 2005 482 492 (Pubitemid 40556105)
49. X. Jiang, A. Münger, and H. Bunke On median graphs: properties, algorithms, and applications IEEE Transactions on Pattern Analysis and Machine Intelligence 23 10 2001 1144 1151 (Pubitemid 33047952)
50. K. Riesen, and H. Bunke Graph Classification and Clustering based on Vector Space Embedding 2010 World Scientific
51. S.T. Roweis, and L.K. Saul Nonlinear dimensionality reduction by locally linear embedding Science 290 5500 2000 2323 2326 (Pubitemid 32041578)
52. B. Nadler, S. Lafon, R.R. Coifman, and I.G. Kevrekidis Diffusion maps, spectral clustering and eigenfunctions of FokkerPlanck operators Proceedings of the Advances in Neural Information Processing Systems vol. 18 2005 962 995