图 书 馆
概率确定性无限自动机Probabilistic Deterministic Infinite Automata |
|
| 课程网址: | http://videolectures.net/nips2010_pfau_pdi/ |
| 主讲教师: | David Pfau |
| 开课单位: | 哥伦比亚大学 |
| 开课时间: | 2011-03-25 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | We propose a novel Bayesian nonparametric approach to learning with probabilistic deterministic finite automata (PDFA). We define and develop and sampler for a PDFA with an infinite number of states which we call the probabilistic deterministic infinite automata (PDIA). Posterior predictive inference in this model, given a finite training sequence, can be interpreted as averaging over multiple PDFAs of varying structure, where each PDFA is biased towards having few states. We suggest that our method for averaging over PDFAs is a novel approach to predictive distribution smoothing. We test PDIA inference both on PDFA structure learning and on both natural language and DNA data prediction tasks. The results suggest that the PDIA presents an attractive compromise between the computational cost of hidden Markov models and the storage requirements of hierarchically smoothed Markov models. |
| 关 键 词: | 计算机科学; 机器学习; 贝叶斯学习 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-06-02：毛岱琦(课程编辑志愿者) |
| 阅读次数: | 145 |