The stringdist package for approximate string matching

R Journal

Volumn 6, Issue 1, 2014, Pages 111-122

  van der Loo, Mark P J ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84905465338     PISSN: None     EISSN: 20734859     Source Type: Journal    
DOI: 10.32614/rj-2014-011     Document Type: Article

References (28)

1. A. Borg and M. Sariyar. RecordLinkage: Record Linkage in R, 2012. URL http://CRAN.R-project.org/ package=RecordLinkage. R package version 0.4-1.
2. L. Boytsov. Indexing methods for approximate dictionary searching: comparative analyses. ACM Journal of Experimental Algorithmics, 16:1-86, 2011. [p115, 116, 117,
3. C. Buchta and M. Hahsler. cba: Clustering for Business Analytics, 2013. URL http://CRAN.R-project. org/package=cba. R package version 0.2.12.
4. C. T. Butts. sna: Tools for Social Network Analysis, 2013. URL http://CRAN.R-project.org/package=sna. R package version 2.3-1.
5. W. Cavnar and J. Trenkle. N-gram-based text categorization. In Proceedings of SDAIR-94, 3rd Annual Symposium on Document Analysis and Information Retrieval, pages 161-175, 1994.
6. W. Cohen, P. Ravikumar, and F. Fienberg. A comparison of string distance metrics for name-matching tasks. In Proceedings of the IJCAJ-03 workshop on Information Integration on the Web, pages 73-78, 2003. URL http://www.isi.edu/integration/workshops/ijcai03/proceedings.htm.
7. H. C. Doran. MiscPsycho: Miscalleaneous Psychometric Analyses, 2010. URL http://CRAN.R-project. org/package=MiscPsycho. R package version 1.6.
8. Q. Grimonprez. Rankcluster: Model-based clustering for multivariate partial ranking data, 2013. URL http://CRAN.R-project.org/package=Rankcluster. R package version 0.90.3.
9. R. Hamming. Error detecting and error correcting codes. The Bell system technical journal, 29:147-160, 1950. [p112,
10. K. Hornik, P. Mair, J. Rauch, W. Geiger, C. Buchta, and I. Feinerer. The textcat package for n-gram based text categorization in R. Journal of Statistical Software, 52(6):1-17, 2 2013. ISSN 1548-7660. URL http://www.jstatsoft.org/v52/i06.
11. M. Jaro. UNIMATCH: A record linkage system: User manual. United States bureau of the census, 1978. pp. 103-108.
12. M. Jaro. Advances in record-linkage methodology as applied to matching the 1985 census of Tampa, Florida. Journal of the American Statistical Association, 84:414-420, 1989.
13. A. Karatzoglou, A. Smola, K. Hornik, and A. Zeileis. kernlab - an S4 package for kernel methods in R. Journal of Statistical Software, 11(9):1-20, 2004. URL http://www.jstatsoft.org/v11/i09/.
14. E. Keuleers. vwr: Useful functions for visual word recognition research, 2013. URL http://CRAN.Rproject. org/package=vwr. R package version 0.3.0.
15. M. Kohl. MKmisc: Miscellaneous functions from M. Kohl, 2013. URL http://CRAN.R-project.org/ package=MKmisc. R package version 0.94.
16. V. Laurikari. Efficient submatch addressing for regular expressions. Master's thesis, Helsinki University of Technology, 2001. URL https://github.com/laurikari/tre.
17. V. I. Levenshtein. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10:707-710, 1966.
18. H. Lodhi, C. Saunders, J. Shawe-Taylor, N. Cristianini, and C. Watkins. Text classification using string kernels. Journal of Machine Learning Research, 2:419-444, 2002.
19. N. Logan. C code for Damerau-Levenshtein distance, 2013. URL https://github.com/ugexe/Text--Levenshtein--Damerau--XS/blob/master/damerau-int.c. Last accessed 2014-03-04.
20. R. Lowrance and R. Wagner. An extension of the string-to-string correction problem. Journal of the Association of Computing Machinery, 22:177-183, 1975. [p116,
21. G. Navarro. A guided tour to approximate string matching. ACM Computing surveys, 33:31-88, 2001. [p115,
22. S. Needleman and C. D. Wunsch. A general method applicable to the search of similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 48:443-453, 1970.
23. K. Schliep and E. Paradis. Phangorn: phylogenetic analyses in R, 2013. URL http://CRAN.R-project. org/package=Phangorn. R package version 1.99-1.
24. M. Studer, G. Ritschard, A. Gabadinho, and N. Müller. Discrepancy analysis of state sequences. Sociological Methods and Research, 40:471-510, 2011.
25. E. Ukkonen. Approximate string-matching with q-grams and maximal matches. Theoretical Computer Science, 92:191-211, 1992.
26. J. Utterström and Y. Arrouye. uconv - convert data from one encoding to another (Linux man page).
27. M. van der Loo, E. de Jonge, and S. Scholtus. deducorrect: Deductive correction, deductive imputation, and deterministic correction., 2011. URL https://github.com/markvanderloo/deducorrect. R package version 1.3-5.
28. W. Winkler. String comparator metrics and enhanced decision rules in the Fellegi-Sunter model of record linkage. Proceedings of the Section on Survey Research Methods (American Statistical Association), page 354-359, 1990.