講演名 2001/5/18
EMアルゴリズムに基づいたソフトウェア信頼性モデルの推定
岡村 寛之, 渡部 保博, 土肥 正, 尾崎 俊治,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文では, EM (Expectation-Maximization)アルゴリズムに基いたソフトウェア信頼性モデルに対するモデルパラメータの新しい推定手法を提案する. ソフトウェア故障発生事象が非同次ポアソン過程(NHPP)に従うと仮定出来るならば, そのモデルパラメータの推定に対して通常は最尤法が用いられる. しかしながら, 高次のパラメータをもつNHPPに対して, 対数尤度方程式を数値的に解くこの方法は, 解の安定性と計算時間の観点から必ずしも有効であるとは言えない. ここで提案するNHPPに対するEMアルゴリズムの利点は, 有限回の繰り返し演算に基づいた単純な方法であるにもかかわらず, 最尤推定値を高速に推定することが可能であることが挙げられる. ソフトウェア故障の発生時刻が指数分布, ガンマ分布, 対数正規分布に従う場合において, 具体的な推定アルゴリズムを導出する. さらに, 実データを用いて, 他の方法による推定結果との比較を行う.
抄録(英) In this paper, we propose a new statistical estimations method based on the EM-algorithm for software reliability models. Suppose that the software failure occurrence phenomenon is described by a non-homogeneous Poisson process (NHPP). In such a case, the method of maximum likelihood is often used to estimate the model parameters. It is, however, not always useful to solve the logarithmic likelihood equations in viewpoints of computation time and stability of estimates. The present EM algorithm for the NHPP may have an advantage, since it is based on simple finite iteration algorithm but can calculate the maximum likelihood estimates with high speed. We derive concrete EM algorithms for the cases where the software failure occurrence time obeys the exponential, gamma and lognormal distributions, and further compare them with the classical estimation methods.
キーワード(和) ソフトウェア信頼性モデル / 一般化順序統計量モデル / 最尤法 / EMアルゴリズム
キーワード(英) software reliability model / general order staticstics model / maximum likelihood method / EM algorithm
資料番号 R2001-7
発行日

研究会情報
研究会 R
開催期間 2001/5/18(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Reliability(R)
本文の言語 JPN
タイトル(和) EMアルゴリズムに基づいたソフトウェア信頼性モデルの推定
サブタイトル(和)
タイトル(英) An Estimation of Software Reliability Models Based on EM-Algorithm
サブタイトル(和)
キーワード(1)(和/英) ソフトウェア信頼性モデル / software reliability model
キーワード(2)(和/英) 一般化順序統計量モデル / general order staticstics model
キーワード(3)(和/英) 最尤法 / maximum likelihood method
キーワード(4)(和/英) EMアルゴリズム / EM algorithm
第 1 著者 氏名(和/英) 岡村 寛之 / H. Okamura
第 1 著者 所属(和/英) 広島大学大学院工学研究科情報工学専攻
Department of Information Engineering, Hiroshima University
第 2 著者 氏名(和/英) 渡部 保博 / Y. Watanabe
第 2 著者 所属(和/英) 広島大学大学院工学研究科情報工学専攻
Department of Information Engineering, Hiroshima University
第 3 著者 氏名(和/英) 土肥 正 / T. Dohi
第 3 著者 所属(和/英) 広島大学大学院工学研究科情報工学専攻
Department of Information Engineering, Hiroshima University
第 4 著者 氏名(和/英) 尾崎 俊治 / S. Osaki
第 4 著者 所属(和/英) 南山大学数理情報学部情報通信学科
Faculty of Mathematical and Information Sciences, Nanzan University
発表年月日 2001/5/18
資料番号 R2001-7
巻番号(vol) vol.101
号番号(no) 88
ページ範囲 pp.-
ページ数 6
発行日