ON SHAPE OF PATTERN ERROR FUNCTION, INITIALIZATIONS AND INTRINSIC DIMENSIONALITY IN ANN CLASSIFIER DESIGN

'. J;\.bstract. An analytical equation for a generalization error of minimum empirical error classifier is derived for a case when true classes are spherically Gausslan. It is compared with the generalization error of a mean squared error classifier a standard Fisher linear discriminant function. In a case of.spherically distributed classes the generalization error depends on a distance between the classes and a number of training samples. It depends on an intrinsic dimensionality of a data only via initialization of a weight vector. If initialization is sU,ccessful the dimensionality does not effect the generalization error. It is concluded advantageous conditions to use artificial neural nets are to classify patterns in a changing environment, when intrinsic dimensionality of the data is low or when the number of training sample vectors is really large. !

[1]  T. Apostol Mathematical Analysis , 1957 .

[2]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[3]  Granino A. Korn,et al.  Mathematical handbook for scientists and engineers. Definitions, theorems, and formulas for reference and review , 1968 .

[4]  F. J. Wyman,et al.  A comparison of asymptotic error rate expansions for the sample linear discriminant function , 1990, Pattern Recognit..

[5]  Šarūnas Raudys On the effectiveness of Parzen window classifier , 1991 .

[6]  H. Piaggio Mathematical Analysis , 1955, Nature.

[7]  Anil K. Jain,et al.  On training sample size and complexity of artificial neural net classifier , 1992 .

[8]  W. F. Schmidt Neural pattern classifying systems : Theory and experiments with trainable pattern classifiers , 1994 .

[9]  M. A. Kraaijveld Small Sample Behavior of Multi-Layer Feedforward Network Classifiers: Theoretical and Practical Aspects , 1993 .

[10]  J. S. Koford,et al.  The use of an adaptive threshold element to design a linear optimal pattern classifier , 1966, IEEE Trans. Inf. Theory.

[11]  Anil K. Jain,et al.  Small Sample Size Effects in Statistical Pattern Recognition: Recommendations for Practitioners , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Anil K. Jain,et al.  Small sample size problems in designing artificial neural networks , 1991 .

[13]  Sarunas Raudys,et al.  On Dimensionality, Sample Size, Classification Error, and Complexity of Classification Algorithm in Pattern Recognition , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Sariinas Ra Ud Ys ON THE EFFECTIVENESS OF PARZEN WINDOW CLASSIFIER , 1991 .