Ho--Kashyap classifier with generalization control

This paper introduces a new classifier design method based on a modification of the classical Ho-Kashyap procedure. The proposed method uses an absolute and squared approximation of the misclassification error rate to design a linear classifier. Moreover, the ability to generalize can be easily controlled and robustness of outliers is obtained. The proposed method of a classifier design maximizes the separation margin similarly as the support vector machine. In this paper, nine public domain benchmark datasets are used to evaluate the performance of the modified Ho-Kashyap classifier. A comparison with the support vector machine, kernel Fisher discriminant, regularized AdaBoost and radial-basis neural network is made. Large-scale simulations demonstrate the competitiveness of the proposed method with respect to the state-of-the-art classifiers.

[1]  Gunnar Rätsch,et al.  Soft Margins for AdaBoost , 2001, Machine Learning.

[2]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[3]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[4]  Gunnar Rätsch,et al.  A Mathematical Programming Approach to the Kernel Fisher Algorithm , 2000, NIPS.

[5]  B. Scholkopf,et al.  Fisher discriminant analysis with kernels , 1999, Neural Networks for Signal Processing IX: Proceedings of the 1999 IEEE Signal Processing Society Workshop (Cat. No.98TH8468).

[6]  Brian D. Ripley,et al.  Pattern Recognition and Neural Networks , 1996 .

[7]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

[8]  Y. Ho,et al.  A Class of Iterative Procedures for Linear Inequalities , 1966 .

[9]  Vladimir Vapnik,et al.  An overview of statistical learning theory , 1999, IEEE Trans. Neural Networks.

[10]  Andrew R. Webb,et al.  Statistical Pattern Recognition , 1999 .

[11]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[12]  Bart Kosko,et al.  Neural networks for signal processing , 1992 .

[13]  Gunnar Rätsch,et al.  An introduction to kernel-based learning algorithms , 2001, IEEE Trans. Neural Networks.

[14]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[15]  R. L. Kashyap,et al.  An Algorithm for Linear Inequalities and its Applications , 1965, IEEE Trans. Electron. Comput..

[16]  David R. Musicant,et al.  Lagrangian Support Vector Machines , 2001, J. Mach. Learn. Res..