网络发展日新月异,精确的进行网络流量分类也变得越来越重要,因为很多应用使用随机的端口号,而且基于安全的考虑,也使用了加密的数据,传统的基于端口号或者是基于特征串的网络流量分类方法已经不在适用,越来越多的人采取了基于流量统计特征的网络流量分类方法来解决这个问题。基于流量统计特征的方法本质是机器学习问题,聚类中的k-means就是解决方法之一,这种方法的优点是无需事先标记样本,缺点是时间消耗大,而且精确度较低,在本文中,对聚类中的k-means方法提出两点改进,第一处改进是利用小波压缩来预处理数据,解决k-means方法时间消耗大的问题,第二处改进是在k-means处理数据之前采用自适应谐振理论进行初次分类,解决k-means方法精确度低的问题,文中使用在实验室中捕获到的校园网络流量进行验证,实验结果表明,数据的存储量减少,实验运行时间短,分类的精确度有显著的提高。