Alignment-based discriminative string similarity

ACL 2007 - Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics

Volumn , Issue , 2007, Pages 656-663

  Bergsma, Shane ^a   Kondrak, Grzegorz ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COREFERENCE; LANGUAGE PAIRS; LONGEST COMMON SUBSEQUENCES; SIMILARITY FUNCTIONS; SPELLING CORRECTION; STRING SIMILARITY; SUBSTRING; WORD ALIGNMENT;

COMPUTATIONAL LINGUISTICS;

ALIGNMENT;

EID: 80053412751     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. George W. Adamson and Jillian Boreham. 1974. The use of an association measure based on character structure to identify semantically related pairs of words and document titles. Information Storage and Retrieval, 10:253-260.
2. Mikhail Bilenko and Raymond J. Mooney. 2003. Adaptive duplicate detection using learnable string similarity measures. In KDD, pages 39-48.
3. Eric Brill and Robert Moore. 2000. An improved error model for noisy channel spelling correction. In ACL. 286-293.
4. Stefan Evert. 2004. Significance tests for the evaluation of ranking methods. In COLING, pages 945-951.
5. Thorsten Joachims. 1999. Making large-scale Support Vector Machine learning practical. In Advances in Kernel Methods: Support Vector Machines, pages 169-184. MIT-Press.
6. Alexandre Klementiev and Dan Roth. 2006. Named entity transliteration and discovery from multilingual comparable corpora. In HLT-NAACL, pages 82-88.
7. Philipp Koehn and Kevin Knight. 2002. Learning a translation lexicon from monolingual corpora. In ACL Workshop on Unsupervised Lexical Acquistion.
8. Philipp Koehn and Christof Monz. 2006. Manual and automatic evaluation of machine translation between European languages. In NAACL Workshop on Statistical Machine Translation, pages 102-121.
9. Philipp Koehn, Franz Josef Och, and Daniel Marcu. 2003. Statistical phrase-based translation. In HLT-NAACL, pages 127-133.
10. Grzegorz Kondrak and Tarek Sherif. 2006. Evaluation of several phonetic similarity algorithms on the task of cognate identification. In COLING-ACL Workshop on Linguistic Distances, pages 37-44.
11. Grzegorz Kondrak. 2005. Cognates and word alignment in bitexts. In MT Summit X, pages 305-312.
12. Vladimir I. Levenshtein. 1966. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10(8):707-710.
13. Gideon S. Mann and David Yarowsky. 2001. Multipath translation lexicon induction via bridge languages. In NAACL, pages 151-158.
14. Andrew McCallum, Kedar Bellare, and Fernando Pereira. 2005. A conditional random field for discriminativelytrained finite-state string edit distance. In UAI. 388-395.
15. I. Dan Melamed. 1999. Bitext maps and alignment via pattern recognition. Computational Linguistics, 25(1):107-130.
16. Andrea Mulloni and Viktor Pekar. 2006. Automatic detection of orthographic cues for cognate recognition. In LREC, pages 2387-2390.
17. Ari Rappoport and Tsahi Levent-Levi. 2006. Induction of cross-language affix and letter sequence correspondence. In EACL Workshop on Cross-Language Knowledge Induction.
18. Eric Sven Ristad and Peter N. Yianilos. 1998. Learning stringedit distance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(5):522-532.
19. Charles Schafer and David Yarowsky. 2002. Inducing translation lexicons via diverse similarity measures and bridge languages. In CoNLL, pages 207-216.
20. Michael Strube, Stefan Rapp, and Christoph Müller. 2002. The influence of minimum edit distance on reference resolution. In EMNLP, pages 312-319.
21. Ben Taskar, Simon Lacoste-Julien, and Dan Klein. 2005. A discriminative matching approach to word alignment. In HLT-EMNLP, pages 73-80.
22. Jörg Tiedemann. 1999. Automatic construction of weighted string similarity measures. In EMNLP-VLC, pages 213-219.
23. Dmitry Zelenko and Chinatsu Aone. 2006. Discriminative methods for transliteration. In EMNLP, pages 612-617.