模式识别与人工智能
Thursday, Apr. 10, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2013, Vol. 26 Issue (8): 729-739    DOI:
article Current Issue| Next Issue| Archive| Adv Search |
A Sampling Approximate Inference Algorithm Based on Decomposition of Markov Blanket
WANG Hao, CAO Long-Yu, YAO Hong-Liang, LI Jun-Zhao
School of Computer and Information, Hefei University of Technology, Hefei 230009

Download: PDF (670 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  

Current inference algorithms of Bayesian networks are weak on inference precision and inference time to a certain degree. Therefore, in this paper a practical and reliable inference method, samplingapproximate inference algorithm based on Markov blanket (LSIA-MB), is presented. Firstly, HITON_MB algorithm is utilized to obtain the Markov blanket of the query node and then the dynamic programming algorithm is used to learn the posterior probability of edges to get a Markov local network model of the query node.Finally, Gibbs sampling inference algorithm is executed on the Markov local model. The sampling on the local model significantly reduces the calculation dimensions. The inference precision is retained because the Markov local model contains the complete information associated with the query node. Algorithm analysis and experimental results on standard Alarm network show LSIA-MB algorithm significantly reduces the inference time and improves the inference precision. The inference results of LSIA-MB algorithm on the Shanghai stock exchange network show the algorithm has strong practicability.

Key wordsApproximate Inference      Bayesian Network      Markov Blanket      Gibbs Sampling     
Received: 09 May 2012     
ZTFLH: TP181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
WANG Hao
CAO Long-Yu
YAO Hong-Liang
LI Jun-Zhao
Cite this article:   
WANG Hao,CAO Long-Yu,YAO Hong-Liang等. A Sampling Approximate Inference Algorithm Based on Decomposition of Markov Blanket[J]. , 2013, 26(8): 729-739.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2013/V26/I8/729
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn