一种基于数据补全的大象流检测方法.pdfVIP

小型微型计算机系统２０２４年１月第１期

ＤＯＩ:１０.２０００９/ｊ.ｃｎｋｉ.２１￣１１０６/ＴＰ.２０２２￣０３９１

ＪｏｕｒｎａｌｏｆＣｈｉｎｅｓｅＣｏｍｐｕｔｅｒＳｙｓｔｅｍｓＶｏｌ.４５Ｎｏ.１２０２４

一种基于数据补全的大象流检测方法

１１２１３１ꎬ４

许艺凡ꎬ李宜铮ꎬ王光耀ꎬ段靖海ꎬ王科翔ꎬ陶军

１(东南大学网络空间安全学院ꎬ南京２１１１８９)

２(中航工业沈阳飞机设计研究所ꎬ沈阳１１００３６)

３(中国航空研究院ꎬ北京１０００２９)

４(网络通信与安全紫金山实验室ꎬ南京２１１１８９)

Ｅ￣ｍａｉｌ:ｊｕｎｔａｏ＠ｓｅｕ.ｅｄｕ.ｃｎ

摘要:由于在网络测量中存在不可避免的数据损失ꎬ网络监测数据通常是不完备的甚至是稀疏的ꎬ这使得大象流的精确检测

成为一个具有挑战性的问题.本文提出了一种基于数据补全的离线大象流检测方法.为实现对于大象流的精准检测ꎬ首先实现

了一个基于矩阵分解的数据补全算法ꎬ将流量数据补全问题转化为一个低秩矩阵奇异值分解问题.其次ꎬ在此基础上进行高阶

扩展ꎬ引申出张量补全模型ꎬ利用张量ＣＰ分解实现数据补全ꎬ将原问题转化为通过最小化张量秩来恢复缺失条目的张量补全

问题.最后对上面使用的矩阵补全算法和张量补全算法进行了仿真实验ꎬ对比了各算法精准度ꎬ评估了超参数ꎬ并展示了张量补

全算法的时间开销.实验结果证明该方法取得了较好的效果.

关键词:大象流检测ꎻ数据补全ꎻ矩阵分解ꎻ张量

中图分类号:ＴＰ３９３文献标识码:Ａ文章编号:１０００￣１２２０(２０２４)０１￣０１３９￣０６

ＥｌｅｐｈａｎｔＳｔｒｅａｍＤｅｔｅｃｔｉｏｎＭｅｔｈｏｄＢａｓｅｄｏｎＤａｔａＣｏｍｐｌｅｔｉｏｎ

１１２１３１ꎬ４

ＸＵＹｉｆａｎꎬＬＩＹｉｚｈｅｎｇꎬＷＡＮＧＧｕａｎｇｙａｏꎬＤＵＡＮＪｉｎｇｈａｉꎬＷＡＮＧＫｅｘｉａｎｇꎬＴＡＯＪｕｎ

１(ＳｃｈｏｏｌｏｆＣｙｂｅｒＳｅｃｕｒｉｔｙａｎｄＥｎｇｉｎｅｅｒｉｎｇꎬＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙꎬＮａｎｊｉｎｇ２１１１８９ꎬＣｈｉｎａ)

２(ＡＶＩＣＳｈｅｎｙａｎｇＡｉｒｃｒａｆｔＤｅｓｉｇｎ＆ＲｅｓｅａｒｃｈＩｎｓｔｉｔｕｔｅꎬＳｈｅｎｙａｎｇ１１００３６ꎬＣｈｉｎａ)

３(ＣｈｉｎａＡｖｉａｔｉｏｎＲｅｓｅａｒｃｈＩｎｓｔｉｔｕｔｅꎬＢｅｉｊｉｎｇ１０００２９ꎬＣｈｉｎａ)

４(ＰｕｒｐｌｅＭｏｕｎｔａｉｎＬａｂｏｒａｔｏｒｉｅｓｆｏｒＮｅｔｗｏｒｋａｎｄＣｏｍｍｕｎｉｃａｔｉｏｎＳｅｃｕｒｉｔｙꎬＮａｎｊｉｎｇ２１１１８９ꎬＣｈｉｎａ)

Ａｂｓｔｒａｃｔ:Ｄｕｅｔｏｔｈｅｉｎｅｖｉｔａｂｌｅｄａｔａｌｏｓｓｉｎｎｅｔｗｏｒｋｍｅａｓｕｒｅｍｅｎｔꎬｎｅｔｗｏｒｋｍｏｎｉｔｏｒｉｎｇｄａｔａｉｓｕｓｕａｌｌｙｉｎｃｏｍｐｌｅｔｅｏｒｅｖｅｎｓｐａｒｓｅꎬｗｈｉｃｈ

ｍａｋｅｓｔｈｅａｃｃｕｒａｔｅｄｅｔｅｃｔｉｏｎｏｆｅｌｅｐｈａｎｔｆｌｏｗｓａｃｈａｌｌｅｎｇｉｎｇｐｒｏｂｌｅｍ.Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓａｎｏｆｆｌｉｎｅｅｌｅｐｈａｎｔｆｌｏｗｄｅｔｅｃｔｉｏｎｍｅｔｈｏｄ

ｂａｓｅｄｏｎｄａｔａｃｏｍｐｌｅｔｉｏｎ.Ｔｏｄｅｔｅｃｔｅｅｌｅｐｈａｎｔｆｌｏｗａｃｃｕｒａｔｅｌｙꎬａｄａｔａｃｏｍｐｌｅｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｍａｔｒｉｘｄｅｃｏｍｐｏｓｉｔｉｏｎｉｓｉｍｐｌｅ￣

ｍｅｎｔｅｄｆｉｒｓｔｌｙꎬｗｈｉｃｈｔｒａｎｓｆｏｒｍｓｔｈｅｔｒａｆｆｉｃｄａｔａｃｏｍｐｌｅｔｉｏｎｐｒｏｂｌｅｍｉｎｔｏａｌｏｗ￣ｒａｎｋｍａｔｒｉｘｓｉｎｇｕｌａｒｖａｌｕｅｄｅｃｏｍｐｏｓｉｔｉｏｎｐｒｏｂｌｅｍ.Ｓｅｃ￣

ｏｎｄｌｙꎬａ