Empirical models based on machine learning techniques for determining approximate reliability expressions

Abstract In this paper two machine learning algorithms, decision trees (DT) and Hamming clustering (HC), are compared in building approximate reliability expression (RE). The main idea is to employ a classification technique, trained on a restricted subset of data, to produce an estimate of the RE, which provides reasonably accurate values of the reliability. The experiments show that although both methods yield excellent predictions, the HC procedure achieves better results with respect to the DT algorithm.

[1]  Nello Cristianini,et al.  Controlling the Sensitivity of Support Vector Machines , 1999 .

[2]  Claudio M. Rocco Sanseverino A rule induction approach to improve Monte Carlo system reliability assessment , 2003, Reliab. Eng. Syst. Saf..

[3]  José Alí Moreno,et al.  Reliability Evaluation Using Monte Carlo Simulation and Support Vector Machine , 2002, International Conference on Computational Science.

[4]  Stavros A. Papathanassiou,et al.  Decision trees for fast security assessment of autonomous power systems with a large penetration from renewables , 1995 .

[5]  David W. Aba,et al.  Comparing Simplification Procedures for Decision Trees on an Economics Classification , 1998 .

[6]  Zhi-Hua Zhou,et al.  Hybrid decision tree , 2002, Knowl. Based Syst..

[7]  Sieteng Soh,et al.  A computer approach for reliability evaluation of telecommunication networks with heterogeneous link-capacities , 1991 .

[8]  Wenyuan Li,et al.  Reliability Assessment of Electric Power Systems Using Monte Carlo Methods , 1994 .

[9]  Roy Billinton,et al.  Reliability evaluation of engineering systems : concepts and techniques , 1992 .

[10]  K. Misra,et al.  AN EFFICIENT MULTI-VARIABLE INVERSION ALGORITHM FOR RELIABILITY EVALUATION OF COMPLEX SYSTEMS USING PATH SETS , 2002 .

[11]  W. J. Rueger Reliability Analysis of Networks with Capacity-Constraints and Failures at Branches & Nodes , 1986, IEEE Transactions on Reliability.

[12]  T. Gomez,et al.  Enhancing optimal transmission or subtransmission planning by using decision trees , 1999, PowerTech Budapest 99. Abstract Records. (Cat. No.99EX376).

[13]  João Gama,et al.  Combining classification algorithms , 2000 .

[14]  E. Reingold,et al.  Combinatorial Algorithms: Theory and Practice , 1977 .

[15]  K.K. Aggarwal,et al.  Capacity Consideration in Reliability Analysis of Communication Systems , 1982, IEEE Transactions on Reliability.

[16]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[17]  Charles J. Colbourn,et al.  The Combinatorics of Network Reliability , 1987 .

[18]  L. Torgo,et al.  Inductive learning of tree-based regression models , 1999 .

[19]  Y. B. Yoo,et al.  A comparison of algorithms for terminal-pair reliability , 1988 .

[20]  S ClaudioM.Rocco A rule induction approach to improve Monte Carlo system reliability assessment , 2003 .

[21]  Christophe Bérenguer,et al.  A practical comparison of methods to assess sum-of-products , 2003, Reliab. Eng. Syst. Saf..

[22]  Xindong Wu,et al.  Lecture Notes in Machine Learning , 1994, Informatica.

[23]  D. Liberati,et al.  Training digital circuits with Hamming clustering , 2000 .

[24]  Marcello Braglia,et al.  The classification and regression tree approach to pump failure rate analysis , 2003, Reliab. Eng. Syst. Saf..

[25]  Marco Muselli,et al.  Binary Rule Generation via Hamming Clustering , 2002, IEEE Trans. Knowl. Data Eng..

[26]  Simon Kasif,et al.  A System for Induction of Oblique Decision Trees , 1994, J. Artif. Intell. Res..

[27]  R. Siciliano,et al.  A statistical approach to growing a reliable honest tree , 2002 .