模式识别与人工智能
Friday, Apr. 4, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2006, Vol. 19 Issue (5): 561-566    DOI:
Papers and Reports Current Issue| Next Issue| Archive| Adv Search |
Learning Bayesian Networks Structure with Hidden Variables
WANG ShuangCheng1,2, LIU XiHua3, TANG HaiYan2
1.Department of Information Science, Shanghai Lixin University of Commerce, Shanghai 201620
2.Risk Management Research Institute, Shanghai Lixin University of Commerce, Shanghai 201620
3.Economic Institute, Qingdao University, Qingdao 266071

Download: PDF (411 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  At present the method of learning Bayesian network structure with hidden variables is mainly based on the scoringsearch method combined with EM algorithm. But it is inefficient and unreliable. A new method of learning Bayesian network structure with hidden variables is presented. In this method, the Bayesian network structure without hidden variables is set up based on basic dependency relationship between variables and basic structures between nodes and dependency analysis idea. Hidden variables are found in terms of the dimension of cliques in the moral graph of Bayesian network. The value, the dimension and the local structure of hidden variables are made based on dependency strcture between variables, Gibbs sampling and MDL criterion. The method can avoide the exponential complexity of standard Gibbs sampling and the main problems of the existing algorithm of learning Bayesian network structure with hidden variables. Experimental results show that this algorithm can effectively learn Bayesian network strcture with hidden variables.
Key wordsHidden Variable      Bayesian Networks      Stucture Learning      Gibbs Sampling      Dependency Analysis     
Received: 14 November 2005     
ZTFLH: TP181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
WANG ShuangCheng
LIU XiHua
TANG HaiYan
Cite this article:   
WANG ShuangCheng,LIU XiHua,TANG HaiYan. Learning Bayesian Networks Structure with Hidden Variables[J]. , 2006, 19(5): 561-566.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2006/V19/I5/561
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