講演抄録/キーワード |
講演名 |
2017-03-02 16:15
最大値分布を求めるための共分散計算の一手法 ○東 大貴・築山修治(中大)・福井正博(立命館大)・神戸尚志(近畿大) VLD2016-121 |
抄録 |
(和) |
統計的静的遅延解析などの統計的手法では,複数個のばらつき量の中の最大の分布を,2個のばらつき量に対する最大値演算の繰り返しで求めている.また,相関を効率良く処理するため,ばらつき量を幾つかの説明変数の線形和で表わしている.その為,最大値の分布を求めた際,各説明変数の感度,すなわち共分散を計算する必要が生じる.しかし,最大値の分布を正規分布あるいは混合正規分布で近似する際,分散と共分散を同時に正しい値にできるとは限らない.本文では,分散を正しく保ったまま,共分散の誤差をできるだけ小さくする手法を提案し,その性能評価を行う. |
(英) |
In statistical approaches such as statistical static timing analysis, the distribution of the maximum of plural distributions is computed by repeating a maximum operation for two distributions. Moreover, since each distribution is represented by a linear combination of several explanatory random variables so as to handle correlations efficiently, sensitivity of the maximum of two distributions to each explanatory random variable, that is, covariance between the maximum and an explanatory random variable, must be calculated in every maximum operation. However, if the distribution of the maximum is represented by a Gaussian or a Gaussian mixture model, it is not always possible to make both variance and covariance accurate values. We propose an algorithm to compute covariance with smaller error without deteriorating the accuracy of variance, and show experimental results to evaluate its performance. |
キーワード |
(和) |
統計的最大値演算 / 混合正規分布 / 共分散 / 感度 / 統計的手法 / / / |
(英) |
statistical maximum operation / Gaussian mixture model / covariance / sensitivity / statistical methods / / / |
文献情報 |
信学技報, vol. 116, no. 478, VLD2016-121, pp. 103-108, 2017年3月. |
資料番号 |
VLD2016-121 |
発行日 |
2017-02-22 (VLD) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
VLD2016-121 |