Use of Structured Pattern Representations for Combining Classifiers

Authors:
Raisa Socorro;Luisa Micó
Affiliations:
Instituto Superior Politécnico Jose Antonio Echevarría, La Habana, Cuba;Departamento de Lenguajes y Sistemas Informáticos, Universidad de Alicante, Alicante, Spain E-03080
Venue:
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Year:
2008

Citing 12
Cited 0

Simple fast algorithms for the editing distance between trees and related problems

SIAM Journal on Computing
A note on the Nagendraprasad-Wang-Gupta thinning algorithm

Pattern Recognition Letters
On Combining Classifiers

IEEE Transactions on Pattern Analysis and Machine Intelligence
The String-to-String Correction Problem

Journal of the ACM (JACM)
Classifier Conditional Posterior Probabilities

SSPR '98/SPR '98 Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
Comparison of AESA and LAESA search algorithms using string and tree-edit-distances

Pattern Recognition Letters
Properties of Embedding Methods for Similarity Searching in Metric Spaces

IEEE Transactions on Pattern Analysis and Machine Intelligence
Rejection Strategies and Confidence Measures for a k - NN Classifier in an OCR Task

ICPR '02 Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 1 - Volume 1
Combining Pattern Classifiers: Methods and Algorithms

Combining Pattern Classifiers: Methods and Algorithms
Efficient Nearest Neighbor Classification Using a Cascade of Approximate Similarity Measures

CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
Edit distance-based kernel functions for structural pattern classification

Pattern Recognition
Transforming strings to vector spaces using prototype selection

SSPR'06/SPR'06 Proceedings of the 2006 joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition

Quantified Score

Hi-index	0.01

Visualization

Abstract

In Pattern Recognition, there are problems where distinct representations can be obtained for the same pattern, and depending on the type of classifiers (statistical or structural) one type of representation is preferred versus the others. In the last years, different approaches to combining classifiers have been proposed to improve the performance of individual classifiers. However, few works investigated the use of structured pattern representations. In this paper combination of classifiers has been applied using tree pattern representation in combination with strings and vectors for a handwritten character classification task. In order to save computational cost, some proposals based on the use of both embedding structured data and refine and filter framework are provided.