Search results for "levenshtein"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
20	George Nagy, Daniel P. Lopresti	Form similarity via Levenshtein distance between ortho-filtered logarithmic ruling-gap ratios.	DRR	2014	DBLP DOI BibTeX RDF
20	Tilo Buschmann, Leonid V. Bystrykh	Levenshtein error-correcting barcodes for multiplexed DNA sequencing.	BMC Bioinform.	2013	DBLP DOI BibTeX RDF
20	Daniel Cullina, Negar Kiyavash	An Improvement to Levenshtein's Upper Bound on the Cardinality of Deletion Correcting Codes	CoRR	2013	DBLP BibTeX RDF
20	Zi Long Liu 0001, Yong Liang Guan 0001, Udaya Parampalli, Serdar Boztas	Quadratic weight vector for tighter aperiodic Levenshtein bound.	ISIT	2013	DBLP DOI BibTeX RDF
20	Daniel Cullina, Negar Kiyavash	An improvement to Levenshtein's upper bound on the cardinality of deletion correcting codes.	ISIT	2013	DBLP DOI BibTeX RDF
20	Andrey Kutuzov	Improving English-Russian sentence alignment through POS tagging and Damerau-Levenshtein distance.	BSNLP@ACL	2013	DBLP BibTeX RDF
20	Takumi Ichimura, Shin Kamada	A Clonal Selection Algorithm with Levenshtein Distance Based Image Similarity in Multidimensional Subjective Tourist Information and Discovery of Cryptic Spots by Interactive GHSOM.	SMC	2013	DBLP DOI BibTeX RDF
20	Malgorzata Palys, Rafal Doroz, Piotr Porwik	Statistical Analysis in Signature Recognition System Based on Levenshtein Distance.	CORES	2013	DBLP DOI BibTeX RDF
20	Eva Pettersson, Beáta Megyesi, Joakim Nivre	Normalisation of Historical Text Using Context-Sensitive Weighted Levenshtein Distance and Compound Splitting.	NODALIDA	2013	DBLP BibTeX RDF
20	S. Dutta Chowdhury, Ujjwal Bhattacharya, Swapan K. Parui	Online Handwriting Recognition Using Levenshtein Distance Metric.	ICDAR	2013	DBLP DOI BibTeX RDF
20	Souvik Dutta Chowdhury, Ujjwal Bhattacharya, Swapan K. Parui	Levenshtein distance metric based holistic handwritten word recognition.	MOCR@ICDAR	2013	DBLP DOI BibTeX RDF
20	Joan Climent, Roberto A. Hexsel	Iris Recognition Using AdaBoost and Levenshtein Distances.	Int. J. Pattern Recognit. Artif. Intell.	2012	DBLP DOI BibTeX RDF
20	Myunghun Lee, Soo-Hyung Kim, Gueesang Lee, Sun-Hee Kim, Hyung Jeong Yang	Correction for Misrecognition of Korean Texts in Signboard Images using Improved Levenshtein Metric.	KSII Trans. Internet Inf. Syst.	2012	DBLP DOI BibTeX RDF
20	Khaled A. S. Abdel-Ghaffar, Filip Paluncic, Hendrik C. Ferreira, Willem A. Clarke	On Helberg's Generalization of the Levenshtein Code for Multiple Deletion/Insertion Error Correction.	IEEE Trans. Inf. Theory	2012	DBLP DOI BibTeX RDF
20	Hicham Gueddah	Introduction of the weight edition errors in the Levenshtein distance	CoRR	2012	DBLP BibTeX RDF
20	Zi Long Liu 0001, Yong Liang Guan 0001	Meeting the Levenshtein bound with equality by weighted-correlation complementary set.	ISIT	2012	DBLP DOI BibTeX RDF
20	Hui Tang, Joseph J. Topczewski, Anna M. Topczewski, Norbert J. Pienta	Permutation test for groups of scanpaths using normalized Levenshtein distances and application in NMR questions.	ETRA	2012	DBLP DOI BibTeX RDF
20	Thierry Lavoie, Ettore Merlo	An accurate estimation of the Levenshtein distance using metric trees and Manhattan distance.	IWSC	2012	DBLP DOI BibTeX RDF
20	José Ignacio Abreu Salas, Juan Ramón Rico-Juan	Characterization of contour regularities based on the Levenshtein edit distance.	Pattern Recognit. Lett.	2011	DBLP DOI BibTeX RDF
20	Charles D. Bernholz, Brian L. Pytlik Zillig	Comparing nearly identical treaty texts: a note on the Treaty of Fort Laramie with Sioux, etc., 1851 and Levenshtein's edit distance metric.	Lit. Linguistic Comput.	2011	DBLP DOI BibTeX RDF
20	Rishin Haldar, Debajyoti Mukhopadhyay	Levenshtein Distance Technique in Dictionary Lookup Methods: An Improved Approach	CoRR	2011	DBLP BibTeX RDF
20	Maurizio Serva	Phylogeny and geometry of languages from normalized Levenshtein distance	CoRR	2011	DBLP BibTeX RDF
20	Simon J. Greenhill	Levenshtein Distances Fail to Identify Language Relationships Accurately.	Comput. Linguistics	2011	DBLP DOI BibTeX RDF
20	Danielle Costa, Luci Pirmez, Luiz F. Rust da Costa Carmo, Luiz F. Bacellar	Enhancing Levenshtein distance algorithm for assessing behavioral trust.	Comput. Syst. Sci. Eng.	2011	DBLP BibTeX RDF
20	Jacob Bishop, Matthew Verleger	Work in progress - Using the levenshtein distance to examine changes to teams' model-eliciting activity solutions throughout a semester.	FIE	2011	DBLP DOI BibTeX RDF
20	Thierry Lavoie, Ettore Merlo	Automated type-3 clone oracle using levenshtein metric.	IWSC	2011	DBLP DOI BibTeX RDF
20	Luci Pirmez, Luiz F. Rust da Costa Carmo, Luiz F. Bacellar	Enhancing Levenshtein distance algorithm for assessing behavioral trust.	Comput. Syst. Sci. Eng.	2010	DBLP BibTeX RDF
20	Shantanu Rane, Wei Sun 0008	Privacy preserving string comparisons based on Levenshtein distance.	WIFS	2010	DBLP DOI BibTeX RDF
20	Dang Quyet Thang, Phan Trung Huy	Determining Restricted Damerau-Levenshtein Edit-Distance of Two Languages by Extended Automata.	RIVF	2010	DBLP DOI BibTeX RDF
20	Sapna P. G., Hrushikesha Mohanty	Automated Test Scenario Selection Based on Levenshtein Distance.	ICDCIT	2010	DBLP DOI BibTeX RDF
20	Andreas Uhl, Peter Wild	Enhancing Iris Matching Using Levenshtein Distance with Alignment Constraints.	ISVC (1)	2010	DBLP DOI BibTeX RDF
20	Rui Hu 0007, John P. Collomosse	Motion-sketch Based Video Retrieval Using a Trellis Levenshtein Distance.	ICPR	2010	DBLP DOI BibTeX RDF
20	Maurizio Serva	Automated languages phylogeny from Levenshtein distance	CoRR	2009	DBLP BibTeX RDF
20	Fivos Papadimitriou	Modelling spatial landscape complexity using the Levenshtein algorithm.	Ecol. Informatics	2009	DBLP DOI BibTeX RDF
20	Cathryn Yang, Andy Castro	Representing Tone in Levenshtein Distance.	Int. J. Humanit. Arts Comput.	2008	DBLP DOI BibTeX RDF
20	Nevzat Onur Domaniç, Franco P. Preparata	A Novel Approach to the Detection of Genomic Approximate Tandem Repeats in the Levenshtein Metric.	J. Comput. Biol.	2007	DBLP DOI BibTeX RDF
20	Gregory V. Bard	Spelling-Error Tolerant, Order-Independent Pass-Phrases via the Damerau-Levenshtein String-Edit Distance Metric.	ACSW	2007	DBLP BibTeX RDF
20	Gregory V. Bard	Spelling-Error Tolerant, Order-Independent Pass-Phrases via the Damerau-Levenshtein String-Edit Distance Metric.	IACR Cryptol. ePrint Arch.	2006	DBLP BibTeX RDF
20	Seo-Young Noh, Sangwoo Kim, Cheonyoung Jung	A Lightweight Program Similarity Detection Model using XML and Levenshtein Distance.	FECS	2006	DBLP BibTeX RDF
20	Jonathan G. Fiscus, Jerome Ajot, Nicolas Radde, Christophe Laprun	Multiple Dimension Levenshtein Edit Distance Calculations for Evaluating Automatic Speech Recognition Systems During Simultaneous Speech.	LREC	2006	DBLP BibTeX RDF
20	Stavros Konstantinidis	Computing the Levenshtein distance of a regular language.	ITW	2005	DBLP DOI BibTeX RDF
20	Heikki Hyyrö	A Bit-Vector Algorithm for Computing Levenshtein and Damerau Edit Distances.	Nord. J. Comput.	2003	DBLP BibTeX RDF
20	Ezekiel F. Adebiyi, Tinuke Dipe	Finding Higher Order Motifs under the Levenshtein Measure.	CSB	2003	DBLP DOI BibTeX RDF
20	Heikki Hyyrö	A Bit-Vector Algorithm for Computing Levenshtein and Damerau Edit Distances.	Stringology	2002	DBLP BibTeX RDF
20	Ezekiel F. Adebiyi, Michael Kaufmann 0001	Extracting Common Motifs under the Levenshtein Measure: Theory and Experimentation.	WABI	2002	DBLP DOI BibTeX RDF
20	R. William Soukoreff, I. Scott MacKenzie	Measuring errors in text entry tasks: an application of the Levenshtein string distance statistic.	CHI Extended Abstracts	2001	DBLP DOI BibTeX RDF
20	Thomas A. Runkler, James C. Bezdek	Automatic keyword extraction with relational clustering and Levenshtein distances.	FUZZ-IEEE	2000	DBLP DOI BibTeX RDF
20	Alberto Apostolico, Mikhail J. Atallah	Parallel computations of Levenshtein distances.	Pattern Matching Algorithms	1997	DBLP BibTeX RDF
20	Daniel S. Hirschberg	Serial computations of Levenshtein distances.	Pattern Matching Algorithms	1997	DBLP BibTeX RDF
20	Henk D. L. Hollmann	A relation between Levenshtein-type distances and insertion-and-deletion correcting capabilities of codes.	IEEE Trans. Inf. Theory	1993	DBLP DOI BibTeX RDF
20	Jovan Dj. Golic, Miodrag J. Mihaljevic	A Generalized Correlation Attack on a Class of Stream Ciphers Based on the Levenshtein Distance.	J. Cryptol.	1991	DBLP DOI BibTeX RDF
20	Teruo Okuda, Eiichi Tanaka, Tamotsu Kasai	A Method for the Correction of Garbled Words Based on the Levenshtein Metric.	IEEE Trans. Computers	1976	DBLP DOI BibTeX RDF
20	Eiichi Tanaka, Tamotsu Kasai	Synchronization and substitution error-correcting codes for the Levenshtein metric.	IEEE Trans. Inf. Theory	1976	DBLP DOI BibTeX RDF
20	John A. Riley	The Sardinas/Patterson and Levenshtein Theorem	Inf. Control.	1967	DBLP DOI BibTeX RDF
15	Amac Herdagdelen, Massimiliano Ciaramita, Daniel Mahler, Maria Holmqvist, Keith B. Hall, Stefan Riezler, Enrique Alfonseca	Generalized syntactic and semantic models of query reformulation.	SIGIR	2010	DBLP DOI BibTeX RDF	generalized edit distance, query rewriting, query reformulation, similarity metrics
15	Ping-Hui Hsu, Kuan-Yu Chen, Kun-Mao Chao	Finding All Approximate Gapped Palindromes.	ISAAC	2009	DBLP DOI BibTeX RDF	palindrome, incremental string comparison, string matching
15	Filippo Galgani, Yiwen Sun, Pier Luca Lanzi, Jason Leigh	Automatic analysis of eye tracking data for medical diagnosis.	CIDM	2009	DBLP DOI BibTeX RDF
15	José Ignacio Abreu Salas, Juan Ramón Rico-Juan	Contour Regularity Extraction Based on String Edit Distance.	IbPRIA	2009	DBLP DOI BibTeX RDF
15	Jeff Pasternack, Dan Roth	Extracting article text from the web with maximum subsequence segmentation.	WWW	2009	DBLP DOI BibTeX RDF	maximum subsequence, page segmentation, text extraction
15	Joseph A. Brown, Sheridan K. Houghten, Daniel A. Ashlock	Edit metric decoding: a new hope.	C3S2E	2009	DBLP DOI BibTeX RDF	edit metric code, side effect machine, genetic algorithms, bioinformatics, finite state machine
15	Anton Bogdanovych, Mathias Bauer, Simeon J. Simoff	Recognizing Customers' Mood in 3D Shopping Malls Based on the Trajectories of Their Avatars.	ICEIS	2009	DBLP DOI BibTeX RDF	Trajectory recognition, e-Commerce, Avatar, 3D virtual worlds
15	Juan M. Estévez-Tapiador, Julio César Hernández Castro, Almudena Alcaide, Arturo Ribagorda	On the Distinguishability of Distance-Bounded Permutations in Ordered Channels.	IEEE Trans. Inf. Forensics Secur.	2008	DBLP DOI BibTeX RDF
15	Bruno Pouliquen	Similarity of Names Across Scripts: Edit Distance Using Learned Costs of N-Grams.	GoTAL	2008	DBLP DOI BibTeX RDF	Transliteration, string similarity
15	Colin de la Higuera, Luisa Micó	A contextual normalised edit distance.	ICDE Workshops	2008	DBLP DOI BibTeX RDF
15	Matthew Skala	On the complexity of reverse similarity search.	ICDE Workshops	2008	DBLP DOI BibTeX RDF
15	Thilo Mende, Felix Beckwermert, Rainer Koschke, Gerald Meier	Supporting the Grow-and-Prune Model in Software Product Lines Evolution Using Clone Detection.	CSMR	2008	DBLP DOI BibTeX RDF
15	Martin Reynaert	Non-interactive OCR Post-correction for Giga-Scale Digitization Projects.	CICLing	2008	DBLP DOI BibTeX RDF
15	Markus Hahn, Lars Krüger, Christian Wöhler	3D Action Recognition and Long-Term Prediction of Human Motion.	ICVS	2008	DBLP DOI BibTeX RDF	cognitive long-term prediction, action recognition, 3D tracking
15	Francisco Echarte, José Javier Astrain, Alberto Córdoba, Jesús E. Villadangos	Pattern Matching Techniques to Identify Syntactic Variations of Tags in Folksonomies.	WSKS (1)	2008	DBLP DOI BibTeX RDF	Semantic Web, Annotations, Pattern Matching, Folksonomies
15	Leonardo Trujillo, Gustavo Olague, Evelyne Lutton, Francisco Fernández de Vega	Discovering Several Robot Behaviors through Speciation.	EvoWorkshops	2008	DBLP DOI BibTeX RDF
15	Zhen Zhen, Junyi Shen, Shengjun Lu	WCONS: An Ontology Mapping Approach Based on Word and Context Similarity.	Web Intelligence/IAT Workshops	2008	DBLP DOI BibTeX RDF
15	Matteo Cristani, Alessio Gugole	Ontology-Driven Approximate Duplicate Elimination of Postal Addresses.	IEA/AIE	2008	DBLP DOI BibTeX RDF
15	Ching-Chieh Kiu, Chien-Sing Lee	Ontological Knowledge Management Through Hybrid Unsupervised Clustering Techniques.	APWeb	2008	DBLP DOI BibTeX RDF	ontology editing, ontology update, knowledge sharing and reuse, clustering techniques, Ontology management
15	Marcelo Mendoza, Ricardo Baeza-Yates	A Web Search Analysis Considering the Intention behind Queries.	LA-WEB	2008	DBLP DOI BibTeX RDF
15	B. John Oommen, Ghada Hany Badr	Breadth-first search strategies for trie-based syntactic pattern recognition.	Pattern Anal. Appl.	2007	DBLP DOI BibTeX RDF	Trie-based syntactic pattern recognition, Noisy syntactic recognition using tries, Approximate string matching
15	Lei Cao 0001, Lei Yao, Chang Wen Chen	MAP Decoding of Variable Length Codes With Self-Synchronization Strings.	IEEE Trans. Signal Process.	2007	DBLP DOI BibTeX RDF
15	Víctor Álvarez 0001, José Andrés Armario, María Dolores Frau, Elena Martín, Amparo Osuna	Error Correcting Codes from Quasi-Hadamard Matrices.	WAIFI	2007	DBLP DOI BibTeX RDF	Hadamard code, Error correcting code, Hadamard matrix
15	Philip Top, Farid Dowla, Jim Gansemer	A Dynamic Programming Algorithm for Name Matching.	CIDM	2007	DBLP DOI BibTeX RDF
15	Alexandr Andoni, Robert Krauthgamer	The Computational Hardness of Estimating Edit Distance [Extended Abstract].	FOCS	2007	DBLP DOI BibTeX RDF
15	Kenji Yasunaga, Toru Fujiwara	Correctable Errors of Weight Half the Minimum Distance Plus One for the First-Order Reed-Muller Codes.	AAECC	2007	DBLP DOI BibTeX RDF	correctable error, larger half, Boolean function, nonlinearity, Reed-Muller code, Syndrome decoding
15	Andrea De Lucia, Michele Risi, Giuseppe Scanniello, Genoveffa Tortora	Comparing Clustering Algorithms for the Identification of Similar Pages in Web Applications.	ICWE	2007	DBLP DOI BibTeX RDF	reverse engineering, clustering algorithms, Clone detection
15	Adrien Coyette, Sascha Schimke, Jean Vanderdonckt, Claus Vielhauer	Trainable Sketch Recognizer for Graphical User Interface Design.	INTERACT (1)	2007	DBLP DOI BibTeX RDF
15	Gerardo Canfora, Luigi Cerulo, Massimiliano Di Penta	Identifying Changed Source Code Lines from Version Repositories.	MSR	2007	DBLP DOI BibTeX RDF
15	Christoph Ringlstetter, Ulrich Reffle, Annette Gotscharek, Klaus U. Schulz	Deriving Symbol Dependent Edit Weights for Text Correction_The Use of Error Dictionaries.	ICDAR	2007	DBLP DOI BibTeX RDF
15	Christine Bachoc	Linear programming bounds for codes in grassmannian spaces.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
15	Ghada Badr, B. John Oommen	A novel look-ahead optimization strategy for trie-based approximate string matching.	Pattern Anal. Appl.	2006	DBLP DOI BibTeX RDF	Trie-based syntactic pattern recognition, Noisy syntactic recognition using tries, Branch and bound techniques, Pruning, Approximate string matching
15	Evangelos Kotsakis	XML Fuzzy Ranking.	FQAS	2006	DBLP DOI BibTeX RDF
15	Marc Bernard, Jean-Christophe Janodet, Marc Sebban	A Discriminative Model of Stochastic Edit Distance in the Form of a Conditional Transducer.	ICGI	2006	DBLP DOI BibTeX RDF	Stochastic Transducers, Edit Distance, Grammatical Inference, Discriminative Models
15	Lifang Feng, Pingzhi Fan	Generalized Bounds on Partial Aperiodic Correlation of Complex Roots of Unity Sequences.	SETA	2006	DBLP DOI BibTeX RDF
15	Antonio Camarena-Ibarrola, Edgar Chávez	On Musical Performances Identification, Entropy and String Matching.	MICAI	2006	DBLP DOI BibTeX RDF
15	Andrea De Lucia, Giuseppe Scanniello, Genoveffa Tortora	Using a Competitive Clustering Algorithm to Comprehend Web Applications.	WSE	2006	DBLP DOI BibTeX RDF
15	Yen Hung Chen, Chuan Yi Tang	The Bottleneck Tree Alignment Problems.	ICCSA (3)	2006	DBLP DOI BibTeX RDF	bottleneck tree alignment, metric, NP-complete, Edit distance, ultrametric
15	Beniamino Di Martino	An Ontology Matching Approach to Semantic Web Services Discovery.	ISPA Workshops	2006	DBLP DOI BibTeX RDF
15	Manuel Zini, Marco Fabbri, Massimo Moneglia, Alessandro Panunzi	Plagiarism Detection through Multilevel Text Comparison.	AXMEDIS	2006	DBLP DOI BibTeX RDF
15	Sheree Josephson, Michael E. Holmes	Clutter or content?: how on-screen enhancements affect how TV viewers scan and what they learn.	ETRA	2006	DBLP DOI BibTeX RDF	eye-path comparison, design, eye tracking, visual attention, television, recall
15	Heikki Hyyrö, Yoan J. Pinzón, Ayumi Shinohara	New Bit-Parallel Indel-Distance Algorithm.	WEA	2005	DBLP DOI BibTeX RDF
15	Wendy K. Pogozelski, Matthew P. Bernard, Salvatore F. Priore, Anthony J. Macula	Experimental Validation of DNA Sequences for DNA Computing: Use of a SYBR Green I Assay.	DNA	2005	DBLP DOI BibTeX RDF
15	Giancarlo Ruffo, Francesco Bergadano	EnFilter: A Password Enforcement and Filter Tool Based on Pattern Recognition Techniques.	ICIAP	2005	DBLP DOI BibTeX RDF
15	Ghada Badr, B. John Oommen	Enhancing Trie-Based Syntactic Pattern Recognition Using AI Heuristic Search Strategies.	ICAPR (1)	2005	DBLP DOI BibTeX RDF
15	Ghada Badr, B. John Oommen	A Look-Ahead Branch and Bound Pruning Scheme for Trie-Based Approximate String Matching.	CORES	2005	DBLP DOI BibTeX RDF