Der Perzeptron-Lernalgorithmus

Lassen sich die Merkmalsvektoren der Objekte zweier Klassen durch eine Hyperebene trennen, so kann man diese Hyperebene auf elementare Weise in endlich vielen Schritten berechnen und damit dann zur Klassifizierung verwenden. Das entsprechende Verfahren – der Perzeptron-Lernalgorithmus – wird beschrieben und interpretiert. Die Endlichkeit dieses Verfahrens wird bewiesen. Es werden Methoden vorgestellt, wie der Fall mehrerer Klassen auf den Fall zweier Klassen zurückgeführt werden kann. Schließlich werden, wie im vorigen Kapitel, wieder gewisse Nichtlinearitäten zugelassen.