When Simple Model Just Works: Is Network Traffic Classification in Crisis?

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Jerabek, Kamil, Luxemburk, Jan, Plny, Richard, Koumar, Josef, Pesek, Jaroslav, Hynek, Karel
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866912422603784192
author Jerabek, Kamil
Luxemburk, Jan
Plny, Richard
Koumar, Josef
Pesek, Jaroslav
Hynek, Karel
author_facet Jerabek, Kamil
Luxemburk, Jan
Plny, Richard
Koumar, Josef
Pesek, Jaroslav
Hynek, Karel
contents Machine learning has been applied to network traffic classification (TC) for over two decades. While early efforts used shallow models, the latter 2010s saw a shift toward complex neural networks, often reporting near-perfect accuracy. However, it was recently revealed that a simple k-NN baseline using packet sequences metadata (sizes, times, and directions) can be on par or even outperform more complex methods. In this paper, we investigate this phenomenon further and evaluate this baseline across 12 datasets and 15 TC tasks, and investigate why it performs so well. Our analysis shows that most datasets contain over 50% redundant samples (identical packet sequences), which frequently appear in both training and test sets due to common splitting practices. This redundancy can lead to overestimated model performance and reduce the theoretical maximum accuracy when identical flows have conflicting labels. Given its distinct characteristics, we further argue that standard machine learning practices adapted from domains like NLP or computer vision may be ill-suited for TC. Finally, we propose new directions for task formulation and evaluation to address these challenges and help realign the field.
format Preprint
id arxiv_https___arxiv_org_abs_2506_08655
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle When Simple Model Just Works: Is Network Traffic Classification in Crisis?
Jerabek, Kamil
Luxemburk, Jan
Plny, Richard
Koumar, Josef
Pesek, Jaroslav
Hynek, Karel
Machine Learning
Networking and Internet Architecture
Machine learning has been applied to network traffic classification (TC) for over two decades. While early efforts used shallow models, the latter 2010s saw a shift toward complex neural networks, often reporting near-perfect accuracy. However, it was recently revealed that a simple k-NN baseline using packet sequences metadata (sizes, times, and directions) can be on par or even outperform more complex methods. In this paper, we investigate this phenomenon further and evaluate this baseline across 12 datasets and 15 TC tasks, and investigate why it performs so well. Our analysis shows that most datasets contain over 50% redundant samples (identical packet sequences), which frequently appear in both training and test sets due to common splitting practices. This redundancy can lead to overestimated model performance and reduce the theoretical maximum accuracy when identical flows have conflicting labels. Given its distinct characteristics, we further argue that standard machine learning practices adapted from domains like NLP or computer vision may be ill-suited for TC. Finally, we propose new directions for task formulation and evaluation to address these challenges and help realign the field.
title When Simple Model Just Works: Is Network Traffic Classification in Crisis?
topic Machine Learning
Networking and Internet Architecture
url https://arxiv.org/abs/2506.08655