Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (17): 24-29.

Previous Articles     Next Articles

Hybrid predication model for software reliability based on empirical mode decomposition method

ZHANG Deping, WANG Shuai   

  1. College of Computer Science and Technology, Nanjing University of Aeronautics & Astronautics, Nanjing 210016, China
  • Online:2013-09-01 Published:2013-09-13


张德平,汪  帅   

  1. 南京航空航天大学 计算机科学与技术学院,南京 210016

Abstract: A hybrid software reliability prediction model based on Empirical Mode Decomposition(EMD) is presented and applied to software reliability forecasting. The software failure samples are handled in order to obtain the Intrinsic Mode Functions(IMFs) and the residue of different frequency bands are obtained according to EMD. Then the corresponding failure data series in the IMFs and the residue are chosen as the training samples. By means of the flexible prediction capacity of Support Vector Regression(SVR) and Grey Model(GM), the models of each IMF and the residue are forecasted. The ultimate forecasting result is obtained by reconstructing the forecasting results of each IMF and the residue. The method of EMD overcomes the shortcomings that it’s difficult to select proper wavelet function for wavelet transform, and the final result indicates that the IMFs can reflect the characteristic of software failure. After comparing with the results forecasted by means of combination of SVR and GM(1, 1), it proves that the effect of the hybrid forecasting method of SVR&GM in software reliability forecasting is better.

Key words: empirical mode decomposition, support vector regression, grey model, software reliability prediction

摘要: 基于经验模态分解结合支持向量回归算法与灰色系统理论提出一种混合软件可靠性预测模型,通过对原始软件失效数据使用经验模态分解方法进行预处理,将失效数据分解得到不同频段的本征模态分量和剩余分量,用支持向量回归算法对本征模态分量进行预测,用灰色系统模型GM(1,1)对剩余分量进行预测,然后将预测结果进行重构,得到最终软件可靠性预测值。为了验证所提混合预测模型的有效性,利用两组真实软件失效数据,与SVR可靠性预测模型和GM(1,1)可靠性预测模型进行实验对比分析,实验结果表明,所提混合预测模型较这两种可靠性预测模型具有更精确的预测精度。

关键词: 经验模态分解, 支持向量回归, 灰色系统模型, 软件可靠性预测