Singularities in complete bipartite graph-type Boltzmann machines and upper bounds of stochastic complexities

被引:22
|
作者
Yamazaki, K [1 ]
Watanabe, S [1 ]
机构
[1] Tokyo Inst Technol, Precis & Intelligence Lab, Yokohama, Kanagawa 2268503, Japan
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 2005年 / 16卷 / 02期
关键词
algebraic geometry; Boltzmann machine; stochastic complexity;
D O I
10.1109/TNN.2004.841792
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
It is well known that Boltzmann machines are nonregular statistical models. The set of their parameters for a small size model is an analytic set with singularities in the space of a large size one. The mathematical foundation of their learning is not yet constructed because of these singularities, though they are applied to information engineering. Recently we established a method to calculate the Bayes generalization errors using an algebraic geometric method even if the models are nonregular. This paper clarifies that the upper bounds of generalization errors in Boltzmann machines are smaller than those in regular statistical models.
引用
收藏
页码:312 / 324
页数:13
相关论文
共 14 条
  • [1] Asymptotic behavior of Stochastic complexity of complete bipartite graph-type Boltzmann machines
    Nishiyama, Yu
    Watanabe, Sumio
    [J]. NEURAL INFORMATION PROCESSING, PT 1, PROCEEDINGS, 2006, 4232 : 417 - 426
  • [2] Stochastic complexity of complete bipartite graph-type Boltzmann machines in mean field approximation
    Nishiyama, Yu
    Watanabe, Sumio
    [J]. ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2007, 90 (09): : 1 - 9
  • [3] Resolution of singularities and Stochastic complexity of complete bipartite graph-type spin model in Bayesian estimation
    Aoyagi, Miki
    Watanabe, Sumio
    [J]. MODELING DECISIONS FOR ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2007, 4617 : 443 - +
  • [4] UPPER BOUNDS FOR THE LARGEST EIGENVALUE OF A BIPARTITE GRAPH
    Merikoski, Jorma K.
    Kumar, Ravinder
    Rajput, Ram Asrey
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2013, 26 : 168 - 176
  • [5] Asymptotic bounds for some bipartite graph: complete graph Ramsey numbers
    Caro, Y
    Li, YS
    Rousseau, CC
    Zhang, YM
    [J]. DISCRETE MATHEMATICS, 2000, 220 (1-3) : 51 - 56
  • [6] Upper bounds for variational stochastic complexities of Bayesian networks
    Watanabe, Kazuho
    Shiga, Motoki
    Watanabe, Sumio
    [J]. INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2006, PROCEEDINGS, 2006, 4224 : 139 - 146
  • [7] On the Error of Stochastic Solutions of Boltzmann-Type Equations: Sharp Upper Bounds
    Nekrutkin, V. V.
    Sovetkin, E. A.
    [J]. VESTNIK ST PETERSBURG UNIVERSITY-MATHEMATICS, 2014, 47 (04) : 159 - 166
  • [8] Singularities in mixture models and upper bounds of stochastic complexity
    Yamazaki, K
    Watanabe, S
    [J]. NEURAL NETWORKS, 2003, 16 (07) : 1029 - 1038
  • [9] Estimating Graph Edit Distance Using Lower and Upper Bounds of Bipartite Approximations
    Riesen, Kaspar
    Fischer, Andreas
    Bunke, Horst
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2015, 29 (02)
  • [10] McClelland-Type Upper Bounds for Graph Energy
    Milovanovic, Igor
    Milovanovic, Emina
    Altindag, Serife Burcu Bozkurt
    Matejic, Marjan
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (01) : 141 - 155