pdf - Universität zu Köln

Inhaltsverzeichnis
1 Einleitung 1
2 Allgemeines über Namen 1
2.1 Namenstypen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
2.2 Ursprung von Familiennamen . . . . . . . . . . . . . . . . . . . . . . . . . 3
3 Die Phonetische Suche 4
3.1 Anwendungsgebiete für eine Phonetische Suche . . . . . . . . . . . . . . . . 5
3.2 Funktionsweise der Phonetischen Suche . . . . . . . . . . . . . . . . . . . . 5
3.3 Typische Eigenschaften . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
3.4 Wünschenswerte Eigenschaften . . . . . . . . . . . . . . . . . . . . . . . . 6
3.5 Spezielle Probleme bei der Phonetischen Suche mit deutschen Namen . . . 8
3.5.1 Zeichenkodierung . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3.5.2 Doppelnamen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
3.6 Bekannte Verfahren für die Phonetische Suche . . . . . . . . . . . . . . . . 11
3.6.1 Soundex . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
3.6.2 Extended Soundex . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.6.3 Metaphone . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
3.6.4 Phonix . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3.6.5 Daitch-Mokotoff . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
3.6.6 Die ,,Kölner Phonetik” . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.6.7 PHONEM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
3.6.8 Phonet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.6.9 IPA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
4 Klassische Verfahren für den Vergleich von Zeichenketten 22
4.1 Einführung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
4.2 Anwendungsmöglichkeit für eine Phonetische Suche . . . . . . . . . . . . . 23
4.3 Hamming-Distanz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
4.4 Levenshtein und Damerau . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
4.5 N-Gram basierte Verfahren . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
5 Der verwendete Korpus 27
5.1 Gewinnung der Daten . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
5.2 Statistik der Namen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
5.3 Validierung der Qualität . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
6 Vergleich der Verfahren für eine Phonetische Suche 32
6.1 Bekannte Untersuchungen . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
6.2 Vorgehensweise . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34