The influence of prior knowledge on the expected performance of a classifier

Pattern Recognition Letters

Volumn 24, Issue 15, 2003, Pages 2537-2548

  Berikov, Vladimir ^a   Litvinenko, Alexander ^a,b  

^a SOBOLEV INSTITUTE OF MATHEMATICS   (Russian Federation)

^b MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

Author keywords

Bayesian averaging; Classifier analysis; Discrete features; Error estimation; Generalization error

Indexed keywords

APPROXIMATION THEORY; PROBABILITY; PROBLEM SOLVING;

PATTERN CLASSIFIERS;

PATTERN RECOGNITION;

PATTERN RECOGNITION;

EID: 0041876267     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(03)00099-0     Document Type: Article

References (32)

1. Berikov V.B. A priori estimates of recognition quality for discrete features Pattern Recog. Image Anal. 12 3 2002 235-242
2. Berikov V.B. An approach to the evaluation of the performance of a discrete classifier Pattern Recognition Lett. 23 1-3 2002 227-233
3. Berikov, V.B., Litvinenko, A.G., 2001. On the evaluation of discrete classifiers. Computer Data Analysis and Modeling. Robustness and Computer Intensive Methods. Proc. Sixth Internat. Conf., 10-14 September, Minsk, pp. 10-15
4. Berikov V.B. Rogozin I.B. Regression trees for analysis of mutational spectra in nucleotide sequences Bioinformatics 15 1999 553-562
5. Borovkov A.A. On the problem of pattern recognition Theor. Probab. Appl. 16 1971 141-144
6. Breiman L. Friedman J. Olshen R. Stone C. Classification and Regression Trees 1984 Wadsworth International California
7. Chandrasekaran B. Independence of measurements and the mean recognition accuracy IEEE Trans. Inform. Theory 17 1971 452-456
8. Duda R.O. Hart P.E. Pattern Classification and Scene Analysis 1973 Wiley New York
9. Duin R. The mean recognition performance for independent distributions IEEE Trans. Inform. Theory IT-24 1978 394-395
10. Duin R. The combining classifier: To train or not to train? Kasturi R. Laurendeau D. Suen C. ICPR16, Proc. 16th Internat. Conf. Pattern Recognition, vol. II 11-15 August 2002, Quebec City, Canada 2002 765-770 IEEE Computer Society Press Los Alamitos
11. Fisher R.A. The precision of discriminant analysis Ann. Eugen. 1940 10
12. Fowler R.G. Schaaper R.M. The role of the mutT gene of Escherichia coli in maintaining replication fidelity FEMS Microbiol. Rev. 21 1997 43-54
13. Glazko G.V. Milanesi L. Rogozin I.B. The subclass approach for mutational spectrum analysis: Application of the SEM algorithm J. Theor. Biol. 192 1998 475-487
14. Godwin H.J. On generalizations of Tchebychef's inequality J. Amer. Statist. Ass. 50 271 1955 923-945
15. Grishkyavichyus D. Raudys S. On the expected probability of the classification error of the classifier for discrete variables Statist. Problem. Control 38 1979 95-111 (in Russian)
16. Hand D.J. Discrimination and Classification 1981 Wiley New York
17. Huberty C. Applied Discriminant Analysis 1994 Wiley New York
18. Hughes G.F. On the mean accuracy of statistical pattern recognisers IEEE Trans. Inform. Theory IT-14 1 1968 55-63
19. Jain A.K. Chandrasekaran B. Dimensionality and sample size considerations in pattern recognition practice. Classification, pattern recognition and reduction of dimensionality Handb. Statist. 2 1982 835-855
20. Jain A.K. Duin R.P.W. Mao J. Statistical pattern recognition: A review IEEE Trans. Pattern Anal. Machine Intell. 22 1 2000 4-37
21. Lancaster H.O. Some properties of the bivariate normal distribution considered in the form of a contingency table Biometrica 44 1957 289-292
22. Linhart G. Techniques of discriminant analysis with discrete variables Metrica 2 116 1959 138-140
23. Malyarchuk B. Rogozin I. Berikov V. Derenko M. Analysis of phylogenetically reconstructed mutational spectra in human mitochondrial DNA control region Human Genetics 111 2002 46-53
24. McLachlan G.J. Discriminant Analysis and Statistical Pattern Recognition 1992 Wiley New York
25. Overall J. Klett C. Applied Multivariate Analysis 1972 McGraw-Hill New York
26. Overall J. Woodward J.A. Discriminant analysis with categorical data Appl. Psych. Measure. 1 1977 371-384
27. Raudys S. On dimensionality, sample size, and classification error of nonparametric linear classification algorithms IEEE Trans. Pattern Anal. Machine Intell. 19 6 1997 667-671
28. Raudys S. Statistical and Neural Classifiers: An Integrated Approach to Design 2001 Springer London
29. Raudys S. Duin R. Expected classification error of the Fisher linear classifier with pseudo-inverse covariance matrix Pattern Recognition Lett. 19 5-6 1998 385-392
30. Raudys S. Jain A. Small sample size effects in statistical pattern recognition: Recommendations for practitioners IEEE Trans. Pattern Anal. Machine Intell. 13 3 1991 252-264
31. Startseva N.G. The average loss in classification problems with limited sample size Pattern Recog. Image Anal. 8 1 1997 8-13
32. Vapnik V. Estimation of Dependencies Based on Empirical Data 1982 Springer-Verlag