The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1980 vol.2)
pp: 242-252
Sarunas Raudys , Lietuvos RSR Moksly, Adademiha, Lenino, U.S.S.R.
Vitalijus Pikelis , Lietuvos RSR Moksly, Adademiha, Lenino, U.S.S.R.
ABSTRACT
This paper compares four classification algorithms-discriminant functions when classifying individuals into two multivariate populations. The discriminant functions (DF's) compared are derived according to the Bayes rule for normal populations and differ in assumptions on the covariance matrices' structure. Analytical formulas for the expected probability of misclassification EPN are derived and show that the classification error EPN depends on the structure of a classification algorithm, asymptotic probability of misclassification P¿, and the ratio of learning sample size N to dimensionality p:N/p for all linear DF's discussed and N2/p for quadratic DF's. The tables for learning quantity H = EPN/P¿ depending on parameters P¿, N, and p for four classifilcation algorithms analyzed are presented and may be used for estimating the necessary learning sample size, detennining the optimal number of features, and choosing the type of the classification algorithm in the case of a limited learning sample size.
CITATION
Sarunas Raudys, Vitalijus Pikelis, "On Dimensionality, Sample Size, Classification Error, and Complexity of Classification Algorithm in Pattern Recognition", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.2, no. 3, pp. 242-252, March 1980, doi:10.1109/TPAMI.1980.4767011
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool