On-Line Fingerprint Verification
IEEE Transactions on Pattern Analysis and Machine Intelligence
Structural Matching by Discrete Relaxation
IEEE Transactions on Pattern Analysis and Machine Intelligence
A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
The String-to-String Correction Problem
Journal of the ACM (JACM)
Matching Hierarchical Structures Using Association Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shock Graphs and Shape Matching
International Journal of Computer Vision
A fast algorithm for computing longest common subsequences
Communications of the ACM
Structural Graph Matching Using the EM Algorithm and Singular Value Decomposition
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Learning to Classify Text Using Support Vector Machines: Methods, Theory and Algorithms
Learning to Classify Text Using Support Vector Machines: Methods, Theory and Algorithms
Introduction to the Special Section on Graph Algorithms in Computer Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Structural Matching in Computer Vision Using Probabilistic Relaxation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Self-organizing map for clustering in the graph domain
Pattern Recognition Letters - In memory of Professor E.S. Gelsema
Diffusion Kernels on Graphs and Other Discrete Input Spaces
ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
Computing approximate tree edit distance using relaxation labeling
Pattern Recognition Letters - Special issue: Graph-based representations in pattern recognition
Handbook of Fingerprint Recognition
Handbook of Fingerprint Recognition
Fast Cyclic Edit Distance Computation with Weighted Edit Costs in Classification
ICPR '02 Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 4 - Volume 4
Text classification using string kernels
The Journal of Machine Learning Research
A survey of kernels for structured data
ACM SIGKDD Explorations Newsletter
Kernel Methods for Pattern Analysis
Kernel Methods for Pattern Analysis
Feature Space Interpretation of SVMs with Indefinite Kernels
IEEE Transactions on Pattern Analysis and Machine Intelligence
Graph edit distance with node splitting and merging, and its application to diatom identification
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
Edit distance based kernel functions for attributed graph matching
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
An introduction to kernel-based learning algorithms
IEEE Transactions on Neural Networks
Graph kernels between point clouds
Proceedings of the 25th international conference on Machine learning
ADMA '07 Proceedings of the 3rd international conference on Advanced Data Mining and Applications
KI '07 Proceedings of the 30th annual German conference on Advances in Artificial Intelligence
Patch Relational Neural Gas --- Clustering of Huge Dissimilarity Datasets
ANNPR '08 Proceedings of the 3rd IAPR workshop on Artificial Neural Networks in Pattern Recognition
Dissimilarity between two skeletal trees in a context
Pattern Recognition
A string matching approach for visual retrieval and classification
MIR '08 Proceedings of the 1st ACM international conference on Multimedia information retrieval
An Inexact Graph Comparison Approach in Joint Eigenspace
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
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
Use of Structured Pattern Representations for Combining Classifiers
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
2D Shape Classification Using Multifractional Brownian Motion
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Approximate graph edit distance computation by means of bipartite graph matching
Image and Vision Computing
Median Topographic Maps for Biomedical Data Sets
Similarity-Based Clustering
Classification of silhouettes using contour fragments
Computer Vision and Image Understanding
Manifold Learning for Multi-classifier Systems via Ensembles
MCS '09 Proceedings of the 8th International Workshop on Multiple Classifier Systems
Edition within a Graph Kernel Framework for Shape Recognition
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Clustering-Based Construction of Hidden Markov Models for Generative Kernels
EMMCVPR '09 Proceedings of the 7th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Video Event Classification Using Bag of Words and String Kernels
ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
A New Generative Feature Set Based on Entropy Distance for Discriminative Classification
ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
Tree Covering within a Graph Kernel Framework for Shape Classification
ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
Learning state machine-based string edit kernels
Pattern Recognition
Classifier ensembles for vector space embedding of graphs
MCS'07 Proceedings of the 7th international conference on Multiple classifier systems
Neural gas clustering for dissimilarity data with continuous prototypes
IWANN'07 Proceedings of the 9th international work conference on Artificial neural networks
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
IDA'07 Proceedings of the 7th international conference on Intelligent data analysis
Shape recognition based on Kernel-edit distance
Computer Vision and Image Understanding
Topographic mapping of large dissimilarity data sets
Neural Computation
Comparing graph similarity measures for graphical recognition
GREC'09 Proceedings of the 8th international conference on Graphics recognition: achievements, challenges, and evolution
Indexing tree and subtree by using a structure network
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical 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
Information theoretical Kernels for generative embeddings based on hidden Markov models
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
An empirical comparison of Kernel-based and dissimilarity-based feature spaces
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Graph embedding for pattern recognition
ICPR'10 Proceedings of the 20th International conference on Recognizing patterns in signals, speech, images, and videos
Using graphs to improve activity prediction in smart environments based on motion sensor data
ICOST'11 Proceedings of the 9th international conference on Toward useful services for elderly and people with disabilities: smart homes and health telematics
Topographic mapping of dissimilarity data
WSOM'11 Proceedings of the 8th international conference on Advances in self-organizing maps
Prototype-based classification of dissimilarity data
IDA'11 Proceedings of the 10th international conference on Advances in intelligent data analysis X
Clustering with proximity knowledge and relational knowledge
Pattern Recognition
Pattern analysis with graphs: Parallel work at Bern and York
Pattern Recognition Letters
Selecting structural base classifiers for graph-based multiple classifier systems
MCS'10 Proceedings of the 9th international conference on Multiple Classifier Systems
Relational extensions of learning vector quantization
ICONIP'11 Proceedings of the 18th international conference on Neural Information Processing - Volume Part II
Approximation techniques for clustering dissimilarity data
Neurocomputing
White box classification of dissimilarity data
HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part I
Patch processing for relational learning vector quantization
ISNN'12 Proceedings of the 9th international conference on Advances in Neural Networks - Volume Part I
How to quantitatively compare data dissimilarities for unsupervised machine learning?
ANNPR'12 Proceedings of the 5th INNS IAPR TC 3 GIRPR conference on Artificial Neural Networks in Pattern Recognition
Shape similarity based on a treelet kernel with edition
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Robust Duplicate Detection of 2D and 3D Objects
International Journal of Multimedia Data Engineering & Management
Measuring linearity of closed curves and connected compound curves
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part III
Secure semi-supervised vector quantization for dissimilarity data
IWANN'13 Proceedings of the 12th international conference on Artificial Neural Networks: advances in computational intelligence - Volume Part I
Data analysis of (non-)metric proximities at linear costs
SIMBAD'13 Proceedings of the Second international conference on Similarity-Based Pattern Recognition
Shape classification by manifold learning in multiple observation spaces
Information Sciences: an International Journal
Learning vector quantization for (dis-)similarities
Neurocomputing
Hi-index | 0.01 |
A common approach in structural pattern classification is to define a dissimilarity measure on patterns and apply a distance-based nearest-neighbor classifier. In this paper, we introduce an alternative method for classification using kernel functions based on edit distance. The proposed approach is applicable to both string and graph representations of patterns. By means of the kernel functions introduced in this paper, string and graph classification can be performed in an implicit vector space using powerful statistical algorithms. The validity of the kernel method cannot be established for edit distance in general. However, by evaluating theoretical criteria we show that the kernel functions are nevertheless suitable for classification, and experiments on various string and graph datasets clearly demonstrate that nearest-neighbor classifiers can be outperformed by support vector machines using the proposed kernel functions.