Efficient database generation for decision tree based power system security assessment

IEEE Transactions on Power Systems

Volumn 26, Issue 4, 2011, Pages 2319-2327

  Krishnan, Venkat ^a   McCalley, James D ^a   Henry, Sebastien ^b   Issad, Samir ^b  

^a Iowa State University   (United States)

^b DMA   (France)

Author keywords

Decision tree; importance sampling; information content; security assessment; voltage stability

Indexed keywords

CLASSIFICATION PERFORMANCE; COMPUTATIONAL REQUIREMENTS; DATABASE GENERATION; DATABASE INFORMATION; ECONOMIC BENEFITS; EFFICIENT SAMPLING; EHV SYSTEMS; IMPORTANCE SAMPLING; INFORMATION CONTENTS; OPERATING CONDITION; OPERATING PARAMETERS; OPERATING RULE; OPERATOR ACTION; PLANNING TOOLS; POWER SYSTEM SECURITY ASSESSMENT; SAMPLING STRATEGIES; SECURITY ASSESSMENT; TWO STAGE;

DATABASE SYSTEMS; DECISION TREES; PLANT EXTRACTS; VOLTAGE STABILIZING CIRCUITS;

TREES (MATHEMATICS);

EID: 80054920225     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRS.2011.2112784     Document Type: Article

References (43)

