Estimation of entropy and mutual information
Neural Computation
Feature extraction by non parametric mutual information maximization
The Journal of Machine Learning Research
A Compression Approach to Support Vector Model Selection
The Journal of Machine Learning Research
Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)
Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)
Feature Extraction Using Information-Theoretic Learning
IEEE Transactions on Pattern Analysis and Machine Intelligence
Similarity learning via dissimilarity space in CBIR
MIR '06 Proceedings of the 8th ACM international workshop on Multimedia information retrieval
A Riemannian approach to graph embedding
Pattern Recognition
Unified framework for fast exact and approximate search in dissimilarity spaces
ACM Transactions on Database Systems (TODS)
Automatic Classification of Graphs by Symbolic Histograms
GRC '07 Proceedings of the 2007 IEEE International Conference on Granular Computing
Online Handwriting Recognition by the Symbolic Histograms Approach
GRC '07 Proceedings of the 2007 IEEE International Conference on Granular Computing
HMM-based graph edit distance for image indexing
International Journal of Imaging Systems and Technology - Multimedia Information Retrieval
Pattern Analysis & Applications - Special Issue: Non-parametric distance-based classification techniques and their applications
Pattern Recognition, Fourth Edition
Pattern Recognition, Fourth Edition
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
On Euclidean Corrections for Non-Euclidean Dissimilarities
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Reducing the dimensionality of dissimilarity space embedding graph kernels
Engineering Applications of Artificial Intelligence
Graph kernels based on tree patterns for molecules
Machine Learning
Approximate graph edit distance computation by means of bipartite graph matching
Image and Vision Computing
Personalizing PageRank for word sense disambiguation
EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
A survey of graph edit distance
Pattern Analysis & Applications
Graph classification by means of Lipschitz embedding
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Kernels For Structured Data
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Non-Euclidean dissimilarities: causes and informativeness
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Applying Dissimilarity Representation to Off-Line Signature Verification
ICPR '10 Proceedings of the 2010 20th International Conference on Pattern Recognition
Improving vector space embedding of graphs through feature selection algorithms
Pattern Recognition
Dimensionality reduction for graph of words embedding
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Information-geometric graph indexing from bags of partial node coverages
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Maximum likelihood for gaussians on graphs
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Speeding up graph edit distance computation through fast bipartite matching
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Weisfeiler-Lehman Graph Kernels
The Journal of Machine Learning Research
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
Graph embedding in vector spaces by node attribute statistics
Pattern Recognition
Maximization of Mutual Information for Supervised Linear Feature Extraction
IEEE Transactions on Neural Networks
Fuzzy multilevel graph embedding
Pattern Recognition
Component retrieval based on a database of graphs for Hand-Written Electronic-Scheme Digitalisation
Expert Systems with Applications: An International Journal
Discriminative prototype selection methods for graph embedding
Pattern Recognition
On Similarity Preserving Feature Selection
IEEE Transactions on Knowledge and Data Engineering
Hi-index | 0.07 |
This paper introduces a new general-purpose classification system able to face automatically a wide range of classification problems for labeled graphs. The proposed graph classifier explicitly embeds the input labeled graphs using the dissimilarity representation framework. We developed a method to optimize the dissimilarity space representation estimating the quadratic Renyi entropy of the underlying distribution of the generated dissimilarity values. The global optimization governing the synthesis of the classifier is implemented using a genetic algorithm and it is carried out by means of two operations that perform prototype selection and extraction on the input set of graphs. During the optimization step, we adopted a suitable objective function which includes the classification accuracy achieved by the whole classification model on a validation set. Experimental evaluations have been conducted on both synthetic and well-known benchmarking datasets, achieving competitive test set classification accuracy results with respect to other state-of-the-art graph embedding based classification systems.