Graph-Based Multi-Label Classification for WiFi Network Traffic Analysis

被引:4
作者
Granato, Giuseppe [1 ]
Martino, Alessio [2 ]
Baiocchi, Andrea [1 ]
Rizzi, Antonello [1 ]
机构
[1] Univ Roma La Sapienza, Dept Informat Engn Elect & Telecommun, Via Eudossiana 32, I-00184 Rome, Italy
[2] LUISS Univ, Dept Business & Management, Viale Romania 32, I-00197 Rome, Italy
来源
APPLIED SCIENCES-BASEL | 2022年 / 12卷 / 21期
关键词
machine learning; communication networks; granular computing; IEEE; 802; 11; graphs; sequences; graph neural networks; genetic algorithms; ALGORITHM;
D O I
10.3390/app122111303
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Network traffic analysis, and specifically anomaly and attack detection, call for sophisticated tools relying on a large number of features. Mathematical modeling is extremely difficult, given the ample variety of traffic patterns and the subtle and varied ways that malicious activity can be carried out in a network. We address this problem by exploiting data-driven modeling and computational intelligence techniques. Sequences of packets captured on the communication medium are considered, along with multi-label metadata. Graph-based modeling of the data are introduced, thus resorting to the powerful GRALG approach based on feature information granulation, identification of a representative alphabet, embedding and genetic optimization. The obtained classifier is evaluated both under accuracy and complexity for two different supervised problems and compared with state-of-the-art algorithms. We show that the proposed preprocessing strategy is able to describe higher level relations between data instances in the input domain, thus allowing the algorithms to suitably reconstruct the structure of the input domain itself. Furthermore, the considered Granular Computing approach is able to extract knowledge on multiple semantic levels, thus effectively describing anomalies as subgraphs-based symbols of the whole network graph, in a specific time interval. Interesting performances can thus be achieved in identifying network traffic patterns, in spite of the complexity of the considered traffic classes.
引用
收藏
页数:22
相关论文
共 49 条
  • [1] Using Temporal and Topological Features for Intrusion Detection in Operational Networks
    Anton, Simon D. Duque
    Fraunholz, Daniel
    Schotten, Hans Dieter
    [J]. 14TH INTERNATIONAL CONFERENCE ON AVAILABILITY, RELIABILITY AND SECURITY (ARES 2019), 2019,
  • [2] Complexity vs. Performance in Granular Embedding Spaces for Graph Classification
    Baldini, Luca
    Martino, Alessio
    Rizzi, Antonello
    [J]. PROCEEDINGS OF THE 12TH INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE (IJCCI), 2020, : 338 - 349
  • [3] Towards a Class-Aware Information Granulation for Graph Embedding and Classification
    Baldini, Luca
    Martino, Alessio
    Rizzi, Antonello
    [J]. COMPUTATIONAL INTELLIGENCE: 11th International Joint Conference, IJCCI 2019, Vienna, Austria, September 17-19, 2019, Revised Selected Papers, 2021, 922 : 263 - 290
  • [4] Relaxed Dissimilarity-based Symbolic Histogram Variants for Granular Graph Embedding
    Baldini, Luca
    Martino, Alessio
    Rizzi, Antonello
    [J]. PROCEEDINGS OF THE 13TH INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE (IJCCI), 2021, : 221 - 235
  • [5] A class-specific metric learning approach for graph embedding by information granulation
    Baldini, Luca
    Martino, Alessio
    Rizzi, Antonello
    [J]. APPLIED SOFT COMPUTING, 2022, 115
  • [6] Exploiting Cliques for Granular Computing-based Graph Classification
    Baldini, Luca
    Martino, Alessio
    Rizzi, Antonello
    [J]. 2020 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2020,
  • [7] Stochastic Information Granules Extraction for Graph Embedding and Classification
    Baldini, Luca
    Martino, Alessio
    Rizzi, Antonello
    [J]. IJCCI: PROCEEDINGS OF THE 11TH INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE, 2019, : 391 - 402
  • [8] A Granular Computing approach to the design of optimized graph classification systems
    Bianchi, Filippo Maria
    Livi, Lorenzo
    Rizzi, Antonello
    Sadeghian, Alireza
    [J]. SOFT COMPUTING, 2014, 18 (02) : 393 - 412
  • [9] Random forests
    Breiman, L
    [J]. MACHINE LEARNING, 2001, 45 (01) : 5 - 32
  • [10] Breiman L, 1996, MACH LEARN, V24, P123, DOI 10.1023/A:1018054314350