Floating search methods in feature selection
Pattern Recognition Letters
Machine Learning
Neural networks for pattern recognition
Neural networks for pattern recognition
A decision-theoretic generalization of on-line learning and an application to boosting
Journal of Computer and System Sciences - Special issue: 26th annual ACM symposium on the theory of computing & STOC'94, May 23–25, 1994, and second annual Europe an conference on computational learning theory (EuroCOLT'95), March 13–15, 1995
The Random Subspace Method for Constructing Decision Forests
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
A survey of kernels for structured data
ACM SIGKDD Explorations Newsletter
Combining Pattern Classifiers: Methods and Algorithms
Combining Pattern Classifiers: Methods and Algorithms
Kernel Methods for Pattern Analysis
Kernel Methods for Pattern Analysis
Cyclic pattern kernels for predictive graph mining
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Levenshtein Distance for Graph Spectral Features
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 2 - Volume 02
Diffusion Kernels on Statistical Manifolds
The Journal of Machine Learning Research
Pattern Vectors from Algebraic Graph Theory
IEEE Transactions on Pattern Analysis and Machine Intelligence
Protein function prediction via graph kernels
Bioinformatics
The Dissimilarity Representation for Pattern Recognition: Foundations And Applications (Machine Perception and Artificial Intelligence)
Bridging the Gap Between Graph Edit Distance and Kernel Machines
Bridging the Gap Between Graph Edit Distance and Kernel Machines
Classifier ensembles for vector space embedding of graphs
MCS'07 Proceedings of the 7th international conference on Multiple classifier systems
Bipartite graph matching for computing the edit distance of graphs
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Graph embedding in vector spaces by means of prototype selection
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Fast suboptimal algorithms for the computation of graph edit distance
SSPR'06/SPR'06 Proceedings of the 2006 joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Feature selection for graph-based image classifiers
IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part II
A graph matching based approach to fingerprint classification using directional variance
AVBPA'05 Proceedings of the 5th international conference on Audio- and Video-Based Biometric Person Authentication
On Using Dimensionality Reduction Schemes to Optimize Dissimilarity-Based Classifiers
CIARP '08 Proceedings of the 13th Iberoamerican congress on Pattern Recognition: Progress in Pattern Recognition, Image Analysis and Applications
Hierarchical Bag of Paths for Kernel Based Shape Classification
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
IAM Graph Database Repository for Graph Based Pattern Recognition and Machine Learning
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
A Structural and Semantic Probabilistic Model for Matching and Representing a Set of Graphs
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Commute-time convolution kernels for graph clustering
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
An empirical evaluation on dimensionality reduction schemes for dissimilarity-based classifications
Pattern Recognition Letters
Inexact graph matching based on kernels for object retrieval in image databases
Image and Vision Computing
A new protein graph model for function prediction
Computational Biology and Chemistry
Using graph-based program characterization for predictive modeling
Proceedings of the Tenth International Symposium on Code Generation and Optimization
Hi-index | 0.00 |
Recently, an emerging trend of representing objects by graphs can be observed. As a matter of fact, graphs offer a versatile alternative to feature vectors in pattern recognition, machine learning and data mining. However, the space of graphs contains almost no mathematical structure, and consequently, there is a lack of suitable methods for graph classification. Graph kernels, a novel class of algorithms for pattern analysis, offer an elegant solution to this problem. Graph kernels aim at bridging the gap between statistical and symbolic object representations. In the present paper we propose a general approach to transforming graphs into n-dimensional real vector spaces by means of graph edit distance. As a matter of fact, this approach results in a novel family of graph kernels making a wide range of kernel machines applicable for graphs. With several experimental results we prove the robustness and flexibility of our new method and show that our approach outperforms a standard graph classification method on several graph data sets of diverse nature.