[發明專利]基于生成模型的時延生成方法

無效

• 申請號: 201310311162.2
• 申請日: 2013-07-23
• 公開（公告）號: CN103346934A
• 公開（公告）日: 2013-10-09
• 發明（設計）人: 李國棟;劉向杰;劉琳;羅晗;宋自立;宋志新;李小龍;黃琳華
• 申請（專利權）人: 華北電力大學
• 主分類號: H04L12/26
• 分類號: H04L12/26;G06F19/00
• 代理公司: 北京麟保德和知識產權代理事務所(普通合伙) 11428
• 代理人: 周愷豐

1.一種基于生成模型的時延生成方法，其特征是所述方法包括：?

步驟1：根據歷史時延數據集和設定的時延精度生成字序列；?

步驟2：將字序列劃分成互不相交的文檔，得到文檔集合；?

步驟3：根據生成模型訓練算法，對文檔集合進行訓練，得到時延生成模型參數；?

步驟4：根據時延生成模型參數生成一段隨機長度的預測時延。?

2.根據權利要求1所述的時延生成方法，其特征是所述根據歷史時延數據集和設定的時延精度生成字序列包括如下子步驟：?

子步驟101：確定歷史時延數據集中的最大時延t_max和最小時延t_min；?

子步驟102：根據公式計算時延區間數；其中，I為設定的時延精度，[·]為取整運算；?

子步驟103：建立V個時延區間V_j=((j-1)I,jI]；其中，j為時延區間的序號，j=1,2,...,V；?

子步驟104：將歷史時延數據集中的每一個時延映射為一個整數，該整數即為字，則所有時延映射成的字組成的序列為字序列；其中，映射規則為：如果時延t_i∈V_j，則將t_i映射為時延區間V_j的序號j；i=1,2,...,n，n為歷史時延數據集中的時延個數。?

3.根據權利要求2所述的時延生成方法，其特征是所述步驟2具體包括下列子步驟：?

子步驟201：估計字序列的周期T；?

子步驟202：令i=1，len₀=0；?

子步驟203：從參數為T的泊松分布Poisson(T)中抽樣得到文檔長度len_i；?

子步驟204：將字序列中第len_i-1+1個字到第len_i個字劃分成一個文檔；?

子步驟205：判斷是否將字序列中的所有字劃入文檔，如果將字序列中的所有字劃入文檔，則執行子步驟206；否則，令i=i+1，返回子步驟203；?

子步驟206：結束。?

4.根據權利要求3所述的時延生成方法，其特征是所述步驟3具體包括下列子步驟：?

子步驟301：設定K個主題，所述主題為網絡狀態；?

子步驟302：初始化每個文檔的參數，包括N_dk=0，N_d=0，Q_k,n-1,n=0，Q_k,n-1=0，α=[0.2]_K×1，β=[0.1]_V×1；?

其中，N_dk是文檔d中主題為k的字的個數，d=1,2,...,N，N是劃分的文檔個數；?

N_d是文檔d中字的個數；?

Q_k,n-1,n是每個文檔中字w_n與前字w_n-1共同出現且字w_n的主題為k的次數，w_n是文檔中的第n個字，w_n-1是文檔中的第n-1個字，當w_n為文檔中第一個字時，其前字為第二個字，n=1,2,...,P，P為文檔中字的個數；?

Q_k,n-1是每個文檔中前字為w_n-1且當前字的主題為k的次數；?

α和β是參數向量，α含有K個分量，K是主題的個數，β含有V個分量，V是時延區間數；?

子步驟303：給每個文檔中的每一個字隨機分配一個主題，并重新計算N_dk，N_d，Q_k,n-1,n和Q_k,n-1；?

子步驟304：令N_dk=N_dk-1，N_d=N_d-1，Q_k,n-1,n=Q_k,n-1,n-1，Q_k,n-1=Q_k,n-1-1；?

子步驟305：計算文檔d中第i個字的主題取值不為k的條件下，重新分配主題后，其主題取值為k的概率，計算公式為：?

其中，z_di是文檔d中第i個字的主題，其值為k；?

是文檔d中第i個字的主題，其值不為k；?

t_di是文檔d中第i個字對應的時延；?

是第一Beta分布參數且

是第二Beta分布參數且

w_d，i-1是文檔d中第i-1個字；?

w_di是文檔d中第i個字；?

1≤i≤P_d，P_d是文檔d中字的個數；?

是文檔d中所有字對應的時延的均值；?

是文檔d中所有字對應的時延的方差；?

是參數向量β中的第w_di個分量；?

β_v是參數向量β中的第v個分量；?

是當前字取值為w_di、主題取值z_di且前字取值為w_d,i-1的次數；?

是當前字取值為v、主題取值z_di且前字取值為w_d,i-1的次數；?

是文檔d中字的主題為z_di的個數；?

是文檔d中字的主題為k的個數，k=1,2,...,K，K是主題的個數；?

是參數向量α中的第z_di個分量；?

子步驟306：在所有主題上依據概率值大小進行多項式抽樣，得到重新分配的主題

子步驟307：令N_d=N_d+1,?更新Beta分布的參數和

子步驟308：重復步驟305設定次數，得到時延生成模型參數和。

5.根據權利要求4所述的時延生成方法，其特征是所述步驟4包括：?

子步驟401：選擇文檔長度服從泊松分布π(T)的文檔d；?

子步驟402：令i=1；?

子步驟403：計算多項式分布的參數，計算公式為當m取值為d時，θ_d,k為多項式分布的參數；?

子步驟404：根據多項式分布進行多項式抽樣得到主題z_di，并將主題z_di分配給文檔d中的第i個字w_di；?

子步驟405：計算多項式分布的參數，計算公式為當k取值為z_di，v取值為w_d,i-1時，為多項式分布的參數；?

子步驟406：根據多項式分布進行多項式抽樣得到w_d,i；?

子步驟407：根據Beta分布的參數和進行Beta抽樣得到t_d,i；?

子步驟408：判斷i>P_d是否成立，如果i>P_d，則執行子步驟409；否則，令i=i+1，返回子步驟403；?

子步驟409：得到的字序列對應的時延即為生成的預測時延。?