[發(fā)明專利]一種分布式網(wǎng)絡(luò)中協(xié)同同步的異常點(diǎn)的識(shí)別方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410059536.0
• 申請(qǐng)日: 2014-02-21
• 公開（公告）號(hào): CN103813355B
• 公開（公告）日: 2018-07-27
• 發(fā)明（設(shè)計(jì)）人: 楊琦;錢靜豐;林嘯
• 申請(qǐng)（專利權(quán)）人: 廈門大學(xué)
• 主分類號(hào): H04W24/00
• 分類號(hào): H04W24/00;H04W64/00;H04W84/18
• 代理公司: 廈門市新華專利商標(biāo)代理有限公司 35203
• 代理人: 朱凌

1.一種分布式網(wǎng)絡(luò)中協(xié)同同步的異常點(diǎn)的識(shí)別方法，其特征在于具體包括如下步驟：

步驟1、針對(duì)有N個(gè)節(jié)點(diǎn)形成的隨機(jī)網(wǎng)絡(luò)，設(shè)兩兩節(jié)點(diǎn)間的權(quán)值為w_ij＝1/(d_i+1),其中w_ij代表節(jié)點(diǎn)i與節(jié)點(diǎn)j的關(guān)系，若w_ij＝0，則表示節(jié)點(diǎn)i和節(jié)點(diǎn)j并不相連，若w_ij>0,則表示節(jié)點(diǎn)i與節(jié)點(diǎn)j是連通的；d_i代表與該節(jié)點(diǎn)i連接的其他節(jié)點(diǎn)的數(shù)目，由w_ij形成網(wǎng)絡(luò)N*N的權(quán)值矩陣W，代表整個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)與節(jié)點(diǎn)之間的聯(lián)系，通過(guò)迭代公式T(n+1)＝W*T(n)進(jìn)行迭代計(jì)算，其中

T(n+1)＝W·T(n)＝W²·T(n-1)＝……＝Wⁿ⁺¹·T(0)

式中，T(n+1)為各個(gè)節(jié)點(diǎn)在n+1時(shí)刻的狀態(tài)值所組成的N*1的矩陣，該狀態(tài)值為節(jié)點(diǎn)的時(shí)間值；

步驟2、經(jīng)過(guò)迭代公式T(n+1)＝W*T(n)迭代計(jì)算n次后，得到各個(gè)節(jié)點(diǎn)i在0到n時(shí)刻的狀態(tài)值序列：

T_i＝{t_i(0),t_i(1),…,t_i(n)},i＝1,2,…,N，其中N為節(jié)點(diǎn)總數(shù)；

步驟3、遍歷所有節(jié)點(diǎn)，分別計(jì)算每個(gè)有鄰居節(jié)點(diǎn)的節(jié)點(diǎn)之間的互相關(guān)系數(shù)值ρ_ij，i＝1,2,…,N，j∈i的鄰居節(jié)點(diǎn)，當(dāng)相比較的兩列數(shù)據(jù)標(biāo)準(zhǔn)差都不為零且總體為正態(tài)分布時(shí)，利用皮爾遜積矩相關(guān)系數(shù)計(jì)算公式，其他情況使用斯皮爾曼等級(jí)相關(guān)系數(shù)計(jì)算公式；

利用皮爾遜積矩相關(guān)系數(shù)計(jì)算公式時(shí)，將節(jié)點(diǎn)i和其鄰居節(jié)點(diǎn)j的狀態(tài)值序列T_i＝{t_i(1),t_i(2),…,t_i(n)}與T_j＝{t_j(1),t_j(2),…,t_j(n)}分別代入皮爾遜積矩相關(guān)系數(shù)計(jì)算公式的變量X與Y中，計(jì)算出節(jié)點(diǎn)i與其鄰居節(jié)點(diǎn)j的相關(guān)系數(shù)值ρ_ij，所述的皮爾遜積矩相關(guān)系數(shù)計(jì)算公式是：

利用斯皮爾曼等級(jí)相關(guān)系數(shù)計(jì)算公式時(shí)，具體公式為：

這里將皮爾遜積矩相關(guān)系數(shù)計(jì)算公式中的X和Y變量的數(shù)值與等級(jí)值定義一個(gè)映射關(guān)系；依照該映射關(guān)系將X和Y變量進(jìn)行一個(gè)變換，將每對(duì)的具體數(shù)值變換成了各自的等級(jí)值，轉(zhuǎn)化成等級(jí)值后還是按原來(lái)的順序排列，而這里的d就是X和Y變量的兩個(gè)等級(jí)值的差值，n就是所有樣本個(gè)數(shù)，通過(guò)上述公式計(jì)算出節(jié)點(diǎn)i與其鄰居節(jié)點(diǎn)j的相關(guān)系數(shù)值ρ_ij；

若相關(guān)系數(shù)值ρ_ij約等于0，則認(rèn)為鄰居節(jié)點(diǎn)j為節(jié)點(diǎn)i的備用疑似壞點(diǎn)；

步驟4、將每個(gè)節(jié)點(diǎn)都計(jì)算過(guò)一次后，每個(gè)節(jié)點(diǎn)都有其認(rèn)定的備用疑似壞點(diǎn)，此時(shí)，若一個(gè)或幾個(gè)節(jié)點(diǎn)被其所有鄰居節(jié)點(diǎn)認(rèn)為是備用疑似壞點(diǎn)的，將這些節(jié)點(diǎn)歸為疑似壞點(diǎn)，而其他備用疑似壞點(diǎn)皆歸為正常節(jié)點(diǎn)；若疑似壞點(diǎn)只有一個(gè)，其就是真正的壞點(diǎn)，若疑似壞點(diǎn)有多個(gè)，便將所有疑似壞點(diǎn)進(jìn)行前后時(shí)刻狀態(tài)值的自相關(guān)系數(shù)值計(jì)算，認(rèn)定帶有約等于0的最小自相關(guān)系數(shù)值的節(jié)點(diǎn)為壞點(diǎn)。