<title>Adaptive versions of the Ho-Kashyap learning algorithm</title>

Abstract

ABsTRA::r Three adaptive versions of the Ho-Kashyap perceptron training algorithm are derived based on gradient descent strategies. These adaptive Ho-Kashyap (AHK) training rules are comparable in their complexity to the LMS and perceptron training rules and are capable of adaptively forming linear discriminant surfaces which guarantee linear separability, and positioning such surfaces for maximal classification robustness. In particular, a derived version called ARK II is capable of adaptively identifying critical input vectors lying close to class boundaries in linearly separable problems. We also extend this algorithm as AHK Ill which adds the capability of fast convergence to linear discriminant surfaces which are "good" approximations for nonlinearly separable problems.