We develop a string comparator based on edit distance that uses variable edit-step costs derived from training data. Using first and last name data from Census files, we compare the performance of this string comparator with one without variable edit step costs and with the Jaro-Winkler string comparator, which is standardly used in the Census Bureau’s record linkage software.