An Experiment to Measure the Performance of Phonetic Key Compression Retrieval Schemes

The results of an experiment to measure the performance of the Davidson and Soundex phonetic key compression schemes in finding sets of records representing the same individual in a moderately large radiology patient file, as compared to exact surname matches, are presented. This is similar to the problem of retrieving a record by name under the assumption that neither the search key nor the recorded key is accurately known. Both phonetic schemes perform similarly in obtaining extra matches and both outperform by a large margin the exact, name match. The results also indicate that the Davidson scheme is superior to the Soundex because it produces significantly fewer mismatches.

Die Ergebnisse eines Versuches zur Messung der Leistung der phonetischen Schlüssel von Davidson und Russell (Soundex-Code) bei der Auffindung von Gruppen von Krankenblättern, die zu demselben Patienten in einer mäßig großen RadiologiepatientQnkartei gehören, verglichen mit genauen Nachnamenkoppelungen, werden dargestellt. Es handelt sich um ein ähnliches Problem wie bei der Wieder aufftndung eines Krankenblattes nach dem Namen unter der Annahme, daß weder der Suchschlüssel noch der festgehaltene Schlüssel genau bekannt ist. Beide phonetischen Verfahren erbringen in etwa die gleiche Leistung hinsichtlich zusätzlicher Kopplungen, und beide übertreffen bei weitem che genaue Namenskopplung. Die Ergebnisse deuten auch an, daß das Davidson-Verfahren dem Sounclex-Verfahren überlegen ist, weil es wesentlich weniger Fehlkopplungen produziert.

Key-words

Name Retrieval Schemes - Phonetic Key Compression - Index Performance - Patient Name Indexes - Davidson Consonant Code - Soundex Code - Record Linkage

Schlüssel-Wörter

Namenswiederauffindungsverfahren - phonetischer Schlüssel - Indexleistung - Patientennamenverzeichnisse - Davidson-Konsonantenschlüssel - Soundex-Schlüssel - Record Linkage

• References

• 1 Davidson L. Retrieval of Misspelled Names in an Airlines Passenger Record System. Comm. Ass. Comput. Mach 05 1962; 169-171.
• 2 Greenfield R. H. Characteristics of Clinical Data Base Files and their Usage. DSc Dissertation. St. Louis: Washington University Sever Institute of Technology; 1976
• 3 Jost R. G, Hill R. L, Evans R. G. Building a Radiology Patient; Information System: The Modular Approach. Appl. Radiol 06 1977; 99-103.
• 4 Knuth D. E. The Art of Computer Programming. Vol. 3: Sorting and Searching. 391-392. Reading: AddisonWesley; 1973
• 5 Moore F. J. Mechanizing a Large Register of First Order Patient Data. Meth. Inform. Med 04 1965; 1-10.
• 6 Russell R. C. U.S. Patent 1,261,167, 2 April 1918
• 7 Russell R. C. U.S. Patent 1,435,663, 14 November 1922