The stringdist Package for Approximate String Matching

作者：P.J. Mark · 发表于：The R Journal · 年份：2014 · DOI：10.32614/rj-2014-011 · 被引用次数：512 · 研究领域：Algorithms and Data Compression、Network Packet Processing and Optimization、Web Data Mining and Analysis

Comparing text strings in terms of distance functions is a common and fundamental task in many statistical text-processing applications.Thus far, string distance functionality has been somewhat scattered around R and its extension packages, leaving users with inconistent interfaces and encoding handling.The stringdist package was designed to offer a low-level interface to several popular string distance algorithms which have been re-implemented in C for this purpose.The package offers distances based on counting q-grams, edit-based distances, and some lesser known heuristic distance functions.Based on this functionality, the package also offers inexact matching equivalents of R's native exact matching functions match and %in%.