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

2009 Fiscal Year Annual Research Report

グラフィカルモデルにおける統計数値計算法の効率化と加速化に関する研究

Research Project

Project/Area Number 20500263
Research InstitutionOkayama University of Science

Principal Investigator

黒田 正博  Okayama University of Science, 総合情報学部, 准教授 (90279042)

Co-Investigator(Kenkyū-buntansha) 森 裕一  岡山理科大学, 総合所報学部, 教授 (80230085)
中川 重和  倉敷芸術科学大学, 産業科学技術学部, 教授 (90248203)
榊原 道夫  岡山理科大学, 総合情報学部, 教授 (70215614)
Keywords統計数値計算 / 尺度混在した主成分分析 / 交互最小二乗法 / ベクターイプシロン法 / 加速化法
Research Abstract

ベクターイプシロン(VE)法による交互最小二乗法の加速化法を提案した.交互最小二乗法は,計量データと非計量データの混在したデータに対する多変量解析法において用いられる統計数値計算法である.今回の研究で対象とした統計モデルは,尺度混在データにおける主成分分析に対するモデルである.このモデルの交互最小二乗法はPRINCIPALSまたはPRINCALSであり,VE法による加速化法をこれらの2つの交互最小二乗法に適用し,数値実験により提案するVE加速化法の加速性(アルゴリズムの加速化)と収束性(停留点への収束)を調べることができた.
我々の実験結果では,提案する加速化法を用いることで計算時間を50%以上短縮できるためが確認された.研究対象とした主成分分析法は,もっともよく使われる多変量解析法の1つであり,この研究成果を汎用の統計パッケージに組み込むことで,より速く統計計算をおこなうことが可能になるため,実用性の意味においても研究価値の高い研究であると考えられる.特にデータ数が多い場合にその威力を発揮できることが予想されるため,主成分分析による変数選択といった莫大な計算が必要となる問題に適用し,実問題における適用性の可否を検証していくことを考えている.
今後は,交互最小二乗法におけるVE加速法の理論的検証をおこなうことを考えている.我々は,EM法に対するVE加速化法の理論的な研究をおこなっており,このときに用いた枠組みで加速性と収束性を研究していくことを考えている.

  • Research Products

    (4 results)

All 2010 2009 Other

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

  • [Journal Article] Computing p-values in conditional independence models for a contingency table2010

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

      Computational Statistics 25

      Pages: 57-70

    • Peer Reviewed
  • [Presentation] 主成分分析における交互最小二乗法の加速化2009

    • Author(s)
      黒田正博, 森裕一, 飯塚誠也, 榊原道夫
    • Organizer
      科研費シンポジウム「多変量データ解析法への計算機統計学・行動計量学的アプローチの新展開」
    • Place of Presentation
      大阪大学
    • Year and Date
      2009-12-04
  • [Presentation] PRINCIPALSの加速化について2009

    • Author(s)
      黒田正博, 森裕一, 飯塚誠也, 榊原道夫
    • Organizer
      日本計算機統計学会 第23回シンポジウム
    • Place of Presentation
      札幌学院大学
    • Year and Date
      2009-11-07
  • [Remarks]

    • URL

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

URL: 

Published: 2011-06-16   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi