Algorithmen f ur das Crossdating in der Dendrochronologie

Kapitel 3
Gebrauchliche
Crossdatingverfahren
In diesem Kapitel werden weit verbreitete Crossdatingverfahren, die in mehreren Crossdatingprogrammen
implementiert sind, beschrieben. Die Ergebnisse werden in der Regel mit
statistischen Mitteln ausgewertet, auf die hier nur am Rande eingangen wird.
3.1 Problemstellung
Es seien zwei (Jahrringbreiten-) Folgen a = a0;:::;am,1 und b = b0;:::;bn,1 gegeben. a
sei die Referenzfolge bzw. Chronologie und b die in a zu lokalisierende Musterjahrringfolge.
Die minimale Lange eines Uberlappungsintervalls sei mit minOvl bezeichnet.
Gesucht sind zu b sehr ahnliche, zusammenhangende Teilfolgen in a, unter denen der
Benutzer durch visuelles Nachprufen die eine b tatsachlich entsprechende Folge in a identi
zieren und somit b datieren kann. Es handelt sich also um eine approximative Mustererkennung
von b in a, fur die mehrere mogliche Matchings von b in a zusammen mit einer
Gute des Matchings ausgegeben werden sollen.
Die Art, wie sich eine zu b ahnliche Teilfolge in a von b unterscheiden kann, ist in diesem
Kapitel ausschlie lich auf Veranderungen der einzelnen Folgenwerte beschrankt, d.h., die
Lange von b und einer zu b ahnlichen Folge ist gleich, und die jeweils i-ten Folgenglieder
entsprechen einander. (Dadurchwerden keine fehlenden oder doppelten Ringe betrachtet.)
Welche Folgen als ahnlich betrachtet werden hangt von dem verwendeten Abstands- bzw.
Ahnlichkeitsbegri ab.
Zusatzlichwerden am linken Rand von a auch Su xe von b und am rechten Rand von a
Pra xe von b fur ein Matching betrachtet, wobei die Lange eines Su xes bzw. Pa xes von
17