Premium
Using Multinomial Mixture Models to Cluster Internet Traffic
Author(s) -
Jorgensen Murray
Publication year - 2004
Publication title -
australian and new zealand journal of statistics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.434
H-Index - 41
eISSN - 1467-842X
pISSN - 1369-1473
DOI - 10.1111/j.1467-842x.2004.00325.x
Subject(s) - cluster analysis , multinomial distribution , network packet , the internet , cluster (spacecraft) , mathematics , internet traffic , transmission (telecommunications) , data mining , computer science , computer network , statistics , world wide web , telecommunications
Summary The paper considers the clustering of two large sets of Internet traffic data consisting of information measured from headers of transmission control protocol packets collected on a busy arc of a university network connecting with the Internet. Packets are grouped into 'flows' thought to correspond to particular movements of information between one computer and another. The clustering is based on representing the flows as each sampled from one of a finite number of multinomial distributions and seeks to identify clusters of flows containing similar packet‐length distributions. The clustering uses the EM algorithm, and the data‐analytic and computational details are given.