|
A Bayesian classifier
Author(s):
B.
A.
Zalessky;
P.
V.
Lukashevich
Translated by:
N. Semenov
Original publication:
Teoriya Imovirnostei ta Matematichna Statistika,
vipusk 78
(2008).
Journal:
Theor. Probability and Math. Statist.
No. 78
(2009),
23-35.
MSC (2000):
Primary 62C10;
Secondary 90Bxx
Posted:
August 4, 2009
MathSciNet review:
2446846
Retrieve article in:
PDF
Abstract |
References |
Similar articles |
Additional information
Abstract:
We consider a new Bayesian classifier for the classification of multidimensional observations of if the learning sample is known. We assume that the data are generated by two disjoint bounded sets and each vector of the sample is a result of the observation after one of the sets , , with a random error. In other words, we assume that a priori the Bayesian probability is given on the set and that every vector of observations has the density where the function is a probability density for all and . The maximum a posteriori probability estimators , , for the sets , , are constructed with the help of the learning sample. Under natural assumptions imposed on and , we show that the estimators converge to some sets (possibly different from and ). If the mean frequencies of observations of the classes are equal to , , then the estimators are consistent in the sense that , . We also discuss some results of numerical experiments showing the applicability of our classifier for solving the problems of the statistical classification.
References:
-
- 1.
- S. A. Aivazyan, B. M. Buchshtaber, I. S. Enyukov, and L. D. Meshalkin, Applied Statistics: Classification and Reducing of Dimension, Finansy i Statistika, Moscow, 1989. (Russian)
- 2.
- A. A. Borovkov, Mathematical Statistics, Nauka, Moscow, 1984; English. transl., Taylor and Francis, Amsterdam, 1999. MR 782295 (86i:62001)
- 3.
- L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone, Classification and Regression Trees, Wadsworth International Group, 1984. MR 726392 (86b:62101)
- 4.
- L. Breiman, Random Forests, Technical report, Department of Statistics, University of California, Berkeley, CA, 1999.
- 5.
- V. N. Vapnik, Estimation of Dependencies Based on Empirical Data, Nauka, Moscow, 1979; English transl., Springer-Verlag, New York, 1982. MR 672244 (84a:62043)
- 6.
- V. N. Vapnik, Statistical Learning Theory, Wiley, New York, 1998. MR 1641250 (99h:62052)
- 7.
- S. Haykin, Neural Networks: A Comprehensive Foundation, Wiley, New York, 2005.
- 8.
- E. E. Zhuk and Yu. S. Kharin, Stability in the Cluster Analysis of Multivariate Data, Belgosuniversitet, Minsk, 1998. (Russian)
- 9.
- S. Zaks, Theory of Statistical Inference, John Wiley and Sons, New York, 1971. MR 0420923 (54:8934a)
- 10.
- E. Lehmann, Theory of Point Estimation, Chapman and Hall, London, 1991. MR 1143059 (93c:62003b)
- 11.
- G. Matheron, Random Sets and Integral Geometry, Wiley, New York, 1975. MR 0385969 (52:6828)
- 12.
- V. V. Mottl' and I. B. Muchnik, Hidden Markov Models in Structural Analysis of Signals, Fizmatlit, Moscow, 1999. (Russian) MR 1778152 (2001m:94014)
- 13.
- J. Pfanzagl, On the measurability and consistency of minimum contrast estimates, Metrika 14 (1969), 249-273.
- 14.
- D. Forsyth and J. Ponce, Computer Vision. A Modern Approach, Prentice Hall, New York, 2002.
- 15.
- K. Fukunaga, Introduction to Statistical Pattern Recognition, Elsevier Science and Technology Books, Amsterdam, 1990. MR 1075415 (91i:68131)
- 16.
- M. I. Schlesinger and V. Hlavac, Ten Lectures on Statistical and Structural Pattern Recognition, Springer-Verlag, Berlin, 2002.
Similar Articles:
Retrieve articles in Theory of Probability and Mathematical Statistics
with MSC
(2000):
62C10,
90Bxx
Retrieve articles in all Journals with MSC
(2000):
62C10,
90Bxx
Additional Information:
B.
A.
Zalessky
Affiliation:
United Institute of Informatics Problems, National Academy of Sciences, Surganova Street 6, Minsk, 220012, Belarus'
Email:
zalesky@newman.bas-net.by
P.
V.
Lukashevich
Affiliation:
United Institute of Informatics Problems, National Academy of Sciences, Surganova Street 6, Minsk, 220012, Belarus'
DOI:
10.1090/S0094-9000-09-00759-5
PII:
S 0094-9000(09)00759-5
Received by editor(s):
23/OCT/2006
Posted:
August 4, 2009
Additional Notes:
The first author was supported by the INTAS grant 04-77-7036
Copyright of article:
Copyright
2009,
American Mathematical Society
|