內部外部演算法(英語:inside-outside algorithm)是一種重新檢驗隨機上下文無關文法生成機率的方式,由詹姆斯·K·貝克於1979年提出,是一個一般化的向前向後演算法,用來作為隨機上下文無關文法隱馬爾可夫模型的屬性評估。這種演算法是用來計算某種期望值,舉例來說,可以用來成為最大期望算法(一種無監督的學習演算法)的一部分。

參考資料

编辑
  • J. Baker (1979): Trainable grammars for speech recognition. In J. J. Wolf and D. H. Klatt, editors, Speech communication papers presented at the 97th meeting of the Acoustical Society of America, pages 547–550, Cambridge, MA, June 1979. MIT.
  • Karim Lari, Steve J. Young (1990): The estimation of stochastic context-free grammars using the inside-outside algorithm. Computer Speech and Language, 4:35–56.
  • Karim Lari, Steve J. Young (1991): Applications of stochastic context-free grammars using the Inside-Outside algorithm. Computer Speech and Language, 5:237-257.
  • Fernando Pereira, Yves Schabes (1992): Inside-outside reestimation from partially bracketed corpora. Proceedings of the 30th annual meeting on Association for Computational Linguistics, Association for Computational Linguistics, 128-135.
  • Christopher D. Manning, Heinrich Shütze (1999): Foundations of statistical natural language processing.

外部連結

编辑

📚 Artikel Terkait di Wikipedia

双棘轮算法

在密码学中,双棘轮算法(Double Ratchet Algorithm,以前称为Axolotl Ratchet)是由Trevor Perrin和Moxie Marlinspike在2013年开发的密钥管理算法。它可以用作安全协议的一部分。为即時通訊系统提供端到端加密。在初始密钥交换之后,它管理持

2021年美國電影作品列表

Patches, Matt. Get your first look at Anthony Mackie's new sci-fi thriller, Outside the Wire. Polygon. 2020-12-11 [2020-12-14]. (原始内容存档于2021-01-09).  D'Alessandro

推特文件

org. [2022-12-18]. (原始内容存档于2023-01-13) (英语).  Twitter admits bias in algorithm for rightwing politicians and news outlets. the Guardian. October 22,