[發(fā)明專利]一種基于密度聚類的用戶典型負(fù)荷曲線的構(gòu)建方法

無效

• 申請?zhí)枺?/td>: 201310232856.7
• 申請日: 2013-06-09
• 公開（公告）號: CN103325071A
• 公開（公告）日: 2013-09-25
• 發(fā)明（設(shè)計）人: 郭創(chuàng)新;黃宇騰
• 申請（專利權(quán)）人: 浙江大學(xué)
• 主分類號: G06Q50/06
• 分類號: G06Q50/06
• 代理公司: 杭州天勤知識產(chǎn)權(quán)代理有限公司 33224
• 代理人: 胡紅娟

1.一種基于密度聚類的用戶典型負(fù)荷曲線的構(gòu)建方法，包括如下步驟：

（1）以采樣間隔T對用戶進(jìn)行負(fù)荷采集，得到用戶在n天時間內(nèi)對應(yīng)的n個日負(fù)荷向量，n為大于1的自然數(shù)；

（2）根據(jù)所述的日負(fù)荷向量在其向量空間中的分布，對n個日負(fù)荷向量進(jìn)行密度聚類，得到至少一個負(fù)荷向量簇；

（3）對于任一負(fù)荷向量簇，從該向量簇中提取典型負(fù)荷向量，進(jìn)而構(gòu)建出對應(yīng)該典型負(fù)荷向量的離散負(fù)荷曲線；依此遍歷每一負(fù)荷向量簇。

2.根據(jù)權(quán)利要求1所述的構(gòu)建方法，其特征在于：所述的日負(fù)荷向量為m維向量，該向量中的每個元素對應(yīng)用戶在每個采樣時間點的負(fù)荷值，m為一天內(nèi)用戶的負(fù)荷采樣個數(shù)。

3.根據(jù)權(quán)利要求1所述的構(gòu)建方法，其特征在于：所述的步驟（2）中，對n個日負(fù)荷向量進(jìn)行密度聚類的具體實施方法如下：

A.對于任一日負(fù)荷向量，從其余日負(fù)荷向量中確定其鄰域向量，若其鄰域向量個數(shù)小于預(yù)設(shè)的最小對象數(shù)目M，則定義該日負(fù)荷向量為噪聲向量；依此遍歷所有日負(fù)荷向量，從n個日負(fù)荷向量中刪除所有噪聲向量，從而組成待聚類向量集合；

B.從待聚類向量集合中任取一未處理的日負(fù)荷向量，并從待聚類向量集合中確定其鄰域向量，從而將該日負(fù)荷向量標(biāo)記為已處理，同時將該日負(fù)荷向量及其鄰域向量組成負(fù)荷向量簇；

C.從該負(fù)荷向量簇中任取一未處理的日負(fù)荷向量，并從待聚類向量集合中確定其鄰域向量，從而將該日負(fù)荷向量標(biāo)記為已處理，同時將該日負(fù)荷向量的鄰域向量納入該負(fù)荷向量簇；依此遍歷負(fù)荷向量簇中所有未處理的日負(fù)荷向量；

D.返回執(zhí)行步驟B，直至待聚類向量集合中所有日負(fù)荷向量均已處理，從而形成多個負(fù)荷向量簇。

4.根據(jù)權(quán)利要求3所述的構(gòu)建方法，其特征在于：對于任一日負(fù)荷向量，確定其鄰域向量的標(biāo)準(zhǔn)如下：

Σi=1m(A(i)-B(i))2≤ϵ]]>

其中：A(i)為日負(fù)荷向量A中的第i元素值，B(i)為日負(fù)荷向量B中的第i元素值，m為日負(fù)荷向量的維度，i為自然數(shù)且1≤i≤m，ε為預(yù)設(shè)的鄰域半徑；若上式成立，則判定日負(fù)荷向量B為日負(fù)荷向量A的鄰域向量。

5.根據(jù)權(quán)利要求4所述的構(gòu)建方法，其特征在于：所述的鄰域半徑ε滿足以下公式：

ϵ=0.05m]]>

其中：m為日負(fù)荷向量的維度。