一种高效的基于数据流模型的电力系统实时安全评估算法

安全评估问题是电力系统规划和运行过程中的一个很重要的问题。它包括对电力系统进行安全评估及在需要的时候采取及时的应对措施。本文聚焦于该问题并将电力系统的实时安全评估问题抽象为一个数据流挖掘模型。VFDT利用Hoeffding不等式解决了数据流挖掘问题。Wang等的VFDTb利用线索化二叉树技术高效地解决了数据流挖掘中连续属性问题。在VFDT和VFDTb的基础上,我们设计实现了一个基于AVL树的高效算法PPSDT,该算法的排序树的内部路径长度接近于最优的NlogN。总体上说,该算法在保持决策树精度的基础上,很好的提高了挖掘速度。