HUSCAP logo Hokkaido Univ. logo

Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
Peer-reviewed Journal Articles, etc >

Propositionalizing the EM algorithm by BDDs

Files in This Item:
18_25_475.pdf313.35 kBPDFView/Open
Please use this identifier to cite or link to this item:http://hdl.handle.net/2115/47337

Title: Propositionalizing the EM algorithm by BDDs
Other Titles: BDD上の命題化計算に基づくEMアルゴリズム
Authors: Ishihata, Masakazu1 Browse this author
Kameya, Yoshitaka2 Browse this author
Sato, Taisuke3 Browse this author
Minato, Shin-ich4 Browse this author →KAKEN DB
Authors(alt): 石畠, 正和1
亀谷, 由隆2
佐藤, 泰介3
湊, 真一4
Keywords: machine learning
EM algorithm
binary decision diagram (BDD)
propositonalized probability computation
Issue Date: 2010
Publisher: 人工知能学会
Journal Title: Transactions of the Japanese Society for Artificial Intelligence
Journal Title(alt): 人工知能学会論文誌
Volume: 25
Issue: 3
Start Page: 475
End Page: 484
Publisher DOI: 10.1527/tjsai.25.475
Abstract: We propose an Expectation-Maximization (EM) algorithm which works on binary decision diagrams (BDDs). The proposed algorithm, BDD-EM algorithm, opens a way to apply BDDs to statistical learning. The BDD-EM algorithm makes it possible to learn probabilities in statistical models described by Boolean formulas, and the time complexity is proportional to the size of BDDs representing them. We apply the BDD-EM algorithm to prediction of intermittent errors in logic circuits and demonstrate that it can identify error gates in a 3bit adder circuit.
Type: article
URI: http://hdl.handle.net/2115/47337
Appears in Collections:情報科学院・情報科学研究院 (Graduate School of Information Science and Technology / Faculty of Information Science and Technology) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)

Submitter: 湊 真一

Export metadata:

OAI-PMH ( junii2 , jpcoar_1.0 )

MathJax is now OFF:


 

 - Hokkaido University