Klassifikation von Mustern

4.11. LITERATURHINWEISE 453
terungen und Trainingsalgorithmen zur Wahl der Knoten und Modifikation der Gewichte geben
[Alexandridis et al., 2003, Billings und Zheng, 1995, Chen et al., 1990, Chen et al., 1991,
Leonardis und Bischof, 1998, Moody und Darken, 1989, Sarimveis et al., 2002]. Eigenschaften
dieser Netze für die Approximation von Funktionen wurden in [Chen und Chen, 1995,
Liao et al., 2003, Park und Sandberg, 1991, Park und Sandberg, 1993] untersucht.
Die Merkmalskarte wurde in [Kohonen, 1982, Kohonen, 1989, Kohonen, 1990b]
vorgestellt. Eine Variante ist die lernende Vektorquantisierung [Kohonen, 1990a,
Wu und Yang, 2006]. Die meisten der oben zu neuronalen Netzen zitierten Bücher behandeln
sie ebenfalls. Beispiele für ihre Nutzung geben [Lakany et al., 1997, Wei und Hirzinger, 1994].
Eine hierarchische Version der Merkmalskarte ist in [Rauber et al., 2002] beschrieben. Eine
verbesserte Version zur Visualisierung von Daten ist [Yin, 2002].
Andere Klassifikatortypen
Eine Grundlage für sequentielle Klassifikatoren wurde mit dem sequentiellen Wahrscheinlichkeitstest
in [Wald, 1957] gelegt, weitere Literatur dazu ist [Chien und Fu, 1966, Fu, 1968,
Fu und Mendel, 1970, Hussain, 1972, Hussain, 1974, Niemann, 1974].
(Binäre) Klassifikationsbäume werden in [Armstrong und Gecsei, 1979,
Ballard und Sklansky, 1976, Chang und Pavlidis, 1977, Henrichon und Fu, 1969,
Kulkarni und Kanal, 1976, Meisel und Michalopoulos, 1973, Payne und Meisel, 1977]
behandelt, nichtbinäre in [Kulkarni und Kanal, 1976, Kuhn et al., 1994]. Beispiele
für die Nutzung von Klassifikationsbäumen geben [Wang und Hirschberg, 1992,
Wightman und Ostendorf, 1992, Kuhn et al., 1994]. Methoden zum Training bzw. zur automatischen
Konstrukion von Klassifikationsbäumen werden in [Meisel und Michalopoulos, 1973,
Breiman et al., 1984, Gelfand et al., 1994, Payne und Meisel, 1977] vorgestellt, Beispiele für
hierarchische Klassifikation in [Schürmann, 1978, Regel, 1982]. Der in (4.6.7) angegebene
Klassifikator wurde in [Ichino, 1979] beschrieben.
Das Beispiel für einen Klassifikator für nominale (symbolische) Merkmale ist
[Stoffel, 1974] entnommen.
Zu allgemeinen Darstellungen der dynamischen Programmierung wird auf die Literatur in
Abschnitt 1.9 verwiesen. Die nichtlineare Normierung mit Hilfe der dynamischen Programmierung
wurde in der Sprachverarbeitung eingeführt [Itakura, 1975, Sakoe und Chiba, 1979,
Rabiner und Schmidt, 1980, Myers et al., 1980]; dort finden sich auch Beispiele für Beschränkungen
der Verzerrungsfunktion. Eine Erweiterung auf zweidimensionale Folgen gibt
[Moore, 1979], die Handhabung großer Zustandsräume durch Verschmelzen von Zuständen behandelt
[Raphael, 2001].
Klassifikation im Kontext
Eine Übersicht zur Kontextberücksichtigung enthält [Toussaint, 1978], weitere Arbeiten
[Abend, 1968, Hussain, 1974, Raviv, 1967]. Der VITERBI-Algorithmus geht auf [Viterbi, 1967]
zurück und wird in [Forney, 1973, Bahl und Jelinek, 1975, Neuhoff, 1975] behandelt. Ein
Beispiel für die Nutzung eines Wörterbuches gibt [Doster, 1977], für die Nutzung von n-
Grammen [Riseman und Hanson, 1974]. Relaxationsverfahren werden in [Eklundh et al., 1980,
Niemann, 1974, Rosenfeld et al., 1976, Zucker et al., 1977] behandelt, einen Überblick über
Relaxationsverfahren gibt [Kittler und Illingworth, 1985], auf die Bestimmung der Kompatibilitätskoeffizienten
wird in [Pelillo und Refice, 1994, Yamamoto, 1979] eingegangen.