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

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
Project Status Completed (Fiscal Year 2002)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,900,000)
Fiscal Year 2002: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2001: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2000: ¥2,800,000 (Direct Cost: ¥2,800,000)
KeywordsSingularities / algebraic geometry / algebraic analysis / Learning Theory / generalization error / stochastic complexity / 神経回路網 / ニューラルネットワーク / 佐藤b関数 / 自由エネルギー / 予測誤差 / 特異点解消
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.

Report

(4 results)
  • 2002 Annual Research Report   Final Research Report Summary
  • 2001 Annual Research Report
  • 2000 Annual Research Report
  • Research Products

    (40 results)

All Other

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

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

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

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

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

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

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

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] S. Watanabe: "Algebraic geometrical methods for hierarchical learning machines"International Journal of Neural Networks. 14, No.8. 1049-1060 (2001)

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

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] S.Watanabe, S-I.Amari: "Learning Coefficients of Layered Models when the true parameter mismatches the singularities"Neural Computation. to appear.

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

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Sumio Watanabe, Shun-ichi Amari: "Learning coefficients of layered models when the true distribution mismatches the singularities"Neural Computation. 15・3(印刷中). (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] 山崎啓介, 渡邊澄夫: "特異点を持つ推論モデルの学習曲線の確率的計算法"電子情報通信学会誌. J85-II・3. 363-372 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 西上功一郎, 渡邊澄夫: "特異な学習モデルの選択における事前分布の影響について"電子情報通信学会誌. J86-D-II・1. 119-129 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] 渡辺一帆, 渡邊澄夫: "縮小ランク回帰モデルのベイズ汎化誤差について"電子情報通信学会誌. J86-A・3(印刷中). (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] Keisuke Yamazaki, Sumio Watanabe: "Singularities in mixture models and upper bounds of stochastic complexity"International Journal of Neural Networks. (掲載決定). (2003)

    • Related Report
      2002 Annual Research Report
  • [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)

    • Related Report
      2002 Annual Research Report
  • [Publications] 渡邊澄夫(分担): "脳情報数理科学の発展-21世紀に広がる脳科学の新しい胎動"サイエンス社. 184 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 渡邊 澄夫: "Algebraic analysis for nonidentifiable learning machines"Neural Computation. 13巻4号. 899-933 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 渡邊 澄夫: "Algebraic geometrical methods for hierarchical learning machines"Neural Networks. 14巻8号. 1049-1060 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 渡邊 澄夫: "Learning efficiency of redundant neural networks in Bayesian estimation"IEEE Transactions on Neural Networks. 12巻6号. 1475-1486 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 渡邊 澄夫: "代数的な特異点を持つ学習モデルの学習誤差と汎化誤差"電子情報通信学会誌A. J84巻1号. 99-108 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 渡邊 澄夫: "特異点を持つ学習モデルと事前分布の代数幾何"人工知能学会誌. 16巻2号. 308-315 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 渡邊 澄夫: "学習モデルにおける特異点の幾何学"計測と制御. 40巻6号. 454-459 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 渡邊 澄夫: "データ学習アルゴリズム"共立出版. 187 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 渡邊澄夫: "代数的な特異点を持つ学習モデルの学習誤差と汎化誤差"電子情報通信学会誌(A). J84-A巻1号. 99-108 (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] 渡邊澄夫: "特異点を持つ学習モデルと事前分布の代数幾何"人工知能学会誌. 第16巻2号. 308-316 (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] Sumio Watanabe: "Algebraic analysis for Non-identifiable Learning Machines"Neural Computation. 第13巻4号(印刷中). (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] Sumio Watanabe: "Algebraic Intormation Geometry for Learning Machines with Singularities"Advances in Neural Information Processing Systems. 第13巻(印刷中). (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] Sumio Watanabe: "Algebraic Geometry of Statistical Models with Singular Fisher Metrics"Proceedings of 2nd International Symposium on Time Series Modeling. 1巻. 228-229 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Sumio Watanabe: "Algebraic analysis for non-regular learning machines"Advances in Neural Information Processing Systems. 1巻. 356-362 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 渡邊澄夫: "学習と特異点論"情報論的学習理論ワークショップ予稿集. 1巻. 1-8 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 渡邊澄夫: "学習モデルの代数幾何"数理科学「最新脳のモデルと数理」. 444号. 59-65 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 渡邊澄夫: "脳科学大辞典(分担)"朝倉書店. 1006 (2000)

    • Related Report
      2000 Annual Research Report

URL: 

Published: 2000-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi