The oldest phonetic key function is apparently Soundex, which was patented in 1918 and 1922 by Russell and Odell (U.S.
under this approach a key function can be learned even if the similarity model is unknown, provided that sufficient equivalence classes are available.