[發明專利]一種網絡服務可信屬性動態預測方法

有效

• 申請號: 201910046020.5
• 申請日: 2019-01-23
• 公開（公告）號: CN109905289B
• 公開（公告）日: 2019-12-06
• 發明（設計）人: 王鵬;耿琳;衣雙輝;施寅生;包陽
• 申請（專利權）人: 中國人民解放軍32801部隊
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L12/24;H04L29/08
• 代理公司: 11781 北京豐浩知識產權代理事務所(普通合伙)
• 代理人: 李學康<國際申請>=<國際公布>=<進入

1.一種網絡服務可信屬性動態預測方法，其特征在于該方法包括以下步驟：

(1)按相等的時間間隔分別對網絡服務系統中的多種可信屬性進行監測，得到相應的可信屬性的監測數值，根據所有可信屬性監測數值，得到一個初始監測張量T′(T′_ijk)_N×M×L，其中，L表示按固定時間間隔劃分成的時間段的總數量，N表示每個時間段中所包含的網絡服務的數量，M表示可信屬性監測值中的可信屬性種類個數，張量T′中的每個元素T′_ijk表示在第k個時間段中第i個網絡服務在第j個可信屬性上得到的監測值，1≤i≤N，1≤j≤M，1≤k≤L，對張量T′中每個可信屬性的監測結果進行歸一化，得到歸一化后的張量T_ijk：

其中，max_ikT′_ijk和min_ikT′_ijk分別表示初始監測張量T′中在第j個可信屬性上的最大值和最小值；

(2)采用加權非負張量分解方法，對上述歸一化后的張量T進行加權分解，得到非負特征矩陣，具體包括以下步驟：

(2-1)構建三個初始非負矩陣和其中K為一個設定參數，取值范圍為[M/2，2M]；

(2-2)構建一個權重張量W，W＝(W_ijk)_N×M×L，其中W _ijk∈[0，1]，1≤i≤N，1≤j≤M，1≤k≤L，對權重張量W中的元素W_ijk賦以Pr值，Pr值根據歷史統計結果得到，即在歷史統計值中，初始監測張量T′中的元素T′_ijk準確反映真實可信屬性的概率為Pr，0≤Pr≤1；

(2-3)根據上述步驟(2-1)構建的三個非負矩陣和以及上述步驟(2-2)構建的權重矩陣W，構建一個費效函數F：

其中和分別代表步驟(2-1)的非負矩陣和中的單個元素，1≤i≤N，1≤j≤M，1≤k≤L，且該費效函數滿足約束及

(2-4)采用梯度下降法，最小化上述費效函數F，得到優化后的非負矩陣和

(3)采用指數平滑算法，進行可信屬性的動態預測，具體包括以下步驟：

(3-1)構建一個中間矩陣P_t，f，2≤t≤L，1≤f≤K，其中

其中，α為平滑因子，0＜α＜1，為中第t行第f列的對應元素；

預測L+1時間段的P_L+1，f為：

(3-2)根據步驟(3-1)的利用下式計算得到預測后的張量元素值

其中，為步驟(2-4)優化后的非負矩陣中第i行第f列的元素，為步驟(2-4)優化后的非負矩陣中第j行第f列的元素；

根據上述預測后的張量元素值得到第L+1時間段內第i個網絡服務在可信屬性j上歸一化前的網絡服務可信屬性預測值并作為最終的網絡服務可信屬性預測值：

其中，max_ikT′_ijk和min_ikT′_ijk分別表示張量T’中在第j個可信屬性上的最大值和最小值。