Search results for "edit-distance"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
29	Michel Neuhaus, Horst Bunke	A Convolution Edit Kernel for Error-tolerant Graph Matching.	ICPR (4)	2006	DBLP DOI BibTeX RDF
29	Davood Rafiei, Daniel L. Moise, Dabo Sun	Finding Syntactic Similarities Between XML Documents.	DEXA Workshops	2006	DBLP DOI BibTeX RDF
29	Wenxin Liang, Haruo Yokota	LAX: An Efficient Approximate XML Join Based on Clustered Leaf Nodes for XML Data Integration.	BNCOD	2005	DBLP DOI BibTeX RDF
29	B. John Oommen, K. Zhang	The Normalized String Editing Problem Revisited.	IEEE Trans. Pattern Anal. Mach. Intell.	1996	DBLP DOI BibTeX RDF	normalized string distances, Levenshtein Distance, string editing, Sequence processing
28	José Ignacio Abreu Salas, Juan Ramón Rico-Juan	Contour Regularity Extraction Based on String Edit Distance.	IbPRIA	2009	DBLP DOI BibTeX RDF
28	Bruno Pouliquen	Similarity of Names Across Scripts: Edit Distance Using Learned Costs of N-Grams.	GoTAL	2008	DBLP DOI BibTeX RDF	Transliteration, string similarity
28	Ales Wojnar, Irena Mlýnková, Jirí Dokulil	Similarity of DTDs Based on Edit Distance and Semantics.	IDC	2008	DBLP DOI BibTeX RDF
28	Serguei V. S. Pakhomov, Jayson Richardson, Matt Finholt-Daniel, Gregory Sales	Forced-Alignment and Edit-Distance Scoring for Vocabulary Tutoring Applications.	TSD	2008	DBLP DOI BibTeX RDF	vocabulary tutor, sub-word language modeling, Automatic speech recognition
28	Erik D. Demaine, Shay Mozes, Benjamin Rossman, Oren Weimann	An Optimal Decomposition Algorithm for Tree Edit Distance.	ICALP	2007	DBLP DOI BibTeX RDF
28	Samuel W. K. Chan	An Edit Distance Approach to Shallow Semantic Labeling.	IDEAL	2007	DBLP DOI BibTeX RDF
28	Preben Fihl, Michael B. Holte, Thomas B. Moeslund	Motion Primitives and Probabilistic Edit Distance for Action Recognition.	Gesture Workshop	2007	DBLP DOI BibTeX RDF
28	Chong Zhou, Yansheng Lu, Lei Zou 0001, Rong Hu	Evaluate Structure Similarity in XML Documents with Merge-Edit-Distance.	PAKDD Workshops	2007	DBLP DOI BibTeX RDF
28	Marco Bertini 0001, Alberto Del Bimbo, Walter Nunziati	Video Clip Matching Using MPEG-7 Descriptors and Edit Distance.	CIVR	2006	DBLP DOI BibTeX RDF
28	Kenneth B. Kent, Ryan B. Proudfoot, Yong Zhao	Parameter-Specific FPGA Implementation of Edit-Distance Calculation.	IEEE International Workshop on Rapid System Prototyping	2006	DBLP DOI BibTeX RDF
28	Preben Fihl, Michael B. Holte, Thomas B. Moeslund, Lars Reng	Action Recognition Using Motion Primitives and Probabilistic Edit Distance.	AMDO	2006	DBLP DOI BibTeX RDF
28	Michel Neuhaus, Horst Bunke	A Random Walk Kernel Derived from Graph Edit Distance.	SSPR/SPR	2006	DBLP DOI BibTeX RDF
28	Michel Neuhaus, Horst Bunke	Edit Distance Based Kernel Functions for Attributed Graph Matching.	GbRPR	2005	DBLP DOI BibTeX RDF
28	Pino Caballero-Gil, Amparo Fúster-Sabater	Improvement of the Edit Distance Attack to Clock-Controlled LFSR-Based Stream Ciphers.	EUROCAST	2005	DBLP DOI BibTeX RDF
28	Manuel Vilares Ferro, Francisco J. Ribadas, Jesús Vilares	Phrase Similarity through the Edit Distance.	DEXA	2004	DBLP DOI BibTeX RDF
28	Dana Shapira, James A. Storer	Edit Distance with Move Operations.	CPM	2002	DBLP DOI BibTeX RDF
28	Shaaron Ainsworth, David Clarke, Robert J. Gaizauskas	Using Edit Distance Algorithms to Compare Alternative Approaches to ITS Authoring.	Intelligent Tutoring Systems	2002	DBLP DOI BibTeX RDF
28	Patrick Ruch, Robert H. Baud, Antoine Geissbühler, Christian Lovis, Anne-Marie Rassinoux, Alain Rivière	Using Part-of-Speech and Word-Sense Disambiguation for Boosting String-Edit Distance Spelling Correction.	AIME	2001	DBLP DOI BibTeX RDF
28	Andrés Marzal, Sergio Barrachina 0001	Speeding Up the Computation of the Edit Distance for Cyclic Strings.	ICPR	2000	DBLP DOI BibTeX RDF
28	John Bellando, Ravi Kothari	Region-Based Modeling and Tree Edit Distance as a Basis for Gesture Recognition.	ICIAP	1999	DBLP DOI BibTeX RDF
28	Jovan Dj. Golic, Slobodan V. Petrovic	A Generalized Correlation Attack with a Probabilistic Constrained Edit Distance.	EUROCRYPT	1992	DBLP DOI BibTeX RDF
27	Grzegorz Kondrak	N-Gram Similarity and Distance.	SPIRE	2005	DBLP DOI BibTeX RDF
27	Ilaria Bartolini, Paolo Ciaccia, Marco Patella	String Matching with Metric Trees Using an Approximate Distance.	SPIRE	2002	DBLP DOI BibTeX RDF
27	Andrea Torsello, Edwin R. Hancock	Learning Shape-Classes Using a Mixture of Tree-Unions.	IEEE Trans. Pattern Anal. Mach. Intell.	2006	DBLP DOI BibTeX RDF	tree clustering, mixture modelinq, model codes, minimum description length, Structural learning, shock graphs
27	Ramón Alberto Mollineda, Enrique Vidal 0001, Carlos D. Martínez-Hinarejos	Adaptive Learning for String Classification.	IbPRIA	2003	DBLP DOI BibTeX RDF	structural pattern analysis, nonparametric classifier, self-organization, nearest neighbor, string matching, Adaptive learning
27	Andrés Marzal, Guillermo Peris	Normalized Cyclic Edit Distances: An Efficient Algorithm.	CAEPIA	2003	DBLP DOI BibTeX RDF
27	Horst Bunke, Simon Günter	Weighted Mean of a Pair of Graphs.	Computing	2001	DBLP DOI BibTeX RDF	AMS Subject Classifications: 05c99, 68R10, 68T10
24	Qing Guo 0002, Hui Zhang 0004, Costas S. Iliopoulos	Computing the Minimum Approximate lambda-Cover of a String.	SPIRE	2006	DBLP DOI BibTeX RDF
24	Tamer Kahveci, Venkatakrishnan Ramaswamy, Han Tao, Tao Li	Approximate Global Alignment of Sequences.	BIBE	2005	DBLP DOI BibTeX RDF
24	Bodo Manthey, Rüdiger Reischuk	The Intractability of Computing the Hamming Distance.	ISAAC	2003	DBLP DOI BibTeX RDF
24	Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu 0001	Approximate XML joins.	SIGMOD Conference	2002	DBLP DOI BibTeX RDF	XML
24	Jason Tsong-Li Wang, Bruce A. Shapiro, Dennis E. Shasha, Kaizhong Zhang, Kathleen M. Currey	An Algorithm for Finding the Largest Approximately Common Substructures of Two Trees.	IEEE Trans. Pattern Anal. Mach. Intell.	1998	DBLP DOI BibTeX RDF	pattern recognition, dynamic programming, pattern matching, trees, Computational biology
24	Dawit Yimam Seid, Sharad Mehrotra	Semantically Ranked Graph Pattern Queries for Link Analysis.	ISI	2007	DBLP DOI BibTeX RDF
24	Guangming Xing	Fast Approximate Matching Between XML Documents and Schemata.	APWeb	2006	DBLP DOI BibTeX RDF
24	Bin Luo 0001, Richard C. Wilson 0001, Antonio Robles-Kelly, Andrea Torsello, Edwin R. Hancock	Learning shape categories by clustering shock trees.	ICIP (3)	2001	DBLP DOI BibTeX RDF
24	Gabriel Dima, Lucian Voinea, Marcel Profirescu	A Web-based Approach Towards Building a Distance Education Course in Microelectronics.	MSE	2001	DBLP DOI BibTeX RDF
24	Bin Luo 0001, Antonio Robles-Kelly, Andrea Torsello, Richard C. Wilson 0001, Edwin R. Hancock	Discovering Shape Categories by Clustering Shock Trees.	CAIP	2001	DBLP DOI BibTeX RDF	clustering shock trees, Hamilton-Jacobi skeleton, EM algorithm
24	Zhongxi Fang, Jianming Huang 0002, Xun Su, Hiroyuki Kasai	Wasserstein Graph Distance Based on L1-Approximated Tree Edit Distance between Weisfeiler-Lehman Subtrees.	AAAI	2023	DBLP DOI BibTeX RDF
24	Karl Bringmann, Alejandro Cassis, Nick Fischer, Vasileios Nakos	Almost-Optimal Sublinear-Time Edit Distance in the Low Distance Regime.	CoRR	2022	DBLP BibTeX RDF
24	Zhongxi Fang, Jianming Huang 0002, Xun Su, Hiroyuki Kasai	Wasserstein Graph Distance based on L1-Approximated Tree Edit Distance between Weisfeiler-Lehman Subtrees.	CoRR	2022	DBLP DOI BibTeX RDF
24	Noudéhouénou Lionel Jaderne Houssou, Jean-Loup Guillaume, Armelle Prigent	Edit distance with Quasi Real Penalties: a hybrid distance for network-constrained trajectories.	ICDM (Workshops)	2022	DBLP DOI BibTeX RDF
24	Karl Bringmann, Alejandro Cassis, Nick Fischer, Vasileios Nakos	Almost-optimal sublinear-time edit distance in the low distance regime.	STOC	2022	DBLP DOI BibTeX RDF
24	Mahdi Boroujeni, Mohammad Ghodsi, Saeed Seddighin	Improved MPC Algorithms for Edit Distance and Ulam Distance.	IEEE Trans. Parallel Distributed Syst.	2021	DBLP DOI BibTeX RDF
24	Mahdi Boroujeni, Saeed Seddighin	Improved MPC Algorithms for Edit Distance and Ulam Distance.	SPAA	2019	DBLP DOI BibTeX RDF
24	Kilho Shin, Taro Niiyama	The Mapping Distance - a Generalization of the Edit Distance - and its Application to Trees.	ICAART (2)	2018	DBLP DOI BibTeX RDF
24	Tao Li 0022, Han Dong, Yongtang Shi, Matthias Dehmer	A comparative analysis of new graph distance measures and graph edit distance.	Inf. Sci.	2017	DBLP DOI BibTeX RDF
24	Diptarka Chakraborty, Elazar Goldenberg, Michal Koucký 0001	Streaming algorithms for embedding and computing edit distance in the low distance regime.	STOC	2016	DBLP DOI BibTeX RDF
24	Vincenzo Carletti, Benoit Gaüzère, Luc Brun, Mario Vento	Approximate Graph Edit Distance Computation Combining Bipartite Matching and Exact Neighborhood Substructure Distance.	GbRPR	2015	DBLP DOI BibTeX RDF
24	Hicham Gueddah, Abdellah Yousfi, Mostafa Belkasmi	The filtered combination of the weighted edit distance and the Jaro-Winkler distance to improve spellchecking Arabic texts.	AICCSA	2015	DBLP DOI BibTeX RDF
24	Michael E. Saks, C. Seshadhri 0001	Space efficient streaming algorithms for the distance to monotonicity and asymmetric edit distance.	SODA	2013	DBLP DOI BibTeX RDF
24	Michael E. Saks, C. Seshadhri 0001	Space efficient streaming algorithms for the distance to monotonicity and asymmetric edit distance	CoRR	2012	DBLP BibTeX RDF
24	Jaume Gibert, Ernest Valveny, Horst Bunke, Alicia Fornés	On the Correlation of Graph Edit Distance and L 1 Distance in the Attribute Statistics Embedding Space.	SSPR/SPR	2012	DBLP DOI BibTeX RDF
24	Jakub Koperwas, Krzysztof Walczak 0002	Tree Edit Distance for Leaf-labelled trees on free leafset and its comparison with Frequent Subsplit dissimilarity and popular distance measures.	BMC Bioinform.	2011	DBLP DOI BibTeX RDF
24	Martin Berglund	Analyzing Edit Distance on Trees: Tree Swap Distance is Intractable.	Stringology	2011	DBLP BibTeX RDF
22	Raphaël Clifford, Benjamin Sach	Online Approximate Matching with Non-local Distances.	CPM	2009	DBLP DOI BibTeX RDF
22	Heiko Müller 0001, Johann Christoph Freytag, Ulf Leser	Describing differences between databases.	CIKM	2006	DBLP DOI BibTeX RDF	contradicting databases, update distance, conflict resolution
22	Steven M. Gustafson, Leonardo Vanneschi	Operator-Based Distance for Genetic Programming: Subtree Crossover Distance.	EuroGP	2005	DBLP DOI BibTeX RDF
22	Marios Fokaefs, Rimon Mikhaiel, Nikolaos Tsantalis, Eleni Stroulia, Alex Lau	An Empirical Study on Web Service Evolution.	ICWS	2011	DBLP DOI BibTeX RDF	service evolution, clustering, WSDL, tree-edit distance
22	Mujahid Mohsin, Mehreen Afzal, Muhammad Arif Wahla	Think Before Your LFSRs Jump.	CIT	2010	DBLP DOI BibTeX RDF	Jump controlling, Edit distance attack, CLD computation, Linear finite state machine
22	María Alpuente, Daniel Romero 0001	A Tool for Computing the Visual Similarity of Web Pages.	SAINT	2010	DBLP DOI BibTeX RDF	Web page comparison, Web document clustering, tree edit distance, visual similarity
22	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
22	Qing Li 0001, Jing Chen, Yipu Wu	Algorithm for Extracting Loosely Structured Data Records Through Digging Strict Patterns.	World Wide Web	2009	DBLP DOI BibTeX RDF	content feature, loosely structured data record, semi-structured data, data extraction, tree edit distance
22	Alexander M. Bronstein, Michael M. Bronstein, Alfred M. Bruckstein, Ron Kimmel	Partial Similarity of Objects, or How to Compare a Centaur to a Horse.	Int. J. Comput. Vis.	2009	DBLP DOI BibTeX RDF	Partial similarity, Non-rigid shapes, Gromov-Hausdorff distance, Metric geometry, Deformation-invariant similarity, Multicriterion optimization, Edit distance, Pareto optimality, Correspondence, Shape similarity, Levenshtein distance
22	Keita Nabeta, Masaomi Kimura, Michiko Ohkura, Fumito Tsuchiya	A Proposal of a Method to Extract Active Ingredient Names from Package Inserts.	HCI (9)	2009	DBLP DOI BibTeX RDF	Package inserts, Edit distance, Keyword extraction, Medical safety
22	Jan Oliver Wallgrün	Matching Annotated Generalized Voronoi Graphs for Autonomous Robot Localization and Mapping.	ISVD	2009	DBLP DOI BibTeX RDF	generalized Voronoi graph, localization, constraints, mobile robots, mapping, matching, edit distance
22	Armando Muscariello, Guillaume Gravier, Frédéric Bimbot	Variability Tolerant Audio Motif Discovery.	MMM	2009	DBLP DOI BibTeX RDF	audio pattern discovery, variable motif, dynamic time warping, normalized edit distance
22	Sinisa Todorovic, Narendra Ahuja	Region-Based Hierarchical Image Matching.	Int. J. Comput. Vis.	2008	DBLP DOI BibTeX RDF	Edit-distance graph matching, Many-to-many matching, Maximum subtree isomorphism, Image matching, Transitive closures, Segmentation trees, Maximum weight cliques, Association graphs
22	Jayendra Venkateswaran, Tamer Kahveci, Christopher M. Jermaine, Deepak Lachwani	Reference-based indexing for metric spaces with costly distance measures.	VLDB J.	2008	DBLP DOI BibTeX RDF	Reference-indexing, Metric measures, Earth mover’s distance, Edit distance
22	Joe Tekli, Richard Chbeir, Kokou Yétongnon	XS3: a system for similarity evaluation in multimedia-based heterogeneous XML repositories.	ACM Multimedia	2008	DBLP DOI BibTeX RDF	multimedia data and metadata, xml, semantic similarity, semi-structured data, structural similarity, tree edit distance
22	Arnoldo José Müller Molina, Kouichi Hirata, Takeshi Shinohara	A Tree Distance Function Based on Multi-sets.	PAKDD Workshops	2008	DBLP DOI BibTeX RDF	Program matching, Metric, Tree edit distance, Triangle inequality
22	Raisa Socorro, Luisa Micó	Use of Structured Pattern Representations for Combining Classifiers.	SSPR/SPR	2008	DBLP DOI BibTeX RDF	string representation, k-NN rule, edit distance, combining classifiers, tree representation
22	Takaharu Takeda, Atsuhiro Takasu	UpdateNews: a news clustering and summarization system using efficient text processing.	JCDL	2007	DBLP DOI BibTeX RDF	summarization, edit distance, suffix array, topic tracking
22	Yan Liang	A comparative experiment on record match algorithms: naïve Bayesian versus distance.	ACM Southeast Regional Conference	2007	DBLP DOI BibTeX RDF	naive Bayesian model, soundex, edit distance, record match
22	Plamen Paskalev, Anatoliy Antonov	Increasing the performance of an application for duplication detection.	CompSysTech	2007	DBLP DOI BibTeX RDF	computer systems and technologies, edit distance algorithm, data mining, artificial intelligence, data cleaning, record linkage, duplicate detection
22	W. John Wilbur, Won Kim 0003, Natalie Xie	Spelling correction in the PubMed search engine.	Inf. Retr.	2006	DBLP DOI BibTeX RDF	Noisy channel model, User query logs, Nonword error detection, Edit distance, Trie
22	Márcio L. A. Vidal, Altigran Soares da Silva, Edleno Silva de Moura, João M. B. Cavalcanti	GoGetIt!: a tool for generating structure-driven web crawlers.	WWW	2006	DBLP DOI BibTeX RDF	web crawlers, web data extraction, tree edit distance
22	Xiaodong Shi, Christopher C. Yang	Mining related queries from search engine query logs.	WWW	2006	DBLP DOI BibTeX RDF	association rule, web searching, edit distance, query log, related query
22	Márcio L. A. Vidal, Altigran Soares da Silva, Edleno Silva de Moura, João M. B. Cavalcanti	Structure-driven crawler generation by example.	SIGIR	2006	DBLP DOI BibTeX RDF	digital libraries, web crawlers, tree edit distance
22	Mikhail J. Atallah, Jiangtao Li 0001	Secure outsourcing of sequence comparisons .	Int. J. Inf. Sec.	2005	DBLP DOI BibTeX RDF	Secure outsourcing, Privacy, Edit distance, Secure multiparty computation, Sequence comparison
22	Takeshi Masuyama, Hiroshi Nakagawa	Web-based acquisition of Japanese katakana variants.	SIGIR	2005	DBLP DOI BibTeX RDF	contextual similarity, katakana variants, spelling variation, edit distance, thesaurus
22	Zoltán Pap, Gyula Csopaki, Sarolta Dibuz	On the Theory of Patching.	SEFM	2005	DBLP DOI BibTeX RDF	optimal patch, edit operations, finite state machine, update, edit distance, patching
22	Haifeng Li 0012, Tao Jiang 0001	A class of edit kernels for SVMs to predict translation initiation sites in eukaryotic mRNAs.	RECOMB	2004	DBLP DOI BibTeX RDF	mRNA, positive definite kernel, machine learning, support vector machine, edit distance, translation initiation site
22	Lei Chen 0002, M. Tamer Özsu, Vincent Oria	Symbolic representation and retrieval of moving object trajectories.	Multimedia Information Retrieval	2004	DBLP DOI BibTeX RDF	edit distance on real sequences, movement pattern string, trajectory, symbolic representation
22	Zengping Tian, Hongjun Lu, Wenyun Ji, Aoying Zhou, Zhong Tian	yn n-gram-based approach for detecting approximately duplicate database records.	Int. J. Digit. Libr.	2002	DBLP DOI BibTeX RDF	Data quality, Edit distance, N-gram, Duplicate elimination
22	Nigel J. Duffy, Arun K. Jagota	Connectionist Password Quality Tester.	IEEE Trans. Knowl. Data Eng.	2002	DBLP DOI BibTeX RDF	spurious memories, edit distance, Hopfield networks, string searching
22	Bala Kalyanasundaram, Kirk Pruhs	Fault-Tolerant Real-Time Scheduling.	Algorithmica	2000	DBLP DOI BibTeX RDF	String matching allowing errors, Approximate matching probability, Edit distance, Bit-parallelism
22	Alfons Juan, Enrique Vidal 0001	On the Use of Normalized Edit Distances and an Efficient k-NN Search Technique (k-AESA) for Fast and Accurate String Classification.	ICPR	2000	DBLP DOI BibTeX RDF	Fast k-NN Search, String Classification, Human Banded Chromosomes Classification, Normalized Edit Distance
22	Eiko Yamamoto, Mikio Yamamoto, Kyoji Umemura, Kenneth Ward Church	Dynamic programming: a method for taking advantage of technical terminology in Japanese documents.	IRAL	2000	DBLP DOI BibTeX RDF	technical term, information retrieval, similarity measure, edit distance, terminology
22	Hans-Martin Blüthgen, Tobias G. Noll	A Programmable Processor for Approximate String Matching with High Throughput Rate.	ASAP	2000	DBLP DOI BibTeX RDF	information retrieval, VLSI, dynamic programming, CMOS, edit distance, approximate string matching
22	Wen-Tsong Chen, Paul D. Gader, Hongchi Shi	Lexicon-Driven Handwritten Word Recognition Using Optimal Linear Combinations of Order Statistics.	IEEE Trans. Pattern Anal. Mach. Intell.	1999	DBLP DOI BibTeX RDF	Lexicon-driven, linear combination of order statistics, dynamic programming, handwritten word recognition, fuzzy integrals, normalized edit distance
22	Horst Bunke	Error Correcting Graph Matching: On the Influence of the Underlying Cost Function.	IEEE Trans. Pattern Anal. Mach. Intell.	1999	DBLP DOI BibTeX RDF	maximum common subgraph, error correcting graph matching, edit operation, Graph, graph matching, graph isomorphism, cost function, subgraph isomorphism, subgraph, graph edit distance
22	Daniel P. Lopresti, Gordon T. Wilfong	Cross-Domain Approximate String Matching.	SPIRE/CRIWG	1999	DBLP DOI BibTeX RDF	information retrieval, speech recognition, optical character recognition, edit distance, approximate string matching, computational molecular biology
22	John D. Kececioglu, Dan Gusfield	Reconstructing a History of Recombinations from a Set of Sequences.	SODA	1994	DBLP DOI BibTeX RDF	bottleneck optimality, directed hypergraphs, computational biology, edit distance, recombination, evolutionary trees
22	Guangming Xing, Jinhua Guo, Zhonghang Xia	Classifying XML Documents Based on Structure/Content Similarity.	INEX	2006	DBLP DOI BibTeX RDF
22	Andrea Torsello, Dzena Hidovic Rowe, Marcello Pelillo	Polynomial-Time Metrics for Attributed Trees.	IEEE Trans. Pattern Anal. Mach. Intell.	2005	DBLP DOI BibTeX RDF
22	Cen Li, Jungsoon P. Yoo	A study of the effects of bias in criterion functions for temporal data clustering.	ACM Southeast Regional Conference (1)	2005	DBLP DOI BibTeX RDF	Markov chain clustering, clustering applications, temporal data clustering, similarity measures, clustering analysis, Levenshtein distance