On-line Dynamic Security Assessment with Missing PMU Measurements : A Data Mining Approach

A data mining approach using ensemble decision trees (DTs) learning is proposed for on-line dynamic security assessment (DSA), with the objective of mitigating the impact of possibly missing PMU data. Specifically, multiple small DTs are first trained off-line using a random subspace method. In particular, the developed random subspace method exploits the hierarchy of wide-area monitoring system (WAMS), the locational information of attributes, and the availability of PMU measurements, so as to improve the overall robustness of the ensemble to missing data. Then, the performance of the trained small DTs is re-checked by using new cases in near real-time. In on-line DSA, viable small DTs are identified in case of missing PMU data, and a boosting algorithm is employed to quantify the voting weights of viable small DTs. The security classification decision for on-line DSA is obtained via a weighted voting of viable small DTs. A case study using the IEEE 39-bus system demonstrates the effectiveness of the proposed approach.

[1]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

[2]  James S. Thorp,et al.  Decision trees for real-time transient stability prediction , 1994 .

[3]  Arun G. Phadke,et al.  Synchronized Phasor Measurements and Their Applications , 2008 .

[4]  Francis K. H. Quek,et al.  Attribute bagging: improving accuracy of classifier ensembles by using random feature subsets , 2003, Pattern Recognit..

[5]  Yang Wang,et al.  Reliability Analysis of Wide-Area Measurement System , 2010, IEEE Transactions on Power Delivery.

[6]  Kai Sun,et al.  An Online Dynamic Security Assessment Scheme Using Phasor Measurements and Decision Trees , 2007, IEEE Transactions on Power Systems.

[7]  L. Wehenkel,et al.  An Artificial Intelligence Framework for On-Line Transient Stability Assessment of Power Systems , 1989, IEEE Power Engineering Review.

[8]  Mladen Kezunovic,et al.  Regression tree for stability margin prediction using synchrophasor measurements , 2013, IEEE Transactions on Power Systems.

[9]  Ali Abur,et al.  On the use of PMUs in power system state estimation , 2011 .

[10]  Ruisheng Diao,et al.  Design of a Real-Time Security Assessment Tool for Situational Awareness Enhancement in Modern Power Systems , 2010, IEEE Transactions on Power Systems.

[11]  Miao He,et al.  A data mining framework for online dynamic security assessment: Decision trees, boosting, and complexity analysis , 2012, 2012 IEEE PES Innovative Smart Grid Technologies (ISGT).

[12]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[13]  K. R. Padiyar,et al.  ENERGY FUNCTION ANALYSIS FOR POWER SYSTEM STABILITY , 1990 .

[14]  D. Ruppert.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2004 .

[15]  Ruisheng Diao,et al.  Decision Tree-Based Online Voltage Security Assessment Using PMU Measurements , 2009, IEEE Transactions on Power Systems.

[16]  Vahidhossein Khiabani,et al.  Reliability-based placement of phasor measurement units in power systems , 2012 .

[17]  Ronald L. Rivest,et al.  Constructing Optimal Binary Decision Trees is NP-Complete , 1976, Inf. Process. Lett..

[18]  Farrokh Aminifar,et al.  Reliability Modeling of PMUs Using Fuzzy Sets , 2010, IEEE Transactions on Power Delivery.

[19]  Lawrence O. Hall,et al.  A Comparison of Decision Tree Ensemble Creation Techniques , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[21]  James S. Thorp,et al.  IEEE Standard for Synchrophasors for Power Systems , 1998 .

[22]  A. Abur,et al.  Robust Measurement Design by Placing Synchronized Phasor Measurements on Network Branches , 2010, IEEE Transactions on Power Systems.