1. L. Wehenkel, Automatic Learning Techniques in Power Systems. Norwell, MA: Kluwer, 1998.
2. I. H. Witten and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques With Java Implementations. San Fransisco, CA: Morgan Kaufmann, 2000.
3. 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. (Pubitemid 350141994)
4. R. Diao, K. Sun, V. Vittal, R. J. O'Keefe, M. R. Richardson, N. Bhatt, D. Stradford, and S. K. Sarawgi, "Decision tree-based online voltage security assessment using PMU measurements", IEEE Trans. Power Syst., vol. 24, no. 2, pp. 832-839, May 2009.
5. L. Wehenkel, M. Pavella, E. 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.
6. N. D. Hatziargyriou, G. C. Contaxis, and N. C. Sideris, "A decision tree method for on-line steady state security assessment", IEEE Trans. Power Syst., vol. 9, no. 2, pp. 1052-1061, May 1994.
7. R. Diao, V. Vittal, K. Sun, S. Kolluri, S. Mandal, and F. Galvan, "Decision tree assisted controlled islanding for preventing cascading events", in Proc. IEEE/PES PSCE, 2009, pp. 1-8.
8. Y. Schlumberger, C. Lebrevelec, and M. De Pasquale, "Power systems security analysis-new approaches used at EDF", in Proc. IEEE Power Eng. Soc. Summer Meeting, 1999, vol. 1, pp. 147-151.
9. H. Martigne, P. Cholley, D. King, and J. Christon, "Statistical method to determine operating rules in the event of generator dropout on EDF French Guyana Grid", in Proc. IEEE Power Tech, Porto, Portugal, 2001, vol. 1, p. 5.
10. J. Paul and K. Bell, "A flexible and comprehensive approach to the assessment of large-scale power system security under uncertainty", in Proc. Probabilistic Methods Applied to Power Systems, Italy, 2002.
11. S. Henry, J. Pompee, L. Devatine, M. Bulot, and K. Bell, "New trends for the assessment of power system security under uncertainty", in Proc. IEEE PES PSCE, 2004, vol. 3, pp. 1380-1385. (Pubitemid 40442665)
12. P. Cholley, C. Lebrevelec, S. Vitet, and M. de Pasquale, "Constructing operating rules to avoid voltage collapse: A statistical approach", in Proc. POWERCON, 1998, vol. 2, pp. 1468-1472.
13. C. Lebrevelc, Y. Schlumberger, and M. de Pasquale, "An application of a risk based methodology for defining security rules against voltage collapse", in Proc. IEEE PES Summer Meeting, 1999, vol. 1, pp. 185-190.
14. Y. Schlumberger, J. Pompee, and M. De Pasquale, "Updating operating rules against voltage collapse using new probabilistic techniques", in Proc. IEEE/PES Transmission and Distribution Conf. Exhib.: Asia Pacific, 2002, vol. 2, pp. 1139-1144.
15. T. V. Cutsem, L. Wehenkel, M. Pavella, B. Heilbronn, and M. Goubin, "Decision tree approaches to voltage security assessment", Proc. Inst. Elect. Eng., Gen., Transm., Distrib., vol. 140, pp. 189-198, 1993.
16. Y. Jacquemart, L. Wehenkel, and P. Pruvot, "Practical contribution of a statistical methodology to voltage security criteria determination", in Proc. 12th Power Systems Computation Conf., 1996, pp. 903-910.
17. L. Wehenkel, C. Lebrevelec, M. Trotignon, and J. Batut, "A probabilistic approach to the design of power systems protection schemes against blackouts", in Proc. IFAC Symp. Control of Power Plants and Power Systems, 1997, pp. 506-511.
18. T. E. Dy-Liacco, "Enhancing power system security control", IEEE Comput. Appl. Power, vol. 10, no. 3, pp. 38-41, 1997.
19. G. M. Foody, "The significance of border training patterns in classification by a feedforward neural network using backpropagation learning", Int. J. Remote Sens., vol. 20, pp. 3549-3562, 1999. (Pubitemid 30037566)
20. I. Genc, R. Diao, V. Vittal, S. Kolluri, and S. Mandal, "Decision treebased preventive and corrective control applications for dynamic security enhancement in power systems", IEEE Trans. Power Syst., vol. 25, no. 3, pp. 1611-1619, Aug. 2010.
21. C. Singh and J. Mitra, "Composite system reliability evaluation using state space pruning", IEEE Trans. Power Syst., vol. 12, no. 1, pp. 471-479, Feb. 1997. (Pubitemid 127771397)
22. K. Bae and J. S. Thorp, "An importance sampling application: 179 bus WSCC system under voltage based hidden failures and relay misoperations", in Proc. 31st Hawaii Int. Conf. System Sciences, 1998, vol. 3, pp. 39-46.
23. D. Lieber, A. Nemirovskii, and R. Y. Rubinstein, "A fast Monte Carlo method for evaluating reliability indexes", IEEE Trans. Reliab., vol. 48, no. 3, pp. 256-261, 1999.
24. X. Yu and C. Singh, "Expected power loss calculation including protection failures using importance sampling and SOM", in Proc. IEEE PES General Meeting, Jun. 2004.
25. V. Krishnan, J. D. McCalley, S. Henry, and S. Issad, "High information content database generation for data mining based power system operational planning studies", in Proc. IEEE PES General Meeting, Jul. 2010.
26. E. A. Unger, L. Harn, and V. Kumar, "Entropy as a measure of database information", in Proc. 6th Annu. Computer Security Applications Conf., 1990, pp. 80-87.
27. V. Ajjarapu, Computational Techniques for Voltage Stability Assessment and Control. New York: Springer, 2006.
28. S. Greene, I. Dobson, and F. L. Alvarado, "Sensitivity of the loading margin to voltage collapse with respect to arbitrary parameters", IEEE Trans. Power Syst., vol. 12, no. 1, pp. 262-272, Feb. 1997. (Pubitemid 127771368)
29. W. G. Wyss and K. H. Jorgensen, A User's Guide to LHS: Sandia's Latin Hypercube Sampling Software, Albuquerque, NM, Sandia National Laboratories Report SAND98-0210, 1998.
30. B. D. Ripley, Stochastic Simulation. New York: Wiley, 1987.
31. R. A. Thisted, Elements of Statistical Computing. London, U. K.: Chapman & Hall, 1988.
32. P. Jirutitijaroen and C. Singh, "Comparison of simulation methods for power system reliability indexes and their distributions", IEEE Trans. Power Syst., vol. 23, no. 2, pp. 486-493, May 2008. (Pubitemid 351695828)
33. G. C. Orsak and B. Aazhang, "Aclassof optimum importance sampling strategies", Inf. Sci., vol. 84, pp. 139-160, 1995.
34. R. Y. Rubinstein and D. P. Kroese, The Cross-Entropy Method. New York: Springer, 2004.
35. P.-T. de Boer, D. Kroese, S. Mannor, and R. Rubinstein, "A tutorial on the cross-entropy method", Ann. Oper. Res., vol. 134, no. 1, pp. 19-67, 2005. (Pubitemid 40550039)
36. R. Y. Rubinstein, "The stochastic minimum cross-entropy method for combinatorial optimization and rare-event estimation", Methodol. Comput. Appl. Probabil., vol. 7, pp. 5-50, 2005. (Pubitemid 40465006)
37. P. J. Smith, M. Shafi, and H. Gao, "Quick simulation: A review of importance sampling techniques in communications systems", IEEE J. Select. Areas Commun., vol. 15, pp. 597-613, 1997. (Pubitemid 127571589)
38. L. Devroye, Non-Uniform Random Variate Generation. New York: Springer, 1986.
39. G. Papaefthymiou and D. Kurowicka, "Using copulas for modeling stochastic dependence in power system uncertainty analysis", IEEE Trans. Power Syst., vol. 24, no. 1, pp. 40-49, Feb. 2009.
40. ASSESS, TROPIC, METRIX. [Online]. Available: http://www.rtefrance.com/ htm/an/activites/assess.jsp.
41. ORANGE. [Online]. Available: http://www.ailab.si/orange/.
42. WEKA. [Online]. Available: http://www.cs.waikato.ac.nz/ml/weka/.
43. H. Wan, J. D. McCalley, and V. Vittal, "Risk based voltage security assessment", IEEE Trans. Power Syst., vol. 15, no. 4, pp. 1247-1254, Nov. 2000. (Pubitemid 32870260)