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

2010 Fiscal Year Self-evaluation Report

Acceleration of statistical iterative algorithms for graphical models

Research Project

  • PDF
Project/Area Number 20500263
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Statistical science
Research InstitutionOkayama University of Science

Principal Investigator

KURODA Masahiro  Okayama University of Science, 総合情報学部, 准教授 (90279042)

Project Period (FY) 2008 – 2011
KeywordsEMアルゴリズム / 交互最小二乗法 / マルコフ連鎖モンテカルロ法 / グラフィカルモデル
Research Abstract

現在進行中の研究課題は以下の3つである.
(1)ベクターイプシロン法によるEMアルゴリズムの加速の理論的研究
EMアルゴリズムおよび拡大EMアルゴリズムのベクターイプシロン加速化法の収束性の研究
(2)グラフィカルモデルにおけるp-値計算アルゴリズムの研究
マルコフ基底に基づくマルコフ連鎖モンテカルロ法によるグラフカル対数線形モデルのp-値計算法の研究
(3)尺度混在した主成分分析における交互最小二乗法の加速と収束性について
計量データと非計量データが混在した主成分分析で適用される交互最小二乗法の加速化と収束性に関する研究
これらの研究は,EMアルゴリズムのベクターイプシロン加速化法で得た結果を拡張したものである.そして,グラフィカルモデルを統計モデルとして考えた時に,モデル構造を利用して計算効率を図ろうと試みるものである.

  • Research Products

    (11 results)

All 2011 2010 2009 2008 Other

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

  • [Journal Article] Acceleration of the alternating least squares algorithm for principal components analysis.2011

    • Author(s)
      Kuroda, M., Mori, Y. Iizuka, M., Sakakihara, M.
    • Journal Title

      Computational Statistics and Data Analysis 55

      Pages: 143-153

    • Peer Reviewed
  • [Journal Article] Improvement of acceleration of the ALS Algorithm using the vector ε algorithm.2010

    • Author(s)
      Kuroda, M., Mori, Y.Iizuka, M., Sakakihara, M.
    • Journal Title

      Proceedings of COMPSTAT', e-book, Physica-Verlag HD

      Pages: 1239-1246

    • Peer Reviewed
  • [Journal Article] Computing p-values in conditional independence models for a contingency table.2010

    • Author(s)
      Kuroda, M., Hashiguchi, H., Nakagawa, S.
    • Journal Title

      Computational Statistics 25

      Pages: 57-70

    • Peer Reviewed
  • [Journal Article] Acceleration of the EM and ECM algorithms using the Aitken delta^2 method for log-linear models with partially classified data.2008

    • Author(s)
      Kuroda, M., Sakakihara, M., Geng, Z.
    • Journal Title

      Statistics and Probability Letters 78

      Pages: 2332-2338

    • Peer Reviewed
  • [Journal Article] Acceleration of the EM algorithm using the vector epsilon algorithm2008

    • Author(s)
      Wang, M., Kuroda, M., Sakakihara, M., Geng, Z.
    • Journal Title

      Computational Statistics 23

      Pages: 469-486

    • Peer Reviewed
  • [Presentation] Acceleration of convergence for the alternating least squares iteration.2011

    • Author(s)
      Sakakihara, M., Kuroda, M.
    • Organizer
      4th CSDA International Conference on Computational and Financial Econometrics.
    • Place of Presentation
      University of London.
    • Year and Date
      2011-12-11
  • [Presentation] 交互最小二乗法の加速化-数値的検討2011

    • Author(s)
      黒田正博, 森裕一, 飯塚誠也, 榊原道夫
    • Organizer
      統計関連学会連合大会
    • Place of Presentation
      早稲田大学
    • Year and Date
      2011-09-08
  • [Presentation] 主成分分析における交互最小二乗法の加速化2009

    • Author(s)
      黒田正博, 森裕一, 飯塚誠也, 榊原道夫
    • Organizer
      科研費シンポジウム「多変量データ解析法への 計算機統計学・行動計量学的アプローチの新展開」
    • Place of Presentation
      大阪大学
    • Year and Date
      2009-12-04
  • [Presentation] Random table generation for decomposable log-linear models by Markov basis.2008

    • Author(s)
      Kuroda, M., Hashiguchi, H., Nakagawa, S., Geng, Z.
    • Organizer
      Workshop on Computational Algebraic Statistics, Theories and Applications.
    • Place of Presentation
      Kyoto University.
    • Year and Date
      2008-12-10
  • [Presentation] Double-secant acceleration for EM and ECM Algorithms for log-linear models with partially classified data.2008

    • Author(s)
      Sakakihara, M., Kuroda, M
    • Organizer
      IASC 2008
    • Place of Presentation
      Pacifico Yokohama.
    • Year and Date
      2008-12-06
  • [Remarks] 研究成果のHP

    • URL

      http://www.soci.ous.ac.jp/~kuroda/publication.html

URL: 

Published: 2012-02-13   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi