학술논문

Maximum-Likelihood Estimation of Parameters of NHPP Software Reliability Models Using Expectation Conditional Maximization Algorithm
Document Type
Periodical
Source
IEEE Transactions on Reliability IEEE Trans. Rel. Reliability, IEEE Transactions on. 65(3):1571-1583 Sep, 2016
Subject
Computing and Processing
General Topics for Engineers
Software algorithms
Software reliability
Electronic countermeasures
Maximum likelihood estimation
Time-domain analysis
Software
Mathematical model
Expectation conditional maximization (EMC) algorithm
expectation Maximization (EM) algorithm
nonhomogeneous poisson process (NHPP)
software reliability growth models (SRGM)
Language
ISSN
0018-9529
1558-1721
Abstract
Since its introduction in 1977, the expectation maximization (EM) algorithm has been one of the most important and widely used estimation method in estimating parameters of distributions in the presence of incomplete information. In this paper, a variant of the EM algorithm, the expectation conditional maximization (ECM) algorithm, is introduced for the first time and it provides a promising alternative in estimating the parameters of nonhomogeneous poisson (NHPP) software reliability growth models (SRGM). This algorithm circumvents the difficult M-step of the EM algorithm by replacing it by a series of conditional maximization steps. The utility of the ECM approach is demonstrated in the estimation of parameters of several well-known models for both time domain and time interval software failure data. Numerical examples with real-data indicate that the ECM algorithm performs well in estimating parameters of NHPP SRGM with complex mean value functions and can produce a faster rate of convergence.