[發(fā)明專利]一種基于次序依賴的電力數(shù)據(jù)集修復(fù)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201811230601.6
• 申請(qǐng)日: 2018-10-22
• 公開(kāi)（公告）號(hào): CN109669932B
• 公開(kāi)（公告）日: 2023-06-30
• 發(fā)明（設(shè)計(jì)）人: 蘇運(yùn);郭乃網(wǎng);田英杰;許唐云;龐天宇;劉舒
• 申請(qǐng)（專利權(quán)）人: 國(guó)網(wǎng)上海市電力公司;上海運(yùn)邦信息科技有限公司
• 主分類號(hào): G06F16/215
• 分類號(hào): G06F16/215;G06F16/2458
• 代理公司: 上海科盛知識(shí)產(chǎn)權(quán)代理有限公司 31225
• 代理人: 翁惠瑜

1.一種基于次序依賴的電力數(shù)據(jù)集修復(fù)方法，其特征在于，該方法基于動(dòng)態(tài)規(guī)劃和二分查找實(shí)現(xiàn)，包括以下步驟：

b1)獲取待修復(fù)的電力數(shù)據(jù)序列數(shù)組；

b2)構(gòu)建一數(shù)組d，該數(shù)組中的元素d[k]定義為長(zhǎng)度為k的滿足次序依賴最長(zhǎng)子序列的最小末尾元素，len為d數(shù)組的長(zhǎng)度，即當(dāng)前最長(zhǎng)的滿足次序依賴子序列的長(zhǎng)度；

b3)根據(jù)所述數(shù)組d通過(guò)棧輸出最長(zhǎng)滿足次序依賴序列，完成修復(fù)；

x為當(dāng)前迭代中的電力數(shù)據(jù)，如果x大于等于d[len]，則將x放在d數(shù)組的最后，然后序列長(zhǎng)度加一，即d[++len]＝x，如果x小于d[len]，則將x放在d[1…len-1]中最后一個(gè)小于等于x的元素后；

d數(shù)組單調(diào)遞增，動(dòng)態(tài)規(guī)劃迭代中尋找符合條件的位置使用二分查找，定義數(shù)組c記錄原始數(shù)據(jù)中每個(gè)元素在最長(zhǎng)序列中的位置，即c[i]表示電力數(shù)據(jù)序列s中第i天在最長(zhǎng)滿足次序依賴序列中的第幾個(gè)位置；如最長(zhǎng)滿足次序依賴序列長(zhǎng)度為L(zhǎng)，則輸出序列時(shí)在c[i]倒序依次查找位置為L(zhǎng)，L-1，…，1的元素，此過(guò)程用棧實(shí)現(xiàn)。

2.根據(jù)權(quán)利要求1所述的一種基于次序依賴的電力數(shù)據(jù)集修復(fù)方法，其特征在于，步驟b2)中，所述次序依賴表示為即電力數(shù)據(jù)隨時(shí)間單調(diào)遞增。