Library Subscription: Guest
Begell Digital Portal Begell Digital Library eBooks Journals References & Proceedings Research Collections
Journal of Automation and Information Sciences
SJR: 0.232 SNIP: 0.464 CiteScore™: 0.27

ISSN Print: 1064-2315
ISSN Online: 2163-9337

Volumes:
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.v43.i10.10
pages 1-9

Fast Algorithm for Learning the Bayesian Networks From Data

Alexander S. Balabanov
Institute of Software Systems of National Academy of Sciences of Ukraine, Kyiv, Ukraine
Alexander S. Gapyeyev
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kiev
Anatoliy M. Gupal
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kiev, Ukraine
Sergey S. Rzhepetskiy
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kiev

ABSTRACT

The new constraint-based algorithm for learning dependency structures from data is developed. The novelty of the proposed algorithm is conditioned by the rules of acceleration of inductive inference, which drastically reduce the search area of separators while derivation of the model skeleton. On examples of the Bayesian networks of moderate saturation we have demonstrated that proposed algorithm learns Bayesian nets (of moderate density) multiple times faster than well-known PC algorithm.


Articles with similar content:

Adaptive Signal Filtration Based on the Two-Parametric Representation of Random Processes
Telecommunications and Radio Engineering, Vol.51, 1997, issue 8
A. A. Mogyla
Ellipsoidal Observer of State for Continuous Dynamic Systems with Non-Controlled Disturbances
Journal of Automation and Information Sciences, Vol.31, 1999, issue 7-9
Victor V. Volosov
On the Coordinate Determination of Space Images by Orbital Data
Journal of Automation and Information Sciences, Vol.48, 2016, issue 11
Dmitriy V. Lebedev
Algorithms and the Multiplicative Complexity of the Modulo Arbitrary Polynomial Reduction of the Generalised KN-convolution and of the Fast Vandermonde Transform
Telecommunications and Radio Engineering, Vol.54, 2000, issue 11&12
Aleksandr Mikhaylovich Krot
An Improved Video Watermarking Algorithm Resilient to MPEG2 Compression Combined with Frame Attacks
Telecommunications and Radio Engineering, Vol.67, 2008, issue 20
Mariko Nakano-Miyatake, R. Reyes-Reyes, C. Cruz-Ramos, Hector Manuel Perez-Meana