[发明专利]一种基于次序依赖的电力数据集修复方法

权利要求书

1.一种基于次序依赖的电力数据集修复方法，其特征在于，该方法基于动态规划和二分查找实现，包括以下步骤：

b1)获取待修复的电力数据序列数组；

b2)构建一数组d，该数组中的元素d[k]定义为长度为k的满足次序依赖最长子序列的最小末尾元素，len为d数组的长度，即当前最长的满足次序依赖子序列的长度；

b3)根据所述数组d通过栈输出最长满足次序依赖序列，完成修复；

x为当前迭代中的电力数据，如果x大于等于d[len]，则将x放在d数组的最后，然后序列长度加一，即d[++len]＝x，如果x小于d[len]，则将x放在d[1…len-1]中最后一个小于等于x的元素后；

d数组单调递增，动态规划迭代中寻找符合条件的位置使用二分查找，定义数组c记录原始数据中每个元素在最长序列中的位置，即c[i]表示电力数据序列s中第i天在最长满足次序依赖序列中的第几个位置；如最长满足次序依赖序列长度为L，则输出序列时在c[i]倒序依次查找位置为L，L-1，…，1的元素，此过程用栈实现。

2.根据权利要求1所述的一种基于次序依赖的电力数据集修复方法，其特征在于，步骤b2)中，所述次序依赖表示为即电力数据随时间单调递增。