Zusammenfassung - Otto-von-Guericke-Universität Magdeburg

7 Fusion
s f usion ∈ A f usion wie folgt definieren:
s f usion =
=
���s1 �
· |A2| + s2 · |A3| + s3
� sk für k = 1,
sk−1 · |Ak| + sk sonst.
Hierbei gilt für die Größe des entstehenden Alphabetes A f usion:
�
k
|A f usion| = ∏
i=1
�
... · sk + |Ak| mit sk ∈ Ak (7.8)
(7.9)
|Ai| (7.10)
Die oben geforderte eindeutige Zuordnung der Elemente der zu fusionierenden Merkmalssequenzen
schränkt die Menge der fusionierbaren Merkmalstypen deutlich ein. Konkret lassen
sich ohne weitere Verarbeitungsschritte nur solche Merkmale verwenden, für deren Gewinnung
die selben Abtastpunkte verwendet wurden. Dies gilt für die Merkmale ϕ der lokalen
Schriftneigung aus Abschnitt 5.3 und die Merkmale ψ der lokalen Schriftkrümmung aus Abschnitt
5.4. Der jeweilige Parameter q der Größenquantisierung für ϕ und ψ kann frei gewählt
werden. Für eine Fusion von Schriftrichtungsmerkmalen mit beispielsweise qϕ = 16
und Schriftkrümmungsmerkmalen mit qψ = 8 ergäbe sich ein Alphabet A f usion, dessen Größe
|A f usion| = 16 · 8 betragen würde.
Der Parameter w der vorangehenden äquidistanten Neuabtastung muss für die Schriftneigung
und die -krümmung identisch sein, andernfalls ergäben sich Merkmalssequenzen unterschiedlicher
Länge, was zu einem Verlust der eindeutigen Zuordenbarkeit der Elemente
führen würde.
Eine multialgorithmische Fusion auf der Entscheidungsebene lässt sich in der selben Weise
durchführen, wie dies für die Multi-Instanz-Fusion im vorangegangen Abschnitt beschrieben
wurde (siehe Gleichungen 7.1 und 7.2); die Treffermengen der Einzelanfragen werden
mittels Mengenalgebra zu einer einzigen Treffermenge vereinigt.
Genauso wie für die Multi-Instanz-Fusion lässt sich eine multialgorithmische Fusion auf
der Vergleichsebene realisieren. Wie im Fall der Fusion auf Merkmalsebene bieten sich hierfür
insbesondere Verfahren der Merkmalsgewinnung an, die eine elementweise Zuordenbarkeit
der Merkmalssequenzen untereinander gestatten. Dies liegt im Fall der Fusion auf Vergleichsebene
darin begründet, dass bei der Suche je ein Ähnlichkeitswert für jedes Symbol
der Merkmalssequenzen der Dokumentdaten bestimmt wird. (Wie in Abschnitt 6.2 erläutert,
wird für die Suche der Editierabstand zwischen der Suchsequenz und bestimmten Teilen der
Dokumentsequenz bestimmt, wobei jedes Element der Dokumentsequenz genau einmal das
Ende einer solchen Teilsequenz ist.) Analog zur, im vorangegangenen Abschnitt beschriebenen,
Fusion auf Vergleichsebene lässt sich diese auch für die multialgorithmische Fusion
durch gewichtete Summen oder durch Bestimmung von Mittelwerten der Vergleichswerte der
Einzelanfragen umsetzen (siehe Gleichungen 7.4 und 7.5).
96