Catastrophe Predictors From Ensemble Decision-Tree Learning of Wide-Area Severity Indices

被引:95
作者
Kamwa, Innocent [1 ]
Samantaray, S. R. [2 ]
Joos, Geza [2 ]
机构
[1] Hydro Quebec IREQ, Varennes, PQ J3X 1S1, Canada
[2] McGill Univ, Dept Elect & Comp Engn, Montreal, PQ H3A 2A7, Canada
关键词
Dynamic security assessment (DSA); decision tree (DT); early termination; phasor measurement unit (PMU); random forests (RF); remedial action schemes (RAS); stability assessment; wide-area measurement systems (WAMS); wide-area severity indices (WASI); POWER-SYSTEM; STABILITY ASSESSMENT;
D O I
10.1109/TSG.2010.2052935
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Catastrophe precursors are essential prerequisites for response-based remedial action schemes, at both the protective and the operator levels. In this paper, wide-area-severity indices (WASI) derived from PMU measurements serve as the basis for building fast catastrophe predictors using random-forest (RF) learning. Given the randomness in the ensemble of decision trees (DTs) stacked in the RF model, it can provide at the recall stage not only an early assessment of the stable/unstable status of an ongoing contingency but also a probability outcome which quantifies the confidence level of the decision. This methodology, which to the best of our knowledge is new to the dynamic security assessment (DSA) of power systems, is also very effective in evaluating the importance of and interaction among the various WASI input features. Our research unexpectedly showed that the ensemble of trees in the RF is very robust in the presence of small changes in the training data and generalize across widely different network dynamics. Thus, the same RF performed very well on a large database with more than 60 000 instances from a test system (10%) and an actual (90%) system combined. One such a general RF (with 210 trees) boosted the reliability of a 9-cycle catastrophe predictor to 99.9%, compared to only 70% when a single conventionally trained DT is used.
引用
收藏
页码:144 / 158
页数:15
相关论文
共 36 条
[1]  
Alcheikh-Hamoud K., P 2009 IEEE BUCH POW, P1
[2]   Transient stability prediction by a hybrid intelligent system [J].
Amjady, Nima ;
Majedi, Seyed Farough .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2007, 22 (03) :1275-1283
[3]  
[Anonymous], 55 U MUN DEP STAT
[4]  
[Anonymous], P IEEE POW SYST C EX
[5]   A comparison of decision tree ensemble creation techniques [J].
Banfield, Robert E. ;
Hall, Lawrence O. ;
Bowyer, Kevin W. ;
Kegelmeyer, W. P. .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2007, 29 (01) :173-180
[6]   Random forests [J].
Breiman, L .
MACHINE LEARNING, 2001, 45 (01) :5-32
[7]  
Bruno S, 2009, POWER ELECTRON POWER, P231, DOI 10.1007/978-0-387-89530-7_8
[8]   SMOTE: Synthetic minority over-sampling technique [J].
Chawla, Nitesh V. ;
Bowyer, Kevin W. ;
Hall, Lawrence O. ;
Kegelmeyer, W. Philip .
2002, American Association for Artificial Intelligence (16)
[9]   Enhancing power system security control [J].
DyLiacco, TE .
IEEE COMPUTER APPLICATIONS IN POWER, 1997, 10 (03) :38-41
[10]   Corrgrams: Exploratory displays for correlation matrices [J].
Friendly, M .
AMERICAN STATISTICIAN, 2002, 56 (04) :316-324