Structures of Covariance Matrix in Handwritten Character Recognition

The integrated approach is a classifier established on statistical estimator and artificial neural network. This consists of preliminary data whitening transformation which provides good starting weight vector, and fast training of single layer perceptron (SLP). If sample size is extremely small in comparison with dimensionality, this approach could be ineffective. In the present paper, we consider joint utilization of structures and conventional regularization techniques of sample covariance matrices in order to improve recognition performance in very difficult case where dimensionality and sample size do not differ essentially. The techniques considered reduce a number of parameters estimated from training set. We applied our methodology to handwritten Japanese character recognition and found that combination of the integrated approach, conventional regularization and various structurization methods of covariance matrix outperform other methods including optimized Regularized Discriminant Analysis (RDA).

[1]  Gintautas Palubinskas A Comparative Study of Decision Making Algorithms in Images Modeled by Gaussian Markov Random Fields , 1988, Int. J. Pattern Recognit. Artif. Intell..

[2]  Masakazu Iwamura,et al.  Multiple Classifiers System for Reducing Influences of Atypical Observations , 2004, Multiple Classifier Systems.

[3]  Hiromitsu Yamada,et al.  A nonlinear normalization method for handprinted kanji character recognition - line density equalization , 1990, Pattern Recognit..

[4]  S. Raudys,et al.  Effect of initial values in simple perception , 1998, 1998 IEEE International Joint Conference on Neural Networks Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36227).

[5]  Shinichiro Omachi,et al.  A New Approximation Method of the Quadratic Discriminant Function , 2000, SSPR/SPR.

[6]  Sarunas Raudys,et al.  Structures of the Covariance Matrices in the Classifier Design , 1998, SSPR/SPR.

[7]  Nei Kato,et al.  Two-stage computational cost reduction algorithm based on Mahalanobis distance approximations , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[8]  David B. Cooper,et al.  Structured estimation: Sample size reduction for adaptive pattern classification , 1977, IEEE Trans. Inf. Theory.

[9]  Sarunas Raudys,et al.  Scaled rotation regularization , 2000, Pattern Recognit..

[10]  Salvatore D. Morgera Linear, structured covariance estimation: An application to pattern classification for remote sensing , 1986, Pattern Recognit. Lett..

[11]  Sarunas Raudys,et al.  First-Order Tree-Type Dependence between Variables and Classification Performance , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  David A. Landgrebe,et al.  The development of a spectral-spatial classifier for earth observational data , 1980, Pattern Recognit..

[13]  Eric Bax Using validation by inference to select a hypothesis function , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[14]  R. Casey,et al.  Advances in Pattern Recognition , 1971 .