Search results for "edit-distance"

Hits ?▲	Authors	Title	Venue	Year	Link
19	Takuya Yoshino, Shoichi Higuchi, Kouichi Hirata	A Dynamic Programming A* Algorithm for Computing Unordered Tree Edit Distance.	IIAI-AAI	2013	DBLP DOI BibTeX RDF
19	Shohei Nakai, Tetsuhiro Miyahara, Tetsuji Kuboyama, Tomoyuki Uchida, Yusuke Suzuki	Acquisition of Characteristic Tree Patterns with VLDC's by Genetic Programming and Edit Distance.	IIAI-AAI	2013	DBLP DOI BibTeX RDF
19	Xuchen Yao, Benjamin Van Durme, Chris Callison-Burch, Peter Clark	Answer Extraction as Sequence Tagging with Tree Edit Distance.	HLT-NAACL	2013	DBLP BibTeX RDF
19	Nhauo Davuth, Sung-Ryul Kim	A better edit distance measure allowing for block swaps.	RACS	2013	DBLP DOI BibTeX RDF
19	Sara Cohen	Indexing for subtree similarity-search using edit distance.	SIGMOD Conference	2013	DBLP DOI BibTeX RDF
19	Shoichi Higuchi, Tetsuji Kuboyama, Takako Hashimoto, Kouichi Hirata	Exploring social context from buzz marketing site - Community mapping based on tree edit distance -.	PerCom Workshops	2013	DBLP DOI BibTeX RDF
19	Ishan Chattopadhyaya, Kannappan Sirchabesan, Krishanu Seal	A Fast Generative Spell Corrector Based on Edit Distance.	ECIR	2013	DBLP DOI BibTeX RDF
19	Cyril Laitang, Karen Pinel-Sauvagnat, Mohand Boughanem	DTD Based Costs for Tree-Edit Distance in Structured Information Retrieval.	ECIR	2013	DBLP DOI BibTeX RDF
19	Rashid Ibragimov, Maximilian Malek, Jiong Guo, Jan Baumbach	GEDEVO: An Evolutionary Graph Edit Distance Algorithm for Biological Network Alignment.	GCB	2013	DBLP DOI BibTeX RDF
19	Dawid Skurzok, Bartosz Ziólko	Edit Distance Comparison Confidence Measure for Speech Recognition.	MUE	2013	DBLP DOI BibTeX RDF
19	Robert Krauthgamer	Efficient Approximation of Edit Distance.	SPIRE	2013	DBLP DOI BibTeX RDF
19	Antoine Vinel, Thierry Artières	Maximizing Edit Distance Accuracy with Hidden Conditional Random Fields.	CAIP (1)	2013	DBLP DOI BibTeX RDF
19	Shahbaaz Mhaisale, Sangameshwar Patil, Kiran Mahamuni	Weighted Edit Distance based FAQ Retrieval using Noisy Queries.	FIRE	2013	DBLP DOI BibTeX RDF
19	Yu Jiang, Dong Deng 0001, Jiannan Wang 0001, Guoliang Li 0001, Jianhua Feng	Efficient parallel partition-based algorithms for similarity search and join with edit distance constraints.	EDBT/ICDT Workshops	2013	DBLP DOI BibTeX RDF
19	Shashwat Mishra, Tejas Gandhi, Akhil Arora 0001, Arnab Bhattacharya 0001	Efficient edit distance based string similarity search using deletion neighborhoods.	EDBT/ICDT Workshops	2013	DBLP DOI BibTeX RDF
19	Chris Fournier	Evaluating Text Segmentation using Boundary Edit Distance.	ACL (1)	2013	DBLP BibTeX RDF
19	Albert Solé-Ribalta, Francesc Serratosa, Alberto Sanfeliu	On the Graph Edit Distance Cost: Properties and Applications.	Int. J. Pattern Recognit. Artif. Intell.	2012	DBLP DOI BibTeX RDF
19	Alexandr Andoni, Robert Krauthgamer	The smoothed complexity of edit distance.	ACM Trans. Algorithms	2012	DBLP DOI BibTeX RDF
19	Mingfu Shao, Yu Lin 0001	Approximating the edit distance for genomes with duplicate genes under DCJ, insertion and deletion.	BMC Bioinform.	2012	DBLP DOI BibTeX RDF
19	Panagiotis Sidiropoulos, Vasileios Mezaris, Ioannis Kompatsiaris, Josef Kittler	Differential Edit Distance: A Metric for Scene Segmentation Evaluation.	IEEE Trans. Circuits Syst. Video Technol.	2012	DBLP DOI BibTeX RDF
19	Kazuki Chiba, Yoshiaki Hori, Kouichi Sakurai	Detecting Information Leakage via a HTTP Request Based on the Edit Distance.	J. Internet Serv. Inf. Secur.	2012	DBLP DOI BibTeX RDF
19	Julien Bringer, Hervé Chabanne	Embedding edit distance to enable private keyword search.	Hum. centric Comput. Inf. Sci.	2012	DBLP DOI BibTeX RDF
19	Marta Vila, Mark Dras	Tree Edit Distance as a Baseline Approach for Paraphrase Representation.	Proces. del Leng. Natural	2012	DBLP BibTeX RDF
19	Andrew McCallum, Kedar Bellare, Fernando C. N. Pereira	A Conditional Random Field for Discriminatively-trained Finite-state String Edit Distance	CoRR	2012	DBLP BibTeX RDF
19	Mateusz Pawlik 0001, Nikolaus Augsten	RTED: A Robust Algorithm for the Tree Edit Distance	CoRR	2012	DBLP BibTeX RDF
19	Tomoya Mori, Takeyuki Tamura, Daiji Fukagawa, Atsuhiro Takasu, Etsuji Tomita, Tatsuya Akutsu	A Clique-Based Method Using Dynamic Programming for Computing Edit Distance Between Unordered Trees.	J. Comput. Biol.	2012	DBLP DOI BibTeX RDF
19	Alexandr Andoni, Krzysztof Onak	Approximating Edit Distance in Near-Linear Time.	SIAM J. Comput.	2012	DBLP DOI BibTeX RDF
19	Mengqiu Wang, Daniel M. Cer	Stanford: Probabilistic Edit Distance Metrics for STS.	SemEval@NAACL-HLT	2012	DBLP BibTeX RDF
19	Dave Barker-Plummer, Robert Dale, Richard Cox, Alex Romanczuk	Using Edit Distance to Mine for Errors in a Natural Language to Logic Translation Corpus.	EDM	2012	DBLP BibTeX RDF
19	Dong Deng 0001, Guoliang Li 0001, Jianhua Feng	An Efficient Trie-based Method for Approximate Entity Extraction with Edit-Distance Constraints.	ICDE	2012	DBLP DOI BibTeX RDF
19	Xiang Zhao 0002, Chuan Xiao 0001, Xuemin Lin 0001, Wei Wang 0011	Efficient Graph Similarity Joins with Edit Distance Constraints.	ICDE	2012	DBLP DOI BibTeX RDF
19	Panagiotis Sidiropoulos, Vasileios Mezaris, Ioannis Kompatsiaris	Differential edit distance as a countermeasure to video scene ambiguity.	MLSP	2012	DBLP DOI BibTeX RDF
19	Maytham Alabbas, Allan Ramsay	Dependency Tree Matching with Extended Tree Edit Distance with Subtrees for Textual Entailment.	FedCSIS	2012	DBLP BibTeX RDF
19	Tatsuya Akutsu, Takeyuki Tamura, Daiji Fukagawa, Atsuhiro Takasu	Efficient Exponential Time Algorithms for Edit Distance between Unordered Trees.	CPM	2012	DBLP DOI BibTeX RDF
19	Djamal Belazzougui, Rossano Venturini	Compressed String Dictionary Look-Up with Edit Distance One.	CPM	2012	DBLP DOI BibTeX RDF
19	Mengqiu Wang, Christopher D. Manning	SPEDE: Probabilistic Edit Distance Metrics for MT Evaluation.	WMT@NAACL-HLT	2012	DBLP BibTeX RDF
19	Quan Qian, Jinlin Wu, Wei Zhu, Mingjun Xin	Improved Edit Distance Method for System Call Anomaly Detection.	CIT	2012	DBLP DOI BibTeX RDF
19	Hossein Jowhari	Efficient Communication Protocols for Deciding Edit Distance.	ESA	2012	DBLP DOI BibTeX RDF
19	Miguel Rios, Alexander F. Gelbukh	Recognizing Textual Entailment with a Semantic Edit Distance Metric.	MICAI (Special Sessions)	2012	DBLP DOI BibTeX RDF
19	Aryeh Kontorovich, Ari Trachtenberg	String reconciliation with unknown edit distance.	ISIT	2012	DBLP DOI BibTeX RDF
19	Abhik Kumar Das, Praneeth Netrapalli, Sujay Sanghavi, Sriram Vishwanath	Learning Markov graphs up to edit distance.	ISIT	2012	DBLP DOI BibTeX RDF
19	Nicola Rebagliati, Albert Solé-Ribalta, Marcello Pelillo, Francesc Serratosa	Computing the graph edit distance using dominant sets.	ICPR	2012	DBLP BibTeX RDF
19	Yo-Sub Han, Sang-Ki Ko, Kai Salomaa	Computing the Edit-Distance between a Regular Language and a Context-Free Language.	Developments in Language Theory	2012	DBLP DOI BibTeX RDF
19	Kazuyo Narita, Shinji Nakadai, Takuya Araki	Landmark-Join: Hash-Join Based String Similarity Joins with Edit Distance Constraints.	DaWaK	2012	DBLP DOI BibTeX RDF
19	Malin Ahlberg, Gerlof Bouma	A Best-First Anagram Hashing Filter for Approximate String Matching with Generalized Edit Distance.	COLING (Posters)	2012	DBLP BibTeX RDF
19	Nannan Li, Shaoyang Zhang, Guanghui Zhao	A corresponding method of traffic information data item name with data element name based on improved edit distance.	FSKD	2012	DBLP DOI BibTeX RDF
19	Pawel Gawrychowski	Faster Algorithm for Computing the Edit Distance between SLP-Compressed Strings.	SPIRE	2012	DBLP DOI BibTeX RDF
19	Joseph Jupin, Justin Y. Shi, Zoran Obradovic	Understanding Cloud Data Using Approximate String Matching and Edit Distance.	SC Companion	2012	DBLP DOI BibTeX RDF
19	Ayumu Tomiyama, Reiji Suda	Automatic Parameter Optimization for Edit Distance Algorithm on GPU.	VECPAR	2012	DBLP DOI BibTeX RDF
19	Yan Cao, Qiang Wei, Qingxian Wang	Parameter Pollution Vulnerabilities Detection Study Based on Tree Edit Distance.	ICICS	2012	DBLP DOI BibTeX RDF
19	Muhammad Marwan Muhammad Fuad	Towards Normalizing the Edit Distance Using a Genetic Algorithms-Based Scheme.	ADMA	2012	DBLP DOI BibTeX RDF
19	Benoit Gaüzère, Luc Brun, Didier Villemin	Graph Kernels: Crossing Information from Different Patterns Using Graph Edit Distance.	SSPR/SPR	2012	DBLP DOI BibTeX RDF
19	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
19	Daiji Fukagawa, Takeyuki Tamura, Atsuhiro Takasu, Etsuji Tomita, Tatsuya Akutsu	A clique-based method for the edit distance between unordered trees and its application to analysis of glycan structures.	BMC Bioinform.	2011	DBLP DOI BibTeX RDF
19	Tatsuya Akutsu, Daiji Fukagawa, Atsuhiro Takasu, Takeyuki Tamura	Exact algorithms for computing the tree edit distance between unordered trees.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
19	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
19	Emilio Ferrara, Robert Baumgartner	Automatic Wrapper Adaptation by Tree Edit Distance Matching	CoRR	2011	DBLP BibTeX RDF
19	Alexandr Andoni, Krzysztof Onak	Approximating Edit Distance in Near-Linear Time	CoRR	2011	DBLP BibTeX RDF
19	Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Jiangwei Pan, Hing-Fung Ting, Qin Zhang 0001	Edit Distance to Monotonicity in Sliding Windows	CoRR	2011	DBLP BibTeX RDF
19	Mateusz Pawlik 0001, Nikolaus Augsten	RTED: A Robust Algorithm for the Tree Edit Distance. (PDF / PS)	Proc. VLDB Endow.	2011	DBLP DOI BibTeX RDF
19	Haihua Xu, Daniel Povey, Lidia Mangu, Jie Zhu 0006	Minimum Bayes Risk decoding and system combination based on a recursion for edit distance.	Comput. Speech Lang.	2011	DBLP DOI BibTeX RDF
19	Yujian Li, Chenguang Zhang	A metric normalization of tree edit distance.	Frontiers Comput. Sci. China	2011	DBLP DOI BibTeX RDF
19	Dana Shapira, James A. Storer	Edit Distance with Block Deletions.	Algorithms	2011	DBLP DOI BibTeX RDF
19	Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Jiangwei Pan, Hing-Fung Ting, Qin Zhang 0001	Edit Distance to Monotonicity in Sliding Windows.	ISAAC	2011	DBLP DOI BibTeX RDF
19	Xiaoqiu Tan, Miaojun Xu	A Novel Approach to Cluster Web Traversal Patterns Based on Edit Distance.	WISM (3)	2011	DBLP DOI BibTeX RDF
19	Stefan Fankhauser, Kaspar Riesen, Horst Bunke	Speeding Up Graph Edit Distance Computation through Fast Bipartite Matching.	GbRPR	2011	DBLP DOI BibTeX RDF
19	Albert Solé-Ribalta, Francesc Serratosa	Exploration of the Labelling Space Given Graph Edit Distance Costs.	GbRPR	2011	DBLP DOI BibTeX RDF
19	Evelyn Kurniawati, Samsudin Ng, Karthik Muralidhar, Sapna George	A Template Based Voice Trigger System Using Bhattacharyya Edit Distance.	INTERSPEECH	2011	DBLP DOI BibTeX RDF
19	Cyril Laitang, Karen Pinel-Sauvagnat, Mohand Boughanem	Edit Distance for XML Information Retrieval: Some Experiments on the Datacentric Track of INEX 2011.	INEX	2011	DBLP DOI BibTeX RDF
19	Ruiming Tang, Huayu Wu 0001, Sadegh Nobari, Stéphane Bressan	Edit Distance between XML and Probabilistic XML Documents.	DEXA (1)	2011	DBLP DOI BibTeX RDF
19	Tamar Pinhas, Dekel Tsur, Shay Zakov, Michal Ziv-Ukelson	Edit Distance with Duplications and Contractions Revisited.	CPM	2011	DBLP DOI BibTeX RDF
19	Kouichi Hirata, Yoshiyuki Yamamoto, Tetsuji Kuboyama	Improved MAX SNP-Hard Results for Finding an Edit Distance between Unordered Trees.	CPM	2011	DBLP DOI BibTeX RDF
19	Yoshiyuki Yamamoto, Kouichi Hirata, Tetsuji Kuboyama	On Computing Tractable Variations of Unordered Tree Edit Distance with Network Algorithms.	JSAI-isAI Workshops	2011	DBLP DOI BibTeX RDF
19	Shoichi Higuchi, Tomohiro Kan, Yoshiyuki Yamamoto, Kouichi Hirata	An A* Algorithm for Computing Edit Distance between Rooted Labeled Unordered Trees.	JSAI-isAI Workshops	2011	DBLP DOI BibTeX RDF
19	Jörg Lenhard, Andreas Schönberger, Guido Wirtz	Edit Distance-Based Pattern Support Assessment of Orchestration Languages.	OTM Conferences (1)	2011	DBLP DOI BibTeX RDF
19	Zhixu Li, Laurianne Sitbon, Xiaofang Zhou 0001	PartSS: An Efficient Partition-based Filtering for Edit Distance Constraints.	ADC	2011	DBLP BibTeX RDF
19	Maria Federico, Pierre Peterlongo, Nadia Pisanti, Marie-France Sagot	Finding Long and Multiple Repeats with Edit Distance.	Stringology	2011	DBLP BibTeX RDF
19	Etienne Côme, Marie Cottrell, Michel Verleysen, Jérôme Lacaille	Aircraft Engine Fleet Monitoring Using Self-Organizing Maps and Edit Distance.	WSOM	2011	DBLP DOI BibTeX RDF
19	Sook-Ling Chua, Stephen Marsland, Hans W. Guesgen	Unsupervised Learning of Patterns in Data Streams Using Compression and Edit Distance.	IJCAI	2011	DBLP DOI BibTeX RDF
19	Cyril Laitang, Mohand Boughanem, Karen Pinel-Sauvagnat	XML Information Retrieval through Tree Edit Distance and Structural Summaries.	AIRS	2011	DBLP DOI BibTeX RDF
19	Tatsuya Akutsu, Tomoya Mori, Takeyuki Tamura, Daiji Fukagawa, Atsuhiro Takasu, Etsuji Tomita	An Improved Clique-Based Method for Computing Edit Distance between Unordered Trees and Its Application to Comparison of Glycan Structures.	CISIS	2011	DBLP DOI BibTeX RDF
19	Julien Bringer, Hervé Chabanne	Embedding Edit Distance to Allow Private Keyword Search in Cloud Computing.	STA	2011	DBLP DOI BibTeX RDF
19	Ehtesham Hassan, Santanu Chaudhury, Madan Gopal	Document Image Indexing Using Edit Distance Based Hashing.	ICDAR	2011	DBLP DOI BibTeX RDF
19	Hiroyuki Hanada, Atsuyoshi Nakamura, Mineichi Kudo	A practical comparison of edit distance approximation algorithms.	GrC	2011	DBLP DOI BibTeX RDF
19	Richard Beaufort	Filtered Composition and Markers for a Flexible Edit-Distance. Application to the Correction of Out-Of-Vocabulary Words.	Trait. Autom. des Langues	2010	DBLP BibTeX RDF
19	Yi Zhang, Jie Yang 0002, Kun Liu	Unusual event detection and prediction based on sectional contextual edit distance.	J. Electronic Imaging	2010	DBLP DOI BibTeX RDF
19	Tatsuya Akutsu	Tree Edit Distance Problems: Algorithms and Applications to Bioinformatics.	IEICE Trans. Inf. Syst.	2010	DBLP DOI BibTeX RDF
19	Min Song 0001, Alex Rudniy	Detecting duplicate biological entities using Markov random field-based edit distance.	Knowl. Inf. Syst.	2010	DBLP DOI BibTeX RDF
19	Mohammad Reza Daliri, Vincent Torre	Shape recognition based on Kernel-edit distance.	Comput. Vis. Image Underst.	2010	DBLP DOI BibTeX RDF
19	Yair Dombb, Ohad Lipsky, Benny Porat, Ely Porat, Asaf Tsur	The approximate swap and mismatch edit distance.	Theor. Comput. Sci.	2010	DBLP DOI BibTeX RDF
19	Dina Sokol, Firat Atagun	TRedD - A database for tandem repeats over the edit distance.	Database J. Biol. Databases Curation	2010	DBLP DOI BibTeX RDF
19	Sandhya Arora, Debotosh Bhattacharjee, Mita Nasipuri, Dipak Kumar Basu, Mahantapas Kundu	Recognition of Non-Compound Handwritten Devnagari Characters using a Combination of MLP and Minimum Edit Distance	CoRR	2010	DBLP BibTeX RDF
19	Alexandr Andoni, Robert Krauthgamer, Krzysztof Onak	Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity	CoRR	2010	DBLP BibTeX RDF
19	Danny Hermelin, Gad M. Landau, Shir Landau, Oren Weimann	Unified Compression-Based Acceleration of Edit-Distance Computation	CoRR	2010	DBLP BibTeX RDF
19	Xinbo Gao 0001, Bing Xiao 0003, Dacheng Tao, Xuelong Li 0001	A survey of graph edit distance.	Pattern Anal. Appl.	2010	DBLP DOI BibTeX RDF
19	Jiannan Wang 0001, Guoliang Li 0001, Jianhua Feng	Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints. (PDF / PS)	Proc. VLDB Endow.	2010	DBLP DOI BibTeX RDF
19	Alex Rudniy, Min Song 0001, James Geller	Detecting duplicate biological entities using Shortest Path Edit Distance.	Int. J. Data Min. Bioinform.	2010	DBLP DOI BibTeX RDF
19	Dongyu Zhang, Wangmeng Zuo, David Zhang 0001, Hongzhi Zhang, Naimin Li	Classification of Pulse Waveforms Using Edit Distance with Real Penalty.	EURASIP J. Adv. Signal Process.	2010	DBLP DOI BibTeX RDF
19	Alexandr Andoni, Robert Krauthgamer	The Computational Hardness of Estimating Edit Distance.	SIAM J. Comput.	2010	DBLP DOI BibTeX RDF
19	Cécile Barat, Christophe Ducottet, Élisa Fromont, Anne-Claire Legrand, Marc Sebban	Weighted Symbols-Based Edit Distance for String-Structured Image Classification.	ECML/PKDD (1)	2010	DBLP DOI BibTeX RDF