In this paper, a method of decision tree-based computation of security regions and boundaries for power systems is proposed. These computations are used in dynamic security enhancement via generation rescheduling against transient instabilities. This work also involves an iterative method of generation rescheduling using the security regions calculated by decision trees. The proposed methods are implemented and their performances are assessed on the Iowa power system model. ©2010 IEEE.