• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2002 Fiscal Year Final Research Report Summary

Mathematical foundation of Singular Learning Machines based on Algebraic Geometry and Analysis

Research Project

Project/Area Number 12680370
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionTokyo Institute of Technology

Principal Investigator

WATANABE Sumio  Precision and Intelligence Lab., Tokyo Institute of Technology, Professor, 精密工学研究所, 教授 (80273118)

Project Period (FY) 2000 – 2002
KeywordsSingularities / algebraic geometry / algebraic analysis / Learning Theory / generalization error / stochastic complexity
Research Abstract

A lot of learning machines are nonidentifiable, for example, artificial neural networks, normal mixtures, Bayesian networks, reduced rank approximations. In such learning machines, the mapping from the parameter to the probability distribution is not one-to-one, resulting that the Fisher information matrices are singular. It should be emphasized that there is no learning theory which can be applied to such singular learning machines. In this research, we developed a new learning theory which enables us to clarify the generalization errors of such learning machines. The main result is as follows. The generalization error that is defined as the average Kullback information from the true distribution to the estimated distribution can be asymptotically expanded as "a log n - (b-1)loglog n + c", where a, b, and c are constants. The important constants a and b are determined as the largest pole and its order of the zeta function of the Kullback in formation and the prior. They can be calculated by the blowing-up technology, which is well known in resolution of singularities in algebraic geometry.

  • Research Products

    (17 results)

All Other

All Publications (17 results)

  • [Publications] Sumio Watanabe, Shun-ichi Amari: "Learning coefficients of layered models when the true distribution mismatches the singularities"Neural Computation. 15・3(印刷中). (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 山崎啓介, 渡邊澄夫: "特異点を持つ推論モデルの学習曲線の確率的計算法"電子情報通信学会誌. J85-II・3. 363-372 (2002)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 西上功一郎, 渡邊澄夫: "特異な学習モデルの選択における事前分布の影響について"電子情報通信学会誌. J86-D-II・1. 119-129 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 渡辺一帆, 渡邊澄夫: "縮小ランク回帰モデルのベイズ汎化誤差について"電子情報通信学会誌. J86-A・3(印刷中). (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Keisuke Yamazaki, Sumio Watanabe: "Singularities in mixture models and upper bounds of stochastic complexity"International Journal of Neural Networks. (掲載決定). (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Sumio Watanabe, Shun-ichi Amari: "The effect of singularities in a learning machine when the true parameters do not lie on such singularities"Advances in Neural Information Processing Systems. (掲載予定). (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 渡邊澄夫(分担): "脳情報数理科学の発展・21世紀に広がる脳科学の新しい胎動"サイエンス社. 184 (2002)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] S.Watanabe: "Algebraic Analysis for Non-identifiable Learning Machines"Neural Computation. 13, No.4. 899-933 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Watanabe: "Training and generalization error of learning machines with algebraic singularities"IEICE Transactions. J84-A, No.1. 99-108 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Watanabe: "Algebraic geometry of learning machines with singularities and their prior distributions"Japanese Journal of Artificial Intelligence. 16, No.2. 308-315 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Watanabe: "Algebraic geometrical methods for hierarchical learning machines"International Journal of Neural Networks. 14, No.8. 1049-1060 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Watanabe: "Learning efficiency of redundant neural networks in Bayesian estimation"IEEE Transactions on Neural Networks. 12, No.6. 1475-1486 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K.Yamazaki, S.Watanabe: "A probabilistic algorithm to calculate the learning curves of hierarchical learning machines with singularities"Trans.on IEICE. J85-D-II, No.3. 363-372 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K.Nishiue, S.Watanabe: "Effects of priors in model selection of learning machines with singularities"IEICE Trans.. To appear, J86-D-II, No.1. (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K. Watanabe, S. Watanabe: "On the Bayes generalization error of the reduced rank regression"IEICE Trans.. To appear, J86-A, No.3. (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S.Watanabe, S-I.Amari: "Learning Coefficients of Layered Models when the true parameter mismatches the singularities"Neural Computation. to appear.

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Keisuke Yamazaki, Sumio Watanabe: "Singularities in mixture models and upper bounds of stochastic complexity"International Journal of Neural networks. to appear.

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 2004-04-14  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi