Catastrophe predictors from ensemble decision-tree learning of wide-area severity indices

IEEE Transactions on Smart Grid

Volumn 1, Issue 2, 2010, Pages 144-158

  Kamwa, Innocent ^a   Samantaray, S R ^b   Joos, Geza ^b  

^a HYDRO QUÉBEC   (Canada)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

decision tree (DT); Dynamic security assessment (DSA); 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)

Indexed keywords

DYNAMIC SECURITY ASSESSMENT (DSA); EARLY TERMINATION; PHASOR MEASUREMENT UNIT; RANDOM FORESTS; REMEDIAL ACTION SCHEME; STABILITY ASSESSMENT; WIDE AREA MEASUREMENT SYSTEMS; WIDE-AREA SEVERITY INDICES;

DECISION TREES; DISASTERS; GEODESY; PHASE MEASUREMENT; SURVEYING; UNITS OF MEASUREMENT;

SYSTEM STABILITY;

EID: 77956061584     PISSN: 19493053     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSG.2010.2052935     Document Type: Article

References (37)

1. T. E. Dy-Liacco, "Enhancing power system security control," IEEE Comput. Appl. Power, vol.10, no.3, pp. 38-41, Jul. 1997.
2. L. Wehenkel, Th. Van Cutsem, and M. Pavella, "An artificial intelligence framework for on-line transient stability assessment of power systems," IEEE Trans. Power Syst., vol.4, no.2, pp. 789-800, May 1989.
3. S. Rovnyak, S. Kretsinger, J. Thorp, and D. Brown, "Decision trees for real-time transient stability prediction," IEEE Trans. Power Syst., vol.9, no.3, pp. 1417-1426, Aug. 1994.
4. L. S. Moulin, A. P. Alves da Silva, M. A. El-Sharkawi, and R. J. Marks, II, "Support vector machines for transient stability analysis of large scale power systems," IEEE Trans. Power Syst., vol.19, no.2, pp. 818-825, May 2004.
5. Y. Mansour, E. Vaahedi, and A. El-Sharkawi, "Dynamic security contingency screening and ranking using neural networks," IEEE Trans. Neural Netw., vol.8, no.15, pp. 942-950, Jul. 1997.
6. N. Amjady and S. F. Majedi, "Transient stability prediction by a hybrid intelligent system," IEEE Trans. Power Syst., vol.22, no.3, pp. 1275-1283, Aug. 2007.
7. K. Sun, S. Likhate, V. Vittal, V. S. Kolluri, and S. Mandal, "An online dynamic security assessment scheme using phasor measurements and decision trees," IEEE Trans. Power Syst., vol.22, no.4, pp. 1935-1943, Nov. 2007.
8. L.Wehenkel, M. Pavella, E. Euxibie, and B. Heilbronn, "Decision tree based transient stability method a case study," IEEE Trans. Power Syst., vol.9, no.1, pp. 459-469, Feb. 1994.
9. E. M. Voumvoulakis and N. D. Hatziargyriou, "Decision trees-aided self-organized maps for corrective dynamic security," IEEE Trans. Power Syst., vol.23, no.2, pp. 662-1630, May 2008.
10. E. Lobato, A. Ugedo, L. Rouco, and F. M. Echavarren, "Decision tress applied to spanish power systems applications," in 9th Int. Conf. Probabilistic Methods Applied Power Syst., Jun. 11-15, 2006, pp. 1-6.
11. J. A. Huang, S. Harrison, L.Wehenkel, G. Vanier, F. Lévesque, and A. Valette, "Operation rules determined by risk analysis for special protection systems at hydro-Quebec," in Proc. CIGRÉ Session 2004, Paris, pp. 1-8, Paper B5-205.
12. Z. Li and W.Wu, "Phasor measurements-aided decision trees for power system security assessment," in Proc. 2009 IEEE Comput. Soc. 2nd Int. Conf. Inf. Comput. Sci., pp. 358-361.
13. I. Kamwa, R. Grondin, and L. Loud, "Time-varying contingency screening for dynamic security assessment using intelligent-systems techniques," IEEE Trans. Power Syst., vol.16, no.3, pp. 526-536, Aug. 2001.
14. Y.-J. Wanga, C.-W. Liua, and Y.-H. Liu, "A PMU based special protection scheme: A case study of Taiwan power system," Int. J. Elec. Power Energy Syst., vol.25, no.3, pp. 215-223, Mar. 2005.
15. G. Trudel, J.-P. Gingras, and J.-R. Pierre, "Designing a reliable power system: The Hydro-Québec's integrated approach," Proc. IEEE , vol.93, no.5, pp. 907-917, May 2005.
16. V. Madani, M. Adamiak, and M. Thakur, "Design and implementation of wide area special protection schemes," Protection Control J. Apr. 2006 [Online]. Available: http://www.gedigitalenergy.com/smartgrid/ Apr06/Wide-Area-Special-Protection-Schemes.pdf, [on line]:
17. K. Mei and S. M. Rovnyak, "Response-based decision trees to trigger one-shot stabilizing control," IEEE Trans. Power Syst., vol.19, no.1, pp. 531-537, Feb. 2004.
18. N. Senroy, G. T. Heydt, and V.Vittal, "Decision tree assisted controlled islanding," IEEE Trans. Power Syst., vol.21, no.4, pp. 1790-1797, Nov. 2006.
19. S. Bruno, M. De Benedictis, and M. La Scala, , A. Messina, Ed., "Advanced monitoring and control approaches for enhancing power system security," in Inter-area Oscillations in Power Systems: A Nonlinear and Non-stationary Perspective. New York: Springer, 2009, pp. 231-260.
20. C. W. Taylor, D. C. Erickson, K. E. Martin, R. E. Wilson, and V. V. Venkatasubramanian, "WACS-Wide-area stability and voltage control system: R&D and on-line demonstration," Proc. IEEE, vol.93, no.5, pp. 892-906, May 2005.
21. E. Martínez, N. Juárez, A. Guzmán, G. Zweigle, and J. León, Using synchronized phasor angle difference for wide-area protection and control Schweitzer Eng. Lab. Tech. Paper [Online]. Available: http://www. selinc.com/WorkArea/DownloadAsset.aspx?id=3691
22. I. Kamwa, S. R. Samantaray, and G. Joos, "Development of rule-based classifiers for rapid stability assessment of wide-area post-disturbance records," IEEE Trans. Power Syst., vol.24, no.1, pp. 258-270, Feb. 2009.
23. Smart grid: Enabler of the new energy economy U.S. Dept. Energy, Dec. 2008 [Online]. Available: http://www.oe.energy.gov/DocumentsandMedia/ final-smart-grid-report.pdf, Electric Advisory Committee, [on line]
24. C. Strobl, J. Malley, and G. Tutz, An introduction to recursive partitioning: rationale, application and characteristics of classification and regression trees Dept. Statistics, Univ. Munich, Tech. Rep. No.55, Apr. 2009 [Online]. Available: http://epub.ub.uni-muenchen.de/ 10589/1/partitioning.pdf, [on line]
25. L. Breiman, "Random forests," Mach. Learn. vol.45, pp. 5-32, 2001 [Online]. Available: http://www.stat.berkeley.edu/users/breiman/ RandomForests
26. A. Liaw and M. Wiener, "Classification and regression by random forest in R," R News vol.2, no.3, pp. 18-22, Dec. 2002 [Online]. Available: http://www.r-project.org, [on line]
27. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning, 2nd ed. New York: Springer-Verlag, 2009, p. 745.
28. D. S. Siroky, "Navigating random forests and related advances in algorithmic modeling," Stat. Rev. vol.3, pp. 147-163, 2009 [Online]. Available: http://projecteuclid.org/DPubS?service=UI&version= 1.0&verb=Display&handle=euclid.ssu, [online]
29. R. E. Banfield, L. O. Hall, K. W. Bowyer, and W. P. Kegelmeyer, "A comparison of decision tree ensemble creation techniques," IEEE Trans. Pattern Anal. Mach. Intell., vol.29, no.1, pp. 173-180, Nov. 2007.
30. F. J. Provost and P. Domingos, "Tree induction for probability-based ranking," Mach. Learn., vol.52, no.3, pp. 199-215, 2003.
31. H. Liang, H. Zhang, and Y. Yan, "Decision trees for probability estimation: An empirical study," in Proc. 18th IEEE Int. Conf. Tools With Artif. Intell. (ICTAI'06), pp. 1-9.
32. I. Kamwa, A. K. Pradhan, and G. Joos, "Automatic segmentation of large power systems into fuzzy coherent areas for dynamic vulnerability assessment," IEEE Trans. Power Syst., vol.22, no.4, pp. 1974-1985, Nov. 2007.
33. Y. N. Zhou, L. L. Zhu, K. K. Y. Poon, D. Gan, H. Zhu, and Z. Cai, "Area center of inertia-A potential unified signal for synchronous and frequency stability control of interconnected power systems under short and long time spans," in Proc. Int. Conf. Electr. Eng. (ICEE), Hong Kong, Jul. 8-12, 2007, pp. 1-6 [Online]. Available: http://power2.eee. hku.hk/ceespub/ papers/ICEE2007-390.pdf, paper no 390, [on-line]
34. M. Friendly, "Corrgrams: Exploratory displays for correlation matrices," Amer. Stat., vol.56, no.4, pp. 316-324, 2002.
35. K. Alcheikh-Hamoud, N. Hadjsaid, Y. Bésanger, and J. P. Rognon, "Decision tree based filter for control area external contingencies screening," in Proc 2009 IEEE Bucharest PowerTech, pp. 1-8.
36. K. Moslehi, A. B. R. Kumar, E. Dehdashti, P. Hirsch, and W.Wu, "Distributed autonomous real-time system for power system operations-A conceptual overview," in Proc. IEEE Power Syst. Conf. Expo., New York, Oct. 10-13, 2004, pp. 1-8.
37. N. Chawla, K. Bowyer, L. Hall, and P. Kegelmeyer, "SMOTE: Synthetic minority over-sampling technique," J. Artif. Intell. Res., vol.16, pp. 321-357, 2002.