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/JAutomatInfScien.v41.i12.20
pages 32-46

Reconstruction of the Model of Probabilistic Dependences by Statistical Data. Tools and Algorithm

Alexander S. Balabanov
Institute of Software Systems of National Academy of Sciences of Ukraine, Kyiv, Ukraine

RESUMO

The tools and an algorithm for reconstruction of probability models of dependencies in the class of monoflow structures (a subclass of Bayesian networks), are developed. "Proliferator-D" algorithm is computationally efficient (subcubic complexity) and performs a small number of tests of conditional independence only of the first rank. The correctness of the algorithm is justified by simple assumptions, which are empirically robust with respect to the size of a data sample. When the generative model goes beyond monoflow structures, the algorithm gradually degrades to the known Kruskal algorithm and produces the cover (approximation) of the model by a tree. The proposed algorithm can be easily modified to improve the quality of reduction (approximation) of Bayesian networks.


Articles with similar content:

Fast Algorithm for Learning the Bayesian Networks From Data
Journal of Automation and Information Sciences, Vol.43, 2011, issue 10
Alexander S. Gapyeyev , Anatoliy M. Gupal, Sergey S. Rzhepetskiy, Alexander S. Balabanov
Convergence of a Matrix Gradient Control Algorithm with Feedback Under Constraints
Journal of Automation and Information Sciences, Vol.32, 2000, issue 10
Yarema I. Zyelyk
QUALITY CRITERIA FOR MULTIDIMENSIONAL OBJECT RECOGNITION BASED UPON DISTANCE MATRICES
Telecommunications and Radio Engineering, Vol.73, 2014, issue 18
V. A. Gorokhovatskiy, N. V. Vlasenko, A.N. Vlasenko, A. V. Gorokhovatskiy
MULTI-LEVEL WAVELET BASED IMAGE CODING OVER LIFTING SCHEME FOR EMBEDDED WIRELESS DEVICES
Telecommunications and Radio Engineering, Vol.78, 2019, issue 15
M. U. Barrak, Kh. Kh. Hasan, K. Kh. Shakir, T. M. Khalaf
Identification of Statistical Parameters in one Model of Conditional Independence
Journal of Automation and Information Sciences, Vol.31, 1999, issue 1-3
M. I. Shlezinger