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

不完全数据引导法计算的加速

• 批准号: 21K11800
• 负责人: 黒田 正博
• 金额: $ 2.66万
• 依托单位: Okayama University of Science
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2021
• 资助国家: 日本
• 起止时间: 2021-04-01 至 2025-03-31
• 项目状态: 未结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-21K11800/
• 关键词: Bootstrap法; EMアルゴリズム; 漸近共分散行列; ブートストラップ法; 加速; ブートスラップ法; 収束の加速; 不完全データ

ブートストラップ法は，パラメータの統計的推測のための標準的計算法であり，観測に欠測を含む不完全データへの適用において，その計算には膨大な反復回数が必要となる．これは，観測データからリサンプリングにより大量に生成した各標本に対して，反復法によるパラメータの推定計算をBootstrap法においておこなうためである．本研究の目的は，Bootstrap計算を高速化するアルゴリズムの開発である．パラメータ推定には汎用的な最尤推定法であるEMアルゴリズムを用い，各標本におけるEMアルゴリズムの収束速度を高めることで，Bootstrap計算の総反復回数を大幅に削減する．そこで，パラメータ推定のためのEMアルゴルリズムの加速化法をBootstrap法を組み込んだアルゴリズムを提案し，その加速性能と計算精度を数値実験により検証することをおこなった．重回帰モデルと対数線形モデルによる数値実験をおこない，反復回数とCPU時間の両方において加速を確認することができた．また，推定精度においても従来のアルゴリズムと同じ値を得ることができた．これらの結果から，提案したアルゴリズムの有効性を示すことができた．加速アルゴリズムに関連して交互最小二乗法を加速化の研究をおこなった．交互最小二乗法は，非計量データの数量化と多変量解析モデルのパラメータ推定を同時におこなうアルゴリズムであり，EMアルゴリズムの計算手続きに類似点が多い．そこで，交互最小二乗に対して，EMアルゴリズムの加速で用いた補外法を適用したアルゴリズムを開発し，これの収束スピードの改良した．数値実験により，推定性能と加速性能について既存の方法と比較し，優位性を示した．

ブートストラップ法は,パラメータのStatistical inferenceのためのStandard calculation methodであり,観measurement The lack of measurement means that it is not completely applicable, and the calculation means that it is necessary to repeat it several times.これは, Observe the データからリサンプリングによりにgenerate in large quantities したeach specimen に対して, repeat Method of calculation and calculation of Bootstrap method The purpose of this study is to speed up the calculation of Bootstrap.パラメータ ESTIMATION には The most common estimation method であるEMアルゴリズムをい, each specimen におけるEMアThe closing speed of ルゴリズムの高めることで, Bootstrap calculates the number of repetitions of の総, and it is greatly reduced.そこで,パラメータ presumed のためのEMアルゴルリズムのacceleration method をBootstrap method み込んだアルゴリズムをProposalし、そのAcceleration performanceとCalculation accuracyをnumber値実験により検证することをおこなった． Repeat The number of times and the CPU time are the same as the acceleration of the CPU time.また, the estimated accuracy is においても従来のアルゴリズムと同じ値を得ることができた.これらのRESULT から, したアルゴリズムのeffectiveness をshow すことができた. Accelerate the research on the acceleration of the interactive least squares method and the correlation method. The interactive least squares method is the same as non-quantitative quantification and multi-quantitative analysis and estimation.时におこなうアルゴリズムであり, EMアルゴリズムのcalculating hand 続きにsimilar pointsが多い.そこで, interactive least squares に対して, EM アルゴリズムの accelerated で Use いた complement The method is applicable to the application of the method of opening and closing, and the improvement of the method of closing the knot. The numbers are correct, the estimated performance and acceleration performance are the same, the existing methods are compared, and the superiority is shown.

项目成果

Fast Computation of the EM Algorithm for Mixture Models

• DOI: 10.5772/intechopen.101249
• 发表时间: 2021-12
• 期刊: Computational Statistics [Working Title]
• 作者: M. Kuroda

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

不完全数据引导法计算的加速

• 发表时间: 2021
• 作者: Sato Mitsuki;Kawamura Kohei;Kawanishi Ken'ichi;Phung-Duc Tuan;Kuroda Masahiro and Mori Yuichi
• 通讯作者: Kuroda Masahiro and Mori Yuichi

Acceleration of bootstrap computation for incomplete data

加速不完整数据的引导计算

• 发表时间: 2022
• 作者: Nguyen Hung Quoc;Phung-Duc Tuan;片山浩子，森 裕一;Kuroda Masahiro
• 通讯作者: Kuroda Masahiro

不完全データに対するブートスラップ計算の加速化

加速不完整数据的引导计算

• 发表时间: 2021
• 作者: Morisawa Junji;Otani Takahiro;Nishino Jo;Emoto Ryo;Takahashi Kunihiko;Matsui Shigeyuki;黒田正博
• 通讯作者: 黒田正博

Speeding up the convergence of the alternating least squares algorithm using vector ε acceleration and restarting for nonlinear principal component analysis

使用矢量 ε 加速和重启来加速交替最小二乘算法的收敛以进行非线性主成分分析

• DOI: 10.1007/s00180-022-01225-4
• 发表时间: 2022
• 期刊: Computational Statistics
• 影响因子: 1.3
• 作者: Kuroda;M.;Mori;Y.;IIzuka;M.
• 通讯作者: M.