Inscrição na biblioteca: Guest
Portal Digital Begell Biblioteca digital da Begell eBooks Diários Referências e Anais Coleções de pesquisa
Journal of Automation and Information Sciences
SJR: 0.275 SNIP: 0.59 CiteScore™: 0.8

ISSN Imprimir: 1064-2315
ISSN On-line: 2163-9337

Volumes:
Volume 52, 2020 Volume 51, 2019 Volume 50, 2018 Volume 49, 2017 Volume 48, 2016 Volume 47, 2015 Volume 46, 2014 Volume 45, 2013 Volume 44, 2012 Volume 43, 2011 Volume 42, 2010 Volume 41, 2009 Volume 40, 2008 Volume 39, 2007 Volume 38, 2006 Volume 37, 2005 Volume 36, 2004 Volume 35, 2003 Volume 34, 2002 Volume 33, 2001 Volume 32, 2000 Volume 31, 1999 Volume 30, 1998 Volume 29, 1997 Volume 28, 1996

Journal of Automation and Information Sciences

DOI: 10.1615/J Automat Inf Scien.v38.i11.60
pages 56-73

Complexity of Bayesian Procedure of Inductive Inference. Discrete Case

Boris A. Beletskiy
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kiev, Ukraine
Alexandra A. Vagis
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kiev, Ukraine
Sergey V. Vasilyev
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kiev, Ukraine
Nikita A. Gupal
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kiev

RESUMO

Behavior of inductive procedures depending on content of learning sampling is studied. We demonstrate, that if the learning sampling contains no information about some class of objects or statistical information about a priori probabilities of classes, then any procedure works badly and its error is strictly positive. An estimate of error of Bayesian recognition procedure depending on size of learning sampling and other parameters is derived. Suboptimality of Bayesian approach is proved, complexity of class of problems is assessed.


Articles with similar content:

ASYMPTOTICALLY INDEPENDENT MARKOV SAMPLING: A NEW MARKOV CHAIN MONTE CARLO SCHEME FOR BAYESIAN INFERENCE
International Journal for Uncertainty Quantification, Vol.3, 2013, issue 5
James L. Beck, Konstantin M. Zuev
Usage of Preudoinversion and Regularization Methods in Adaptive Models of Structural Representation and Data Processing
Journal of Automation and Information Sciences, Vol.49, 2017, issue 3
Olga S. Degtyar , Fedor G. Garashchenko
Statistical Estimation of the Markov Pattern Recognition Procedure
Journal of Automation and Information Sciences, Vol.33, 2001, issue 4
Alexandra A. Vagis
Calculation of Inverse Gilbert Matrix Using Bit-Logarithmic Data Representation
Journal of Automation and Information Sciences, Vol.33, 2001, issue 11
Vladimir P. Gamayun, Lyudmila A. Shalash
Three-dimensional Objects Recognition by Ultrasonic Echo-Signal
Journal of Automation and Information Sciences, Vol.31, 1999, issue 11
Roman Kuc, Nikolay P. Lepekha, Nikolay Fedorovich Kirichenko