基于反向k近邻过滤异常的群数据异常检测
|
吴金娥, 王若愚, 段倩倩, 李国强, 琚长江
|
Collective Data Anomaly Detection Based on Reverse k-Nearest Neighbor Filtering
|
WU Jin’e, WANG Ruoyu, DUAN Qianqian, LI Guoqiang, JÜ Changjiang
|
|
表1 原始数据集下的算法性能对比
|
Tab.1 Comparison of algorithm performance in raw data set
|
|
模式 | 算法名称 | 一阶直方图 | | 二阶直方图 | | P/% | R/% | F1/% | t/ms | P/% | R/% | F1/% | t/ms | 集中式刷信誉 | SDD-RkNN | 96.30 | 96.30 | 96.30 | 4542.80 | | 97.23 | 97.23 | 97.23 | 1612.45 | | DBD-RkNN | 99.69 | 99.69 | 99.69 | 2325.97 | | 91.69 | 91.69 | 91.69 | 762.44 | | DSDD-E | 78.84 | 99.69 | 87.99 | 1507.32 | | 65.06 | 96.92 | 77.71 | 491.29 | 均衡式刷信誉 | SDD-RkNN | 20.92 | 20.92 | 20.92 | 4401.57 | | 80.92 | 80.92 | 80.92 | 1517.24 | | DBD-RkNN | 79.38 | 79.38 | 79.38 | 2265.98 | | 69.84 | 69.84 | 69.84 | 718.89 | | DSDD-E | 23.78 | 13.54 | 17.25 | 1400.54 | | 54.67 | 80.31 | 64.52 | 494.79 |
|
|
|