Internet traffic classification using bayesian analysis techniques
Andrew William Moore, Daniel V. Zuev · ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) · 2005
Accurate traffic classification is of fundamental importance to numerous other network activities, from security monitoring to accounting, and from Quality of Service to providing operators with useful forecasts for long-term provisioning. We apply a Naïve Bayes estimator to categorize traffic by application. Uniquely, our work capitalizes on hand-classified network data, using it as input to a supervised Naïve Bayes estimator. In this paper we illustrate the high level of accuracy achievable with the Naïve Bayes estimator. We further illustrate the improved accuracy of refined variants of this estimator. Our results indicate that with the simplest of Naïve Bayes estimator we are able to achieve about 65 % accuracy on per-flow classification and with two powerful refinements we can improve this value to better than 95%; this is a vast improvement over traditional techniques that achieve 50–70%. While our technique uses training data, with categories derived from packet-content, all of our training and testing was done using header-derived discriminators. We emphasize this as a powerful aspect of our approach: using samples of well-known traffic to allow the categorization of traffic using commonly-available information alone.
Cited by 1,208 works. doi:10.1145/1064212.1064220
Authors
References
- C4.5: Programs for Machine Learning
- Data Mining
- Wide area traffic: the failure of Poisson modeling
- A comparison of event models for naive bayes text classification
- Empirically derived analytic models of wide-area TCP connections
- Estimating Continuous Distributions in Bayesian Classifiers
- Feature selection for high-dimensional data: a fast correlation-based filter solution
- Transport layer identification of P2P traffic
- Toward the Accurate Identification of Network Applications
- Class-of-service mapping for QoS