[發(fā)明專利]一種戰(zhàn)術數(shù)據(jù)鏈層次拓撲挖掘方法

有效

• 申請?zhí)枺?/td>: 201710293085.0
• 申請日: 2017-04-28
• 公開（公告）號: CN107124308B
• 公開（公告）日: 2019-09-13
• 發(fā)明（設計）人: 李萬春;扶彩霞;王斌;陳銳濱
• 申請（專利權(quán)）人: 電子科技大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;G06Q50/26
• 代理公司: 成都點睛專利代理事務所(普通合伙) 51232
• 代理人: 葛啟函

1.一種戰(zhàn)術數(shù)據(jù)鏈層次拓撲方法，包括以下步驟：

S1、在多層次網(wǎng)絡中，為每個節(jié)點分配時隙，并設定最小支持度；

S2、統(tǒng)計每個節(jié)點發(fā)送消息的頻率，將頻率不小于最小支持度的節(jié)點構(gòu)成頻繁k-1項集；

S3、對獲得的頻繁k-1項集中節(jié)點集合進行掃描計數(shù)，統(tǒng)計每個節(jié)點集合發(fā)送消息的頻率，將頻率不小于最小支持度的節(jié)點構(gòu)成頻繁k-2項集；

S4、根據(jù)步驟S2-S3的方法重復迭代，直至獲得k維頻繁項目集；

S5、根據(jù)獲得的k維頻繁項目集，計算置信度，根據(jù)置信度得出節(jié)點之間的從屬關系，獲得不同節(jié)點之間的層次關系。

2.根據(jù)權(quán)利要求1所述的一種戰(zhàn)術數(shù)據(jù)鏈層次拓撲方法，其特征在于，所述步驟S2的具體方法為：

從多個節(jié)點中選擇一個節(jié)點的時隙作為分隔條件，從而統(tǒng)計出各個節(jié)點的發(fā)送消息的頻率，再將頻率不小于最小支持度的節(jié)點構(gòu)成頻繁k-1項集。

3.根據(jù)權(quán)利要求2所述的一種戰(zhàn)術數(shù)據(jù)鏈層次拓撲方法，其特征在于，還包括步驟：

S6、選擇的一個節(jié)點的時隙作為分隔條件后，對于那些頻率小于最小支持度的節(jié)點，無法再以分隔條件挖掘出它們的層次關系，就需要使分割點的層級級別降低并去除比新分割節(jié)點層次高的節(jié)點，按照步驟S2-S3的方法迭代出在步驟S5中未確定從屬關系的節(jié)點構(gòu)成k維頻繁項目集，計算出置信度并得出節(jié)點之間的從屬關系；

S7、重復步驟S6直至得出整個網(wǎng)絡中所有節(jié)點之間的層次關系。