Decision tree approach to power systems security assessment

Abstract An overview of the general decision tree approach to power system security assessment is presented. The general decision tree methodology is outlined, modifications proposed in the context of transient stability assessment are embedded, and further refinements are considered. The approach is then suitably tailored to handle other specifics of power systems security, relating to both preventive and emergency voltage control, in addition to transient stability. Trees are accordingly built in these various application domains, and their salient features are explored, assessed, compared. Among attractive aspects of the trees, we mention their ability to uncover the intrinsic mechanism governing physical processes, and to provide a clear description in terms of tractable system parameters. Further, their dual, ‘attribute space’ representation is shown to have complementary possibilities for more refined analysis and, in addition, for sensitivity assessment and control. Overall, the approach is characterized by its great flexibility with respect to tree structure, types of physical parameters driving the phenomena, and classes of potential applications. To illustrate and support the developments, real-world examples are reported, relating to transient and voltage stability issues simulated on several power systems.

[1]  Bernadette Bouchon-Meunier,et al.  IPMU '92 : advanced methods in artificial intelligence : 4th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Palma de Mallorca, Spain, July 6-10, 1992 : proceedings , 1993 .

[2]  Louis Wehenkel,et al.  Inductive inference applied to on-line transient stability assessment of electric power systems , 1989, Autom..

[3]  Louis Wehenkel,et al.  Artificial Intelligence Applied to On-line Transient Stability Assessment of Electric Power Systems , 1987 .

[4]  Zoltán Daróczy,et al.  Generalized Information Functions , 1970, Inf. Control..

[5]  Sholom M. Weiss,et al.  An Empirical Comparison of Pattern Recognition, Neural Nets, and Machine Learning Classification Methods , 1989, IJCAI.

[6]  Louis Wehenkel,et al.  Decision trees for detecting emergency voltage conditions , 1991 .

[7]  Godfried T. Toussaint,et al.  Bibliography on estimation of misclassification , 1974, IEEE Trans. Inf. Theory.

[8]  M. Pavella,et al.  Direct methods for studying dynamics of large-scale electric power systems - A survey , 1985, Autom..

[9]  Chen-Ching Liu,et al.  Development of Expert Systems and their Learning Capability for Power System Applications , 1991 .

[10]  Tarald O. Kvålseth,et al.  Entropy and Correlation: Some Comments , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  L. A. Goodman,et al.  Measures of association for cross classifications , 1979 .

[12]  Louis Wehenkel,et al.  Decision tree based transient stability method a case study , 1994 .

[13]  J. Morgan,et al.  Problems in the Analysis of Survey Data, and a Proposal , 1963 .

[14]  Louis Wehenkel,et al.  Decision trees and transient stability of electric power systems , 1991, Autom..

[15]  J. Ross Quinlan,et al.  Learning Efficient Classification Procedures and Their Application to Chess End Games , 1983 .

[16]  Ronald A. Cole,et al.  A performance comparison of trained multilayer perceptrons and trained classification trees , 1990 .

[17]  T.V. Cutsem,et al.  A method to compute reactive power margins with respect to v , 1991, IEEE Power Engineering Review.

[18]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[19]  Tharam S. Dillon,et al.  A Statistical-Heuristic Feature Selection Criterion for Decision Tree Induction , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Robert J. Marks,et al.  A performance comparison of trained multilayer perceptrons and trained classification trees , 1989, Conference Proceedings., IEEE International Conference on Systems, Man and Cybernetics.

[21]  Louis Wehenkel Une approche de l'intelligence artificielle appliquée à l'évaluation de la stabilité transitoire des réseaux électriques , 1990 .

[22]  J. M. Tesseron,et al.  An indicator of the risk of voltage profile instability for real-time control applications , 1990 .