[Home ] [Archive]   [ فارسی ]  
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Contact ::
Main Menu
Home::
Journal Information::
Articles archive::
For Authors::
For Reviewers::
Registration::
Contact us::
Site Facilities::
::
Search in website

Advanced Search
..
Receive site information
Enter your Email in the following box to receive the site news and information.
..
:: Volume 21, Issue 1 (9-2016) ::
Andishe 2016, 21(1): 1-12 Back to browse issues page
Learning Bayesian Network Structure using Markov Blanket in K2 Algorithm
Vahid RezaeiTabar * , Selva Salimi
Allame Tabataba'i university
Abstract:   (6713 Views)

‎A Bayesian network is a graphical model that represents a set of random variables and their causal relationship via a Directed Acyclic Graph (DAG)‎. ‎There are basically two methods used for learning Bayesian network‎: ‎parameter-learning and structure-learning‎. ‎One of the most effective structure-learning methods is K2 algorithm‎. ‎Because the performance of the K2 algorithm depends on node ordering‎, ‎more effective node ordering inference methods are needed‎. ‎In this paper‎, ‎based on the fact that the parent and child variables are identified by estimated Markov Blanket (MB)‎, ‎we first estimate the MB of a variable using Grow-Shrink algorithm‎, ‎then determine the candidate parents of a variable by evaluating the conditional frequencies using Dirichlet probability density function‎. ‎Then the candidate parents are used as input for the K2 algorithm‎. ‎Experimental results for most of the datasets indicate that our proposed method significantly outperforms previous method‎.  

Keywords: bayesian network, markov blanket, K2 algorithm, Grow-Shrink algorithm
Full-Text [PDF 1615 kb]   (3183 Downloads)    
Type of Study: Research | Subject: Special
Received: 2016/02/29 | Accepted: 2016/10/8 | Published: 2016/10/8
Send email to the article author

Add your comments about this article
Your username or Email:

CAPTCHA


XML   Persian Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

RezaeiTabar V, salimi S. Learning Bayesian Network Structure using Markov Blanket in K2 Algorithm. Andishe 2016; 21 (1) :1-12
URL: http://andisheyeamari.irstat.ir/article-1-416-en.html


Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 21, Issue 1 (9-2016) Back to browse issues page
مجله اندیشه آماری Andishe _ye Amari
Persian site map - English site map - Created in 0.09 seconds with 36 queries by YEKTAWEB 4645