Bewertung historischer und regionaler Schreibvarianten mit Hilfe von Abstandsmaßen
Bewertung historischer und regionaler Schreibvarianten mit Hilfe von Abstandsmaßen
复制标题
历史学家和地区学者与自由者的关系
DOI:
--
复制
发表时间:
2014
期刊:
影响因子:
--
通讯作者:
Sebastian Kempken
中科院分区:
文献类型:
--
作者:
Sebastian Kempken
In dieser Diplomarbeit werden vierzehn verschiedene Abstandsmase evaluiert. Masstab ist dabei ihre Anwendbarkeit im Kontext historischer Schreibvarianten. Anschliesend werden die erfolgreichsten Verfahren zu der flexiblen Abstandsmetrik FlexMetric weiterentwickelt bzw. vereint. Ausgangspunkt der Untersuchungen war die sehr verbreitete Levenshtein-Distanz. Obwohl das Levenshtein-Mas, das auf der Anzahl der Bearbeitungsoperation von Zeichenketten beruht, fur sein Alter und seine Einfachheit erstaunlich gute Ergebnisse erzielt, sind spezielle Verfahren erwartungsgemas effizienter. Die besten Evaluationsresultate erzielt hierbei der von Justin Zobel und Philip Dart entwickelte Editex-Algorithmus. Er vereint die Starken von auf Bearbeitungsoperationen basierenden Verfahren (z.B. Levenshtein) mit phonetischen Gruppierungsverfahren (z.B. Soundex).
Ausgehend davon wird der flexible Container FlexMetric fur ein Abstandsmas entwickelt, welches zusatzlich um Trainierbarkeit erweitert wurde. Mittels der stochastischen String Edit-Distance von Ristad und Yianilos erbringt die FlexMetric abermals eine deutliche Steigerung der Retrievalergebnisse.
Eine Zusatzbetrachtung fuhrt in eines von vielen weiterfuhrenden Problemen ein, wie verschiedene Komposita oder ihre Teile mit den neuen Abstandsmasen verglichen werden konnen.