k-means based transductive support vector machine)
以提高P2P流量的识别精度.该模型首先使用K均值半监督聚类算法计算训练集中正例样本的数目
然后根据正例样本的数目来训练TSVM分类模型
提高了TSVM模型的稳定性和准确性.该模型的优势是可以使用未标注样本和标注样本共同训练分类模型
非常适合于识别标注比较困难的P2P流量.实验结果表明
在标注样本较少的情况下
该模型的识别精度和稳定性均优于TSVM模型和SVM模型.
Abstract
A new semi-supervised learning model based on k-means and transductive support vector machine is proposed to improve the accuracy of P2P traffic identification. The semi-supervised cluster algorithm of k-means is used to calculate the number of positive instances in a training set
and then the TSVM model is trained based on the number of positive instances. So the stability and accuracy of TSVM are improved. An important advantage of the model is that the model can be trained by both labeled samples and unlabeled samples
and the model is suitable for the identification of P2P traffic that is difficult to be labeled. Experimental results show that the proposed model is better than TSVM and SVM models in accuracy and stability
and that it is an effective way to improve the accuracy of P2P traffic identification.
XU Peng, LIU Qiong, LIN Sen. An improved transport layer identification of peer-to-peer traffic [J]. Journal of Computer Research and Development, 2008, 45(5): 794-802.
KARAGIANNIS T, PAPAGIANNAKI K, FALOUTSOS M. BLINC: multilevel traffic classification in the dark [C]∥Proceedings of the 2005 ACM SIGCOMM Conference. New York, USA: ACM, 2005: 229-240.
MOORE A W, ZUEV D. Internet traffic classification using Bayesian analysis techniques [C]∥Proceedings of the 2005 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems. New York, USA: ACM, 2005: 50-60.
XU Peng, LIU Qiong, LIN Sen. Internet traffic classification using support vector machine [J]. Journal of Computer Research and Development, 2009, 46(3): 407-414,
Geeknet Inc. L7-filter [EB/OL]. [2010-06-02]. http:∥l7-filter.sourceforge.net/.
ERMAN J, MAHANTI A, ARLITT M. Semi-supervised network traffic classification [C]∥Proceedings of the 2007 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems. San Diego, California, USA: ACM, 2007: 369-370.
JOACHIMS T. Transductive inference for text classification using support vector machines [C]∥Proceedings of the 1999 International Conference on Machine Learning(ICML). New York, USA: ACM, 1999: 200-209.
CHEN Yisong, WANG Guoping, DONG Shihai. A progressive transductive inference algorithm based on support vector machine [J]. Journal of Software, 2003, 14(3): 451-460.
MOORE A W, ZUEV D, CROGAN M. Discriminators for use in flow-based classification, RR-05-13 [R]. London, England: University of London, 2005:1-14.
LI Wei, CANINI M, MOORE A W. Efficient application identification and the temporal and spatial stability of classification schema [J]. Computer Networks, 2009, 53(6): 790-809.
JOACHIMS T. SVM-Light [EB/OL]. [2010-06-20]. http:∥svmlight.joachims.org/.