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

Geometric Study on Statistical Learning and Computation based on Graphs

Research Project

Project/Area Number 19500249
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Statistical science
Research InstitutionThe Institute of Statistical Mathematics

Principal Investigator

FUKUMIZU Kenji  The Institute of Statistical Mathematics, モデリング研究系, 教授 (60311362)

Co-Investigator(Kenkyū-buntansha) IKEDA Shiro  統計数理研究所, 数理・推論研究系, 准教授 (30336101)
AKAHO Shotaro  産業技術総合研究所, 脳神経情報研究部門, グループ長 (40356340)
Project Period (FY) 2007 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2009: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2008: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2007: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywordsグラフ / 統計的推論 / 確率伝搬法 / 情報幾何学 / 位相幾何学 / カーネル法 / 再生核ヒルベルト空間 / 機械学習 / ネットワーク学習 / 正定値カーネル / 関数データ / 確率推論 / 情報幾何
Research Abstract

Theoretical study was carried out on the inference and computation of data and probabilities described by graph structures, which is of importance in analyzing data of complex structure. This study proposed (1)a method of active learning of network structure, (2)a framework of flexible inference by introducing infinite dimensional exponential families, and (3)a mathematical method for analyzing theoretical properties of the belief propagation, which is an inference algorithm with graph structure. Each of these methods provided solutions to inference problems and elucidation of theoretical properties, which had been difficult by conventional methods.

Report

(4 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report
  • 2007 Annual Research Report
  • Research Products

    (53 results)

All 2010 2009 2008 2007 Other

All Journal Article (19 results) (of which Peer Reviewed: 19 results) Presentation (33 results) Remarks (1 results)

  • [Journal Article] Kernel Choice and Classifiability for RKHS Embeddings of Probability Distributions2010

    • Author(s)
      Sriperumbudur, B., K. Fukumizu, A. Gretton, G. Lanckriet, B. Scholkopf.
    • Journal Title

      Advances in Neural Information Processing Systems 22

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Fast, Consistent Kernel Two-Sample Test2010

    • Author(s)
      Gretton, A., Z. Harchaoui, K. Fukumizu, B. Sriperumbudur.
    • Journal Title

      Advances in Neural Information Processing Systems 22

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Graph Zeta Function in the Bethe Free Energy and Loopy Belief Propagation2010

    • Author(s)
      Watanabe, Y., K. Fukumizu.
    • Journal Title

      Advances in Neural Information Processing Systems 22

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] New graph polynomials from the Bethe approximation of the Ising partition function.2010

    • Author(s)
      Watanabe, Y., K. Fukumizu.
    • Journal Title

      Combinatorics, Probability and Computing.

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] G.R.G. Lanckriet. Hilbert Space Embeddings and Metrics on Probability Measures2010

    • Author(s)
      B.K. Sriperumbudur, A. Gretton, K. Fukumizu, B. Scholkopf
    • Journal Title

      Journal of Machine Learning Research. 11

      Pages: 1517-1561

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Kernel Choice and Classifiability for RKHS Embeddings of Probability Distributions.2010

    • Author(s)
      Sriperumbudur, B., Fukumizu, K., 他3名
    • Journal Title

      Advances in Neural Information Processing Systems 22(印刷中)

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Fast, Consistent Kernel Two-Sample Test.2010

    • Author(s)
      Gretton, A., Harchaoui, Z., Fukumizu, K., 他2名
    • Journal Title

      Advances in Neural Information Processing Systems 22(印刷中)

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Graph Zeta Function in the Bethe Free Energy and Loopy Belief Propagation2010

    • Author(s)
      Watanabe, Y., Fukumizu, K.
    • Journal Title

      Advances in Neural Information Processing Systems 22(印刷中)

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Hilbert Space Embeddings and Metrics on Probability Measures2010

    • Author(s)
      Sriperumbudur, B., Gretton, A., Fukumizu, K., 他2名
    • Journal Title

      Journal of Machine Learning Research 11

      Pages: 1517-1561

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Loop series expansion with propagation diagrams.2009

    • Author(s)
      Y. Watanabe, K. Fukumizu.
    • Journal Title

      Journal of Physics A: Mathematical and Theoretical. 42(4)

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Exponential manifold by reproducing kernel Hilbert spaces2009

    • Author(s)
      K. Fukumizu.
    • Journal Title

      Algebraic and Geometric methods in statistics.

      Pages: 291-306

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Characteristic Kernels on Groups and Semigroups2009

    • Author(s)
      K. Fukumizu, B. Sriperumbudur, A. Gretton, B. Schoelkopf.
    • Journal Title

      Advances in Neural Information Processing Systems 22

      Pages: 473-480

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Kernel dimension reduction in regression.2009

    • Author(s)
      K. Fukumizu, F.R. Bach, M. Jordan.
    • Journal Title

      The Annals of Statistics. 37(4)

      Pages: 1871-1905

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Loop series expansion with propagation diagrams2009

    • Author(s)
      Y. Watanabe, K. Fukumizu
    • Journal Title

      Journal of Physics A : Mathematical and Theoretical 42(4)(オンライン)

      Pages: 45001-45001

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Exponential manifold by reproducing kernel Hilbert spaces2009

    • Author(s)
      K. Fukumizu
    • Journal Title

      Algebraic and Geometric methods in statistics (印刷中)

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Characteristic Kernels on Groups and Semigroups2009

    • Author(s)
      K. Fukumizu, B. Sriperumbudur, A. Gretton, B. Schoelkopf
    • Journal Title

      Advances in Neural Information Processing Systems 22(印刷中)

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Kernel dimension reduction in regression.2009

    • Author(s)
      K. Fukumizu, F. R. Bach, M. Jordan.
    • Journal Title

      The Annals of statistics (印刷中)

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Kernels on structured objects through nested histograms2007

    • Author(s)
      M. Cuturi, K. Fukumizu.
    • Journal Title

      Advances in Neural Information Processing Systems 19

      Pages: 329-336

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Kernels on Structured Objects Through Nested Histograms2007

    • Author(s)
      Marco Cuturi
    • Journal Title

      Advances in Neural Information Processing Systems 19 19

      Pages: 329-336

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Presentation] グラフ上のメッセージ伝搬アルゴリズムに現れるグラフゼータ関数について2010

    • Author(s)
      渡辺有祐, 福水健次
    • Organizer
      2010年度日本数学会年会
    • Place of Presentation
      慶応義塾大学
    • Year and Date
      2010-03-25
    • Related Report
      2009 Annual Research Report 2009 Final Research Report
  • [Presentation] グラフ上の効率的計算アルゴリズムと幾何学2010

    • Author(s)
      福水健次
    • Organizer
      科研費研究会:新たな幾何学探訪勉強会
    • Place of Presentation
      松島
    • Year and Date
      2010-03-16
    • Related Report
      2009 Annual Research Report 2009 Final Research Report
  • [Presentation] ベーテ自由エネルギーとLoopy belief Propagationに現れるグラフのゼータ関数について2009

    • Author(s)
      渡辺有祐, 福水健次
    • Organizer
      第12回情報論的学習理論ワークショップ(IBIS 2009)
    • Place of Presentation
      九州大学
    • Year and Date
      2009-10-19
    • Related Report
      2009 Annual Research Report 2009 Final Research Report
  • [Presentation] Nonparametric Tests of Conditional Independence with Reproducing Kernels2009

    • Author(s)
      福水健次
    • Organizer
      Dagstuhl Seminar 09401: Machine learning approaches to statistical dependences and causality
    • Place of Presentation
      ドイツ(Dagstuhl)
    • Year and Date
      2009-09-28
    • Related Report
      2009 Final Research Report
  • [Presentation] Nonparametric Tests of Conditional Independence with Reproducing Kernels2009

    • Author(s)
      福水健次
    • Organizer
      Dagstuhl Seminar 09401 : Machine learning approaches to statistical dependences and causality
    • Place of Presentation
      ドイツ(Dagstuhl)
    • Year and Date
      2009-09-28
    • Related Report
      2009 Annual Research Report
  • [Presentation] Conditional independence and dimension reduction with positive definite kernels2009

    • Author(s)
      福水健次
    • Organizer
      The 1st Institute of Mathematical Statistics AsiaPacific Rim Meeting
    • Place of Presentation
      韓国(ソウル)
    • Year and Date
      2009-07-01
    • Related Report
      2009 Final Research Report
  • [Presentation] Conditional independence and dimension reduction with positive definite kernels2009

    • Author(s)
      福水健次
    • Organizer
      The 1st Institute of Mathematical Statistics Asia Pacific Rim Meeting
    • Place of Presentation
      韓国(ソウル)
    • Year and Date
      2009-07-01
    • Related Report
      2009 Annual Research Report
  • [Presentation] Dependence Analysis with Positive Definite Kernels2009

    • Author(s)
      福水健次
    • Organizer
      理研滞在型研究会:階層性を持つ大自由度力学系の時系列解析
    • Place of Presentation
      理化学研究所(和光)
    • Year and Date
      2009-05-24
    • Related Report
      2009 Annual Research Report 2009 Final Research Report
  • [Presentation] Independence and Conditional Independence with Reproducing Kernels2008

    • Author(s)
      福水健次
    • Organizer
      BIRS Workshop on Understanding the New Statistics
    • Place of Presentation
      Banff, Canada
    • Year and Date
      2008-09-16
    • Related Report
      2009 Final Research Report
  • [Presentation] Independence and Conditional Independence with Reproducing Kernels2008

    • Author(s)
      福水健次
    • Organizer
      BIRS Workshop on Understanding the New statistics
    • Place of Presentation
      Banff, Canada
    • Year and Date
      2008-09-16
    • Related Report
      2008 Annual Research Report
  • [Presentation] 再生核ヒルベルト空間を用いた統計的推論2008

    • Author(s)
      福水健次
    • Organizer
      京都大学数理解析研究所共同利用研究集会
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2008-09-10
    • Related Report
      2009 Final Research Report 2008 Annual Research Report
  • [Presentation] Dependence Analysis with Reproducing Kernel Hilbert Spaces2008

    • Author(s)
      福水健次
    • Organizer
      7th World Congress on Statistics and Probability
    • Place of Presentation
      シンガポール
    • Year and Date
      2008-07-16
    • Related Report
      2009 Final Research Report
  • [Presentation] Dependence Analysis with Reproducing Kernel Hilbert Spaces.2008

    • Author(s)
      福水健次
    • Organizer
      7th World Congress on statistics, Probability
    • Place of Presentation
      シンガポール
    • Year and Date
      2008-07-16
    • Related Report
      2008 Annual Research Report
  • [Presentation] Painless embeddings of distributions: the function space view. (Reproducing Kernel Exponential Manifold: Estimation and Geometry)2008

    • Author(s)
      福水健次
    • Organizer
      International Conference on Machine Learning 2008 (チュートリアル)(Mathematical Explorations in Contemporary Statistics. )
    • Place of Presentation
      Helsinki, Finland (Sestri Levante, Italy)
    • Year and Date
      2008-07-05
    • Related Report
      2009 Final Research Report
  • [Presentation] Painless embeddings of distributions : the function space view2008

    • Author(s)
      福水健次
    • Organizer
      International Conference on Machine Learning 2008 (チュートリアル)
    • Place of Presentation
      Helsinki, Finland
    • Year and Date
      2008-07-05
    • Related Report
      2008 Annual Research Report
  • [Presentation] Reproducing Kernel Exponential Manifold : Estimation and Geometry.2008

    • Author(s)
      福水健次
    • Organizer
      Mathematical Explorations in Contemporary Statistics
    • Place of Presentation
      Sestri Levante, Italy
    • Year and Date
      2008-05-20
    • Related Report
      2008 Annual Research Report
  • [Presentation] Independence, conditional independence, and characteristic kernels2008

    • Author(s)
      福水健次
    • Organizer
      German-Israel Foundation Workshop
    • Place of Presentation
      Tuebingen, Germany
    • Year and Date
      2008-05-16
    • Related Report
      2009 Final Research Report
  • [Presentation] Independence, conditional independence, and characteristic kernels.2008

    • Author(s)
      福水健次
    • Organizer
      German-Israel Foundation Workshop
    • Place of Presentation
      Tuebingen, Germany
    • Year and Date
      2008-05-16
    • Related Report
      2008 Annual Research Report
  • [Presentation] 再生核ヒルベルト空間による指数分布族と統計的推定2007

    • Author(s)
      福水健次
    • Organizer
      大阪市立大学数学研究所ミニスクール「情報幾何への入門と応用II」
    • Place of Presentation
      大阪
    • Year and Date
      2007-12-22
    • Related Report
      2009 Final Research Report 2007 Annual Research Report
  • [Presentation] カーネル法による条件付独立性尺度とその因果推論への応用2007

    • Author(s)
      福水健次
    • Organizer
      計算世界観ワークショップ
    • Place of Presentation
      東工大
    • Year and Date
      2007-12-13
    • Related Report
      2009 Final Research Report
  • [Presentation] カーネル法による条件付独立性尺度とその因果推論への応用2007

    • Author(s)
      福水健次
    • Organizer
      計算世界観ワークショップ
    • Place of Presentation
      東京
    • Year and Date
      2007-12-13
    • Related Report
      2007 Annual Research Report
  • [Presentation] Kernel Measures of Conditional Dependence2007

    • Author(s)
      福水健次
    • Organizer
      21st Annual Conference on Neural Information Processing Systems
    • Place of Presentation
      バンクーバー(カナダ)
    • Year and Date
      2007-12-05
    • Related Report
      2009 Final Research Report
  • [Presentation] Kernel Measures of Conditional Dependence2007

    • Author(s)
      福水健次
    • Organizer
      Twenty-First Annual Conference on Neural Information Processing Systems
    • Place of Presentation
      バンクーバー(カナダ)
    • Year and Date
      2007-12-05
    • Related Report
      2007 Annual Research Report
  • [Presentation] A Kernel Statistical Test of Independence2007

    • Author(s)
      A, Gretton, K, Fukumizu, C. -H. Teo, L, Song, B. Scholkopf, A. Smola.
    • Organizer
      21st Annual Conf. on Neural Information Processing Systems
    • Place of Presentation
      バンクーバー(カナダ)
    • Year and Date
      2007-12-04
    • Related Report
      2009 Final Research Report
  • [Presentation] A Kernel Statistical Test of lndependence2007

    • Author(s)
      Arthur Gretton
    • Organizer
      Twenty-First Annual Conference on Neural Information Processing Systems
    • Place of Presentation
      バンクーバー(カナダ)
    • Year and Date
      2007-12-04
    • Related Report
      2007 Annual Research Report
  • [Presentation] 多値判別における二値判別機の組み合わせ法の学習について2007

    • Author(s)
      白石友一, 福水健次
    • Organizer
      第10回情報論的学習理論ワークショップ(IBIS 2007)
    • Place of Presentation
      横浜
    • Year and Date
      2007-11-05
    • Related Report
      2009 Final Research Report
  • [Presentation] ループ展開による分配関数の解析と近似2007

    • Author(s)
      渡辺有祐, 福水健次
    • Organizer
      第10回情報論的学習理論ワークショップ(IBIS 2007)
    • Place of Presentation
      横浜
    • Year and Date
      2007-11-05
    • Related Report
      2009 Final Research Report
  • [Presentation] 多値判別における二値判別機の組み合わせ法の学習について2007

    • Author(s)
      白石友一
    • Organizer
      第10回 情報論的学習理論ワークショップ(IBIS2007)
    • Place of Presentation
      横浜
    • Year and Date
      2007-11-05
    • Related Report
      2007 Annual Research Report
  • [Presentation] ループ展開による分配関数の解析と近似2007

    • Author(s)
      渡辺有祐
    • Organizer
      第10回 情報論的学習理論ワークショップ(IBIS2007)
    • Place of Presentation
      横浜
    • Year and Date
      2007-11-05
    • Related Report
      2007 Annual Research Report
  • [Presentation] Learning Causal Structure with Kernel-based Dependence Measures2007

    • Author(s)
      福水健次
    • Organizer
      International Workshop on the Interface between Statistical Causal Inference and Bayesian Networks
    • Place of Presentation
      横浜
    • Year and Date
      2007-11-04
    • Related Report
      2009 Final Research Report 2007 Annual Research Report
  • [Presentation] 再生核ヒルベルト空間を用いた統計的推論2007

    • Author(s)
      福水健次
    • Organizer
      実解析学シンポジウム2007(科研費研究集会)
    • Place of Presentation
      大阪
    • Year and Date
      2007-10-19
    • Related Report
      2009 Final Research Report 2007 Annual Research Report
  • [Presentation] A kernel-based causal learning algorithm.2007

    • Author(s)
      X. Sun, D. Janzing, B. Scholkopf, K. Fukumizu.
    • Organizer
      The 24th Annual International Conference on Machine Learning
    • Place of Presentation
      オレゴン(アメリカ合衆国)
    • Year and Date
      2007-06-23
    • Related Report
      2009 Final Research Report
  • [Presentation] A kernel-based causal learning algorithm2007

    • Author(s)
      Xiaohai Sun
    • Organizer
      The 24th Annual International Conference on Machine Learning
    • Place of Presentation
      オレゴン(アメリカ合衆国)
    • Year and Date
      2007-06-23
    • Related Report
      2007 Annual Research Report
  • [Remarks]

    • URL

      http://www.ism.ac.jp/~fukumizu/

    • Related Report
      2009 Final Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi