Recognition of Noisy Subsequences Using Constrained Edit Distances
IEEE Transactions on Pattern Analysis and Machine Intelligence
Information Sciences: an International Journal
Techniques for automatically correcting words in text
ACM Computing Surveys (CSUR)
The String-to-String Correction Problem
Journal of the ACM (JACM)
Applying Parallel Computation Algorithms in the Design of Serial Algorithms
Journal of the ACM (JACM)
ACM Computing Surveys (CSUR)
Computer programs for detecting and correcting spelling errors
Communications of the ACM
A linear space algorithm for computing maximal common subsequences
Communications of the ACM
Computation of Normalized Edit Distance and Applications
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
A new approach to sequence comparison: normalized sequence alignment
RECOMB '01 Proceedings of the fifth annual international conference on Computational biology
String Edit Distance, Random Walks and Graph Matching
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Learning Significant Alignments: An Alternative to Normalized Local Alignment
ISMIS '02 Proceedings of the 13th International Symposium on Foundations of Intelligent Systems
IEEE Transactions on Pattern Analysis and Machine Intelligence
Detection of language (model) errors
EMNLP '00 Proceedings of the 2000 Joint SIGDAT conference on Empirical methods in natural language processing and very large corpora: held in conjunction with the 38th Annual Meeting of the Association for Computational Linguistics - Volume 13
SemGrAM: integrating semantic graphs into association rule mining
AusDM '07 Proceedings of the sixth Australasian conference on Data mining and analytics - Volume 70
On the similarity metric and the distance metric
Theoretical Computer Science
Graph matching using spectral seriation and string edit distance
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
Sequential pattern mining -- approaches and algorithms
ACM Computing Surveys (CSUR)
Hi-index | 0.15 |
Marzal and Vidal [8] recently considered the problem of computing the normalized edit distance between two strings, and reported experimental results which demonstrated the use of the measure to recognize hand-written characters. Their paper formulated the theoretical properties of the measure and developed two algorithms to compute it. In this short communication we shall demonstrate how this measure is related to an auxiliary measure already defined in the literature驴the inter-string constrained edit distance[10], [11], [15]. Since the normalized edit distance can be computed efficiently using the latter, the analytic and experimental results reported in [8] can be obtained just as accurately, but more efficiently, using the strategies presented here.