Documente Academic
Documente Profesional
Documente Cultură
Department of Production Engineering, Center for Risk Analysis and Environmental Modeling, Federal University of Pernambuco, Rua Academico Helio Ramos, S/N, Cidade
ria, 50740-530 Recife, PE, Brazil
Universita
b
Department of Energy, Polytechnic of Milan, Via Ponzio 34/3, 20133 Milan, Italy
c
Ecole Centrale Paris et Supelec, France
a r t i c l e i n f o
abstract
Article history:
Received 8 July 2010
Received in revised form
5 May 2011
Accepted 24 June 2011
Available online 2 July 2011
Support Vector Machines (SVMs) are kernel-based learning methods, which have been successfully
adopted for regression problems. However, their use in reliability applications has not been widely
explored. In this paper, a comparative analysis is presented in order to evaluate the SVM effectiveness
in forecasting time-to-failure and reliability of engineered components based on time series data. The
performance on literature case studies of SVM regression is measured against other advanced learning
methods such as the Radial Basis Function, the traditional MultiLayer Perceptron model, Box-Jenkins
autoregressive-integrated-moving average and the Innite Impulse Response Locally Recurrent Neural
Networks. The comparison shows that in the analyzed cases, SVM outperforms or is comparable to
other techniques.
& 2011 Elsevier Ltd. All rights reserved.
Keywords:
Time series regression
Learning methods
Support vector machines
Time-to-failure forecasting and reliability
prediction
1. Introduction
Reliability analysts are challenged by production plant owners
with the task of eliminating costly failures and long shutdowns to
minimize the reduction of prots from production losses and the
negative impact on reputation due to the external consequences
of accidents. The reliability of operating components and systems
varies during their lifetimes; the evolution of this quantitative
performance indicator must be tracked and controlled through
appropriate maintenance and renovation actions, so as to guarantee
the desired level of production and safety.
In the current competitive setting of production markets,
increasing attention has been given to the development of techniques for reliability forecasting as, for example, in [1]. In fact,
prediction modeling of the reliability of an item may be conducted
during various phases of its life-cycle, including the concept
validation and denition, the design, operation and maintenance
phases [2]. At any stage, the obtained reliability estimates serve the
purpose of anticipating performance evolution of the component
1528
M.C. Moura et al. / Reliability Engineering and System Safety 96 (2011) 15271534
M.C. Moura et al. / Reliability Engineering and System Safety 96 (2011) 15271534
develops the practical examples through which the SVM effectiveness will be challenged against the results obtained from
other techniques. Finally, Section 4 provides some concluding
remarks on the ndings of the research.
1529
subject to
yt wT xt b r e xt
wT xt byt r e xt
xt Z0
xnt Z 0
where C modulates the trade-off between empirical and generalization errors. The primal Lagrangian function LP is
X
n
n
n
LP w,b, x, x , a, an , b, b 1=2wT w C
xt xt
t
X
X
n n
bt xt bt xt at wT xt b2yt e xt
t
X
n
at n yt wT xt b e xt
where at, ant , bt and bnt are the Lagrange multipliers associated to
the restrictions (2), (3), (4) and (5), respectively. It may be
observed that at and ant both cannot be strictly positive since
there is not a point satisfying (2) and (3) simultaneously.
Eq. (6) needs to be minimized w.r.t. the primal variables w, b,
n, nn and maximized w.r.t. the dual variables a, an, b, bn. KKT
conditions state that the partial derivatives of LP w.r.t. primal
variables must vanish when evaluated at the optimal point. By
introducing some equalities provided by the KKT complementarity conditions back into LP, this later becomes function only of the
dual variables a, an, and the dual Lagrangian (LD) is obtained:
XX
Maximize LD a, an 1=2
a ant aj anj xTt xj
j t
t
X
X
eyt at e yt ant , t,j 1,2,. . .,l
t
a, an
where x and xn are the slack variables for the two possible and
mutually exclusive situations just presented. Fig. 1 illustrates this
loss function.
subject to
X
at ant 0
t
0 r at r C
0 r ant r C
1530
M.C. Moura et al. / Reliability Engineering and System Safety 96 (2011) 15271534
10
s
P
yt y^ t 2
NRMSE
P 2
yt
where y^ t is the SVR prediction for the t-th output observation.
Some works have applied heuristics to optimally select the
SVM parameter values: simulated annealing [33,34] and genetic
algorithms [9,23,35]. Here, the Particle Swarm Optimizationbased method described in [36] will be used.
In the next section, the application of SVR for predicting failure
times and reliability values of engine systems is illustrated. Two
literature case studies are considered with data taken from [17].
The results obtained by SVR are compared with other traditional
neural paradigms, such as IIR-LRNN.
Time-to-failure
Tt/1000h
Failure
order (t)
Time-to-failure
Tt/1000h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
1.6
2.0
2.6
3.0
3.5
3.9
4.5
4.6
4.8
5.0
5.1
5.3
5.4
5.6
5.8
6.0
6.0
6.1
6.3
6.5
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
6.5
6.7
7.0
7.1
7.3
7.3
7.3
7.7
7.7
7.8
7.9
8.0
8.1
8.3
8.4
8.4
8.5
8.7
8.8
9.0
M.C. Moura et al. / Reliability Engineering and System Safety 96 (2011) 15271534
Table 3
SVM training parameters for the turbocharger example.
1531
Table 4
Test NRMSE values and number of SVs.
SVR parameter
One-step ahead
Two-step ahead
One-step ahead
1486
0.1198
0.2741
1285
0.1715
0.0093
IIR-LRNN
SVR
IIR-LRNN
SVR
0.0149
0.0055
13
0.0199
0.0024
8
e
s
NRMSE
Number of SVs
Two-step ahead
Table 5
Failure data and reliability for the turbocharger.
Failure
order (t)
Time-to-failure/1000h
Real (Tt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
1.6
2.0
2.6
3.0
3.5
3.9
4.5
4.6
4.8
5.0
5.1
5.3
5.4
5.6
5.8
6.0
6.0
6.1
6.3
6.5
6.5
6.7
7.0
7.1
7.3
7.3
7.3
7.7
7.7
7.8
7.9
8.0
8.1
8.3
8.4
8.4
8.5
8.7
8.8
9.0
Non-parametric
estimate R(Tt)
Predicted
Predicted
one-step (T^ t )
two-step (T^ t )
2.12
2.48
2.94
3.40
4.02
4.38
4.72
4.78
4.92
5.09
5.18
5.38
5.48
5.69
5.90
6.11
6.11
6.21
6.41
6.62
6.62
6.83
7.13
7.23
7.42
7.42
7.42
7.78
7.78
7.88
7.97
8.08
8.18
8.40
8.52
8.52
8.64
8.86
8.97
2.77
3.06
3.51
3.80
4.18
4.49
4.97
5.05
5.22
5.39
5.47
5.65
5.73
5.91
6.09
6.27
6.27
6.36
6.55
6.74
6.74
6.93
7.23
7.33
7.53
7.53
7.53
7.94
7.94
8.04
8.15
8.25
8.36
8.57
8.67
8.67
8.78
8.99
0.9930
0.9831
0.9731
0.9631
0.9532
0.9432
0.9333
0.9233
0.9133
0.9034
0.8934
0.8835
0.8735
0.8635
0.8536
0.8436
0.8337
0.8237
0.8137
0.8038
0.7938
0.7839
0.7739
0.7639
0.7540
0.7440
0.7341
0.7241
0.7141
0.7042
0.6942
0.6843
0.6743
0.6643
0.6544
0.6444
0.6345
0.6245
0.6145
0.6046
Fig. 2. Predictive performance of the SVR: (a) one-step ahead and (b) two-step ahead.
with the real failure times. In Fig. 2, the support vectors (SVs) are
depicted as circles, while the predicted values are square-marked.
Moreover, Table 4 conrms that both single-step and two-step
ahead SVRs outperform the results obtained from IIR-LRNNs in [2];
this empirically corroborates that SVR has good generalization
performance. Table 4 also provides the number of training points,
which are SVs for both one- and two-step ahead predictors.
The SVR predictions obtained can be used for forecasting the
component reliability R(Tt) at failure time Tt, computed as follows
[38] due to the Benard approximation:
RTt 1t0:3=n 0:4
20
where t is the failure index and n is the data sample size (in this
case, n 40).
SVR predictions for the time-to-failure and the non-parametric
reliability estimate of the turbocharger are summarized in
Table 5. Fig. 3(a) and (b) depicts the predicted one-step and
two-step reliability curves as a function of the time-to-failure in
this order. The solid lines represent the actual input pairs
(Tt, R(Tt)) whereas other points represent the SVM (training and
test) predictions (T^ t ,RT^ t ).
3.2. Forecasting miles-to-failure for car engines
Rather than using time-to-failure, the performance of car
engines is usually measured in terms of usage. In this example,
1532
M.C. Moura et al. / Reliability Engineering and System Safety 96 (2011) 15271534
Table 6
Miles-between-failures for a car engine.
Index
(t)
Miles between
failures
Index
(t)
Miles between
failures
Index
(t)
Miles between
failures
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
37.143
37.429
37.619
38.571
40.000
35.810
36.286
36.286
36.476
38.191
36.191
36.857
37.619
37.810
38.762
35.905
36.476
36.857
37.143
37.429
37.429
37.619
38.381
38.571
39.429
35.810
36.952
37.619
37.810
38.095
36.857
38.095
38.095
38.381
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
39.048
37.238
37.333
37.524
37.810
38.571
37.143
37.238
37.619
38.191
38.571
36.095
37.238
37.429
37.524
39.048
37.143
37.810
38.095
38.667
40.062
36.191
36.381
37.048
37.238
38.000
35.714
36.476
37.333
37.619
38.476
36.857
37.143
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
37.905
38.095
38.857
37.143
37.619
37.619
37.810
38.381
36.381
38.000
38.191
38.667
38.667
37.143
37.619
37.619
38.095
39.048
36.286
37.143
37.524
37.810
38.000
36.857
37.048
37.905
38.191
39.524
35.429
36.000
37.714
38.095
38.571
Fig. 3. Reliability of the turbocharger: (a) one-step and (b) two-step reliability
curves.
Fig. 4. SVR predictive performance on the miles between failures of car engines.
4. Conclusions
Predicting reliability is a key issue for proper performance and
maintenance of manufacturing and production industries. The
difculty in catching the dynamics of any reliability indicator is
related to the considerable number of conditioning variables
inuencing its behavior over time. Many stochastic modeling
methods have been applied for predicting reliability, under
M.C. Moura et al. / Reliability Engineering and System Safety 96 (2011) 15271534
1533
Table 7
Prediction results of car engine miles-between-failures using various times series models.
Index (t)
Miles between
failures (actual)
SVR
IIR-LRNN
MLP (logistic
activation)
MLP (Gaussian
activation)
RBF (Gaussian
activation)
AR
1
2
3
4
5
6
7
8
9
10
36.857
37.048
37.905
38.191
39.524
35.429
36.000
37.714
38.095
38.571
37.618
37.524
37.810
37.823
38.815
35.621
36.202
37.054
38.255
38.096
36.494
37.305
37.66
38.402
38.977
36.569
36.800
37.093
37.331
38.729
37.026
7.818
37.825
38.545
38.821
36.516
36.475
36.849
37.943
38.719
36.992
37.499
37.755
38.424
39.433
36.115
36.304
36.953
37.291
38.382
37.11
37.753
38.002
37.931
38.206
36.938
36.327
36.879
37.287
38.178
37.355
36.321
37.06
38.301
38.708
39.306
34.177
36.316
38.37
40.18
NRSME
0.0125
0.0158
Acknowledgments
The authors are grateful to the three anonymous referees for
their valuable comments, which have signicantly helped to
enhance the quality of the paper.
References
[1] Moura MC, Droguett EL. Mathematical formulation and numerical treatment
based on transition frequency densities and quadrature methods for
non-homogeneous semi-Markov processes. Reliability Engineering & System
Safety 2009;94:3429.
[2] Zio E, Broggi M, Golea L, Pedroni N. Failure and reliability predictions by
innite impulse response locally recurrent neural networks. In: Proceedings
of the ECCOMAS 5th European Congress on computational methods in
applied science and engineering. Venice, Italy; 2008.
[3] Ross SM. Introduction to probability models. 10 ed. San Diego: Academic
Press; 2010.
[4] Ascher H, Feingold H. Repairable systems reliability: modeling, inference,
misconceptions and their causes. New York: Marcel Dekker, Inc.; 1984.
[5] Doyen L, Gaudoin O. Classes of imperfect repair models based on reduction of
failure intensity or virtual age. Reliability Engineering & System Safety
2004;84:4556.
[6] Yanez M, Joglar F, Modarres M. Generalized renewal process for analysis of
repairable systems with limited failure experience. Reliability Engineering &
System Safety 2002;77:16780.
[7] Gasmi S, Love CE, Kahle W. A general repair, proportional-hazards, framework to model complex repairable systems. IEEE Transactions on Reliability
2003;52:2632.
[8] Krivtsov VV. Recent advances in theory & applications of stochastic point
processes in reliability engineering. Editorial Review, Reliability Engineering
& System Safety 2007;92:54951.
0.0156
0.0122
0.0211
0.0422
[9] Chen K-Y. Forecasting systems reliability based on support vector regression
with genetic algorithms. Reliability Engineering & System Safety 2007;92:
42332.
[10] Karunanithi N, Whitley D, Malaiya YK. Prediction of software reliability using
connectionist models. IEEE Transactions on Software Engineering 1992;18:
56374.
[11] Dohi T, Nishio Y, Osaki S. Optimal software release scheduling based on
articial neural networks. Annals of Software Engineering 1999;8:16785.
[12] Cai KY, Cai L, Wang WD, Yu ZY, Zhang D. On the neural network approach in
software reliability modeling. Journal of Systems and Software 2001;58:
4762.
[13] Ho SL, Xie M, Goh TN. A study of the connectionist models for software reliability
prediction. Computers and mathematics with applications 2003;46:103745.
[14] Tian L, Noore A. Evolutionary neural network modeling for software cumulative failure time prediction. Reliability Engineering & System Safety
2005;87:4551.
[15] Tian L, Noore A. On-line prediction of software reliability using an
evolutionary connectionist model. J. Systems Software 2005;77:17380.
[16] Hu QP, Xie M, Ng SH, Levitin G. Robust recurrent neural network modeling
for software fault detection and correction prediction. Reliability Engineering
& System Safety 2007;92:33240.
[17] Xu K, Xie M, Tang LC, Ho SL. Application of neural networks in forecasting
engine systems reliability. Applied Soft Computing 2003;2:25568.
[18] Su CT, Tong LI, Leou CM. Combining time series and neural network
approaches. Journal of the Chinese Institute of Industrial Engineers 1997;4:
41930.
[19] Back AD, Tsoi AC. FIR and IIR synapses, a new neural network architecture for
time series modelling. Neural Computation 1991;3:37585.
[20] Muller
KR, Smola JA, Ratsch G, Scholkopf
B, Kohlmorgen J, Vapnik VN.
Predicting time series with support vector machines. In: Proceedings of the
7th international conference on articial neural networks (ICANN97).
Lausanne, Switzerland; 1997.
[21] Muller
KR, Smola AJ, Ratsch G, Scholkopf B, Kohlmorgen J. Using support
vector machines for time series prediction. In: Scholkopf B, Burges CJC, Smola
AJ, editors. Advances in Kernel methodssupport vector learning. Cambridge
(MA): The MIT Press; 1999.
[22] Mukherjee S, Osuna E, Girosi F. Nonlinear prediction of chaotic time series
using support vector machines. In: Proceedings of the 1997 IEEE signal
processing society workshop, Neural networks for signal processing VII.
Amelia Island (FL, USA); 1997.
[23] Pai P-F. System reliability forecasting by support vector machines with
genetic algorithms. Mathematical and Computer Modelling 2006;43:26274.
[24] Vapnik VN. The nature of statistical learning theory. 2 ed. New York:
Springer-Verlag; 2000.
[25] Kecman V. Support vector machinesan introduction. In: Wang L, editor.
Support vector machines: theory and applications. Studies in fuziness and
soft computing. Berlin Heidelberg: Springer-Verlag; 2005.
[26] Scholkopf
B, Smola AJ. Learning with kernelssupport vector machines,
regularization, optimization, and beyond. Cambridge (MA): The MIT Press;
2002.
[27] Secchi P, Zio E, Maio FD. Quantifying uncertainties in the estimation of safety
parameters by using bootstrapped articial neural networks. Annals of
Nuclear Energy 2008;35:233850.
[28] Zio EA. Study of the bootstrap method for estimating the accuracy of articial
neural networks in predicting nuclear transient processes. IEEE Transactions
on Nuclear Science 2006;53:146078.
[29] Sapankevych NI, Sankar R. Time series prediction using support vector
machines: a survey. IEEE Computational Intelligence Magazine 2009;4:
2438.
[30] Smola AJ, Scholkoff B. A tutorial on support vector regression. Statistics and
Computing 2004;14:199222.
[31] Scholkopf
B, Burges CJC, Smola AJ. Advances in kernel methods: support
vector learning. Cambridge (MA): MIT Press; 1999.
1534
M.C. Moura et al. / Reliability Engineering and System Safety 96 (2011) 15271534
[35] Chen K-Y, Wang C-H. Support vector regression with genetic algorithms in
forecasting tourism demand. Tourism Management 2007;28:21526.
[36] Bratton D, Kennedy J. Dening a standard for particle swarm optimization.
In: Proceedings of the IEEE Swarm intelligence symposium (SIS 2007).
Honolulu, Hawaii; 2007.
[37] Fuller W. Introduction to statistical time series. 2 ed. New York: John Wiley &
Sons; 1996.
[38] Modarres M, Kaminskiy M, Krivtsov V. Reliability engineering and risk
analysisa practical guide. New York, Basel: Marcel Dekker, Inc.; 1999.