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

Speed-up of computation of the bootstrap method for incomplete data

Research Project

Project/Area Number 21K11800
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60030:Statistical science-related
Research InstitutionOkayama University of Science

Principal Investigator

黒田 正博  岡山理科大学, 経営学部, 教授 (90279042)

Co-Investigator(Kenkyū-buntansha) 森 裕一  岡山理科大学, 経営学部, 教授 (80230085)
中川 重和  岡山理科大学, 基盤教育センター, 教授 (90248203)
Project Period (FY) 2021-04-01 – 2025-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2024: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2023: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2022: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2021: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
KeywordsBootstrap法 / EMアルゴリズム / 漸近共分散行列の推定 / 非負行列分解 / 漸近共分散行列 / ブートストラップ法 / 加速 / ブートスラップ法 / 収束の加速 / 不完全データ
Outline of Research at the Start

本研究では,このブートストラップ計算を高速化するアルゴリズムの開発をおこなう.まず,パラメータ推定には汎用的な最尤推定法であるEMアルゴリズムを用い,各標本におけるEMアルゴリズムの収束速度を高めることで,ブートストラップ計算の総反復回数を大幅に削減する. さらに,高速化したブートストラップ法を,モデル選択のためのブートストラップ情報量基準の計算アルゴリズムの改良と,確率的主成分分析のパラメータ推測と主成分数の決定のためのブートストラップ計算に応用し,これらで必要になる計算時間の短縮を目指す.

Outline of Annual Research Achievements

今年度の研究実績として、学術論文が2編の採択・出版、および国際会議において研究成果の発表を2件行った。
学術論文については、(1)EMアルゴリズムの加速法のサーベイ論文、(2)消費者エンゲージメントの仮説検証のための構造方程式モデリングの適用と推定アルゴリズムの改良である。(1)の論文については、本課題の欠測を含む観測データに対するブートストラップ法の高速化のベースとなる話題を扱っており、これまでに提案されているEMアルゴリズムの加速法の長所と短所を示している。今後は、これらの中から計算コスト、収束の安定性などの観点からブートストラップ法に組み込む最適な加速法を検討していく。(2)の論文では、マーケティングデータ解析であり、パラメータ推定の計算法で用いるSEMの改良アルゴリズムも提案した。
国際会議での発表においては、非負行列分解に用いるMultiplicative Updatingアルゴリズムの加速法と提案と、数値実験による加速性能について発表を行った。今後の課題としては、観測に欠測がある場合のアルゴリズムの開発とその加速化、パラメータの誤差推定のためのブートストラップ法の加速化があり、これらにも取り組んでいく。

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

欠測を含む観測データに対するブートストラップ法の高速化において、アルゴリズムの開発といくつかの統計モデルのもとでの数値実験による性能検証を実施することができた。しかし、成果として学術論文にまとめるところまでには至っていない。

Strategy for Future Research Activity

欠測を含む観測データに対するブートストラップ法の高速化アルゴリズムの開発と数値実験による性能検証を示した学術論文を作成していく。さらに、欠測の発生がランダムではない(Not Missing At Random)データに対して、加速法の性能を検証することを考えていく。

Report

(3 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • 2021 Research-status Report
  • Research Products

    (12 results)

All 2023 2022 2021 Other

All Journal Article (4 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 4 results,  Open Access: 2 results) Presentation (6 results) (of which Int'l Joint Research: 4 results) Remarks (2 results)

  • [Journal Article] Acceleration of the EM algorithm2023

    • Author(s)
      Masahiro Kuroda and Zhi Geng
    • Journal Title

      Wiley Interdisciplinary Reviews: Computational Statistics

      Volume: 15 Issue: 6

    • DOI

      10.1002/wics.1618

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Structural Equation Modeling for the Interplay Among Consumer Engagements with multiple engagement objects in consumer’s fashion2023

    • Author(s)
      Masahiro Kuroda, Akira Oyabu and Ryohei Takahashi
    • Journal Title

      Human Interface and the Management of Information. HCII 2023. Lecture Notes in Computer Science

      Volume: 14016 Pages: 114-126

    • DOI

      10.1007/978-3-031-35129-7_8

    • ISBN
      9783031351280, 9783031351297
    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Journal Article] Speeding up the convergence of the alternating least squares algorithm using vector ε acceleration and restarting for nonlinear principal component analysis2022

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

      Computational Statistics

      Volume: - Issue: 1 Pages: 243-262

    • DOI

      10.1007/s00180-022-01225-4

    • Related Report
      2022 Research-status Report 2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Fast Computation of the EM Algorithm for Mixture Models2022

    • Author(s)
      Kuroda Masahiro
    • Journal Title

      Computational Statistics and Applications

      Volume: -

    • DOI

      10.5772/intechopen.101249

    • ISBN
      9781839697821, 9781839697838
    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] Speeding up the computation of a nonnegative matrix factorization algorithm2023

    • Author(s)
      Masahiro Kuroda and Yuichi Mori
    • Organizer
      International Conference on Data Science
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Structural equation modeling for the interplay among consumer engagements with multiple engagement objects in consumer's fashion2023

    • Author(s)
      Masahiro Kuroda, Akira Oyabu and Ryohei Takahashi
    • Organizer
      25TH International Conference on Human-Computer interaction
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Acceleration of bootstrap computation for incomplete data2022

    • Author(s)
      Kuroda Masahiro
    • Organizer
      The 11th Conference of the Asian Regional Section of the International Association for Statistical Computing (IASC-ARS2022)
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] Acceleration of bootstrap computation for incomplete data2021

    • Author(s)
      Kuroda Masahiro
    • Organizer
      AISC-ARS2022
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Speed-up of computation of the bootstrap method for incomplete data2021

    • Author(s)
      Kuroda Masahiro and Mori Yuichi
    • Organizer
      2021年度統計関連連合大会連合大会
    • Related Report
      2021 Research-status Report
  • [Presentation] 不完全データに対するブートスラップ計算の加速化2021

    • Author(s)
      黒田正博
    • Organizer
      日本計算機統計学会第35回大会
    • Related Report
      2021 Research-status Report
  • [Remarks]

    • URL

      https://researchmap.jp/read0096675

    • Related Report
      2022 Research-status Report
  • [Remarks] researchmap

    • URL

      https://researchmap.jp/read0096675

    • Related Report
      2021 Research-status Report

URL: 

Published: 2021-04-28   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi