Free energy of stochastic context free grammar on variational Bayes

被引:0
|
作者
Hosino, Tikara
Watanabe, Kazuho
Watanabe, Sumio
机构
[1] Tokyo Inst Technol, Midori Ku, Yokohama, Kanagawa 2268503, Japan
[2] Nihon Unisys Ltd, Koutou Ku, Tokyo 1358560, Japan
[3] Tokyo Inst Technol, Precis & Intelligence Lab, Midori Ku, Yokohama, Kanagawa 2268503, Japan
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Variational Bayesian learning is proposed for approximation method of Bayesian learning. In spite of efficiency and experimental good performance, their mathematical property has not yet been clarified. In this paper we analyze variational Bayesian Stochastic Context Free Grammar which includes the true distribution thus the model is non-identifiable. We derive their asymptotic free energy. It is shown that in some prior conditions, the free energy is much smaller than identifiable models and satisfies eliminating redundant non-terminals.
引用
收藏
页码:407 / 416
页数:10
相关论文
共 50 条
  • [21] Recognizing multitasked activities from video using stochastic context-free grammar
    Moore, D
    Essa, I
    EIGHTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-02)/FOURTEENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-02), PROCEEDINGS, 2002, : 770 - 776
  • [22] Asymptotic distribution of motifs in a stochastic context-free grammar model of RNA folding
    Poznanovic, Svetlana
    Heitsch, Christine E.
    JOURNAL OF MATHEMATICAL BIOLOGY, 2014, 69 (6-7) : 1743 - 1772
  • [23] Asymptotic distribution of motifs in a stochastic context-free grammar model of RNA folding
    Svetlana Poznanović
    Christine E. Heitsch
    Journal of Mathematical Biology, 2014, 69 : 1743 - 1772
  • [24] RECOGNITION OF EQUATIONS USING A 2-DIMENSIONAL STOCHASTIC CONTEXT-FREE GRAMMAR
    CHOU, PA
    VISUAL COMMUNICATIONS AND IMAGE PROCESSING IV, PTS 1-3, 1989, 1199 : 852 - 863
  • [25] ON THE HOTZ GROUP OF A CONTEXT-FREE GRAMMAR
    FROUGNY, C
    SAKAROVITCH, J
    VALKEMA, E
    ACTA INFORMATICA, 1982, 18 (01) : 109 - 115
  • [26] SQL ChatBot - using Context Free Grammar
    Patil, Rajvardhan
    Boit, Sorio
    Bowman, Nathaniel
    2022 IEEE INTERNATIONAL IOT, ELECTRONICS AND MECHATRONICS CONFERENCE (IEMTRONICS), 2022, : 587 - 593
  • [27] EQUATIONS ASSOCIATED WITH A CONTEXT-FREE GRAMMAR
    COARDOS, V
    KYBERNETIKA, 1979, 15 (04) : 253 - 260
  • [28] The Polytope of Context-Free Grammar Constraints
    Pesant, Gilles
    Quimper, Claude-Guy
    Rousseau, Louis-Martin
    Sellmann, Meinolf
    INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, PROCEEDINGS, 2009, 5547 : 223 - +
  • [29] Formal Modeling towards the Context Free Grammar
    Zafar, Nazir Ahmad
    Khan, Sher Afzal
    Alhumaidan, Fahad
    Kamran, Bushra
    LIFE SCIENCE JOURNAL-ACTA ZHENGZHOU UNIVERSITY OVERSEAS EDITION, 2012, 9 (04): : 988 - 993
  • [30] NON CONTEXT-FREE GRAMMAR FORMS
    MAURER, HA
    PENTTONEN, M
    SALOMAA, A
    WOOD, D
    MATHEMATICAL SYSTEMS THEORY, 1979, 12 (04): : 297 - 324