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

欠測値を含む多変量デ-タの効率的解析法に関する研究

Research Project

Project/Area Number 01530012
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field 統計学
Research InstitutionThe University of Tokyo

Principal Investigator

伏見 正則  東京大学, 工学部計数工学科, 教授 (70008639)

Co-Investigator(Kenkyū-buntansha) 金子 敬一  東京大学, 工学部計数工学科, 助手 (20194904)
Project Period (FY) 1989
Project Status Completed (Fiscal Year 1989)
Budget Amount *help
¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1989: ¥900,000 (Direct Cost: ¥900,000)
Keywords欠測値 / 最尤推定 / EMアルゴリズム / スコアリング法 / 収束の加速 / Aitken加速 / 最小多項式外挿法
Research Abstract

欠測値を含む多変量デ-タの解析法としては,スコアリング法とEMアルゴリズムが昔から有名であるが,これらの手法については,従来から種々の欠点が指摘されていた。特に,推定値が収束するまでの反復回数が多く,計算時間がかかりすぎることが実用上最大の欠点とされている。そこで本研究では,収束速度を改善することを最大の目標として,算法の提案と数値実験を行った。
EMアルゴリズムについては,ベクトルに対する1次変換の不動点を有限の計算量で求める“最小多項式外挿法"を導入し,欠測値のある多変量正規分布に対するEMアルゴリズムの加速に応用してみた。その結果,通常のEMアルゴリズムでは,反復回数が数十〜数百であったものが,数回〜十数回程度に改善された。加速を行うと,1反復あたりの計算時間は増すが,それでも全計算時間は1/10程度に短縮されることが判明した。
スコアリング法については,収束の次数が1次であることを実験的に確かめた。収束が遅い場合には,Aitkenの加速法を適用すると効果が大きいことも確かめられた。スコアリング法の他の欠点として,大域的収束性が無いことがあげられる。これに対する有効な対策は,現在のところ無いようである。そこで,反復の初期の段階では,大域的収束性のあるEMアルゴリズムを用い,途中からスコアリング法に乗り換えるのがよいであろうと思われる。

Report

(1 results)
  • 1989 Annual Research Report
  • Research Products

    (2 results)

All Other

All Publications (2 results)

  • [Publications] 伏見正則,金子敬一,藤原明敏: "EMアルゴリズムの高速化" 応用統計学.

    • Related Report
      1989 Annual Research Report
  • [Publications] M.Fushimi,K.Kaneko: "Acceleration of the Convergence of the Scoring Method" Computational and Applied Mathematics.

    • Related Report
      1989 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi