TY - JOUR
T1 - A classification tree based approach for the development of minimal cut and path vectors of a capacitated network
AU - Ramirez-Marquez, Jose Emmanuel
AU - Gebre, Bethel A.
PY - 2007/9
Y1 - 2007/9
N2 - This paper presents a holistic method that links together Monte-Carlo simulation, exact algorithms, and a data mining technique, to develop approximate bounds on the reliability of capacitated two-terminal networks. The method uses simulation to generate network configurations that are then evaluated with exact algorithms to investigate if they correspond to a network success or failure. Subsequently, the method implements commercially available software to generate a classification tree that can then be analyzed, and transformed into capacitated minimal cut or path vectors. These vectors correspond to the capacitated version of binary minimal cuts & paths of a network. This is the first time that these vectors are obtained from a decision tree, and in this respect, research efforts have been focused on two main directions: 1) deriving an efficient yet intuitive approach to simulate network configurations to obtain the most accurate information; and given that the classification tree method could for some applications provide imperfect or incomplete information without the explicit knowledge of the reliability engineer, 2) understand the relationship between the obtained vectors, and the real capacitated minimal cut & path vectors of the network, and its reliability. The proposed method has been tested on a set of case networks to assess its validity & accuracy. The results obtained show that the technique described is effective, simple, and widely applicable.
AB - This paper presents a holistic method that links together Monte-Carlo simulation, exact algorithms, and a data mining technique, to develop approximate bounds on the reliability of capacitated two-terminal networks. The method uses simulation to generate network configurations that are then evaluated with exact algorithms to investigate if they correspond to a network success or failure. Subsequently, the method implements commercially available software to generate a classification tree that can then be analyzed, and transformed into capacitated minimal cut or path vectors. These vectors correspond to the capacitated version of binary minimal cuts & paths of a network. This is the first time that these vectors are obtained from a decision tree, and in this respect, research efforts have been focused on two main directions: 1) deriving an efficient yet intuitive approach to simulate network configurations to obtain the most accurate information; and given that the classification tree method could for some applications provide imperfect or incomplete information without the explicit knowledge of the reliability engineer, 2) understand the relationship between the obtained vectors, and the real capacitated minimal cut & path vectors of the network, and its reliability. The proposed method has been tested on a set of case networks to assess its validity & accuracy. The results obtained show that the technique described is effective, simple, and widely applicable.
KW - Capacitated networks
KW - Cut set
KW - Decision tree
KW - Path set
KW - Two-terminal reliability
UR - http://www.scopus.com/inward/record.url?scp=34548613523&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34548613523&partnerID=8YFLogxK
U2 - 10.1109/TR.2007.902788
DO - 10.1109/TR.2007.902788
M3 - Article
AN - SCOPUS:34548613523
SN - 0018-9529
VL - 56
SP - 474
EP - 487
JO - IEEE Transactions on Reliability
JF - IEEE Transactions on Reliability
IS - 3
ER -