Browse > Article
http://dx.doi.org/10.9708/jksci.2012.17.3.067

Traffic Classification based on Adjustable Convex-hull Support Vector Machines  

Yu, Zhibin (School of Electronic and Computer Science, Kyungpook National University)
Choi, Yong-Do (School of Computer Science and Engineering, Kyungpook National University)
Kil, Gi-Beom (School of Electronic and Computer Science, Kyungpook National University)
Kim, Sung-Ho (School of Computer Science and Engineering, Kyungpook National University)
Abstract
Traffic classification plays an important role in traffic management. To traditional methods, P2P and encryption traffic may become a problem. Support Vector Machine (SVM) is a useful classification tool which is able to overcome the traditional bottleneck. The main disadvantage of SVM algorithms is that it's time-consuming to train large data set because of the quadratic programming (QP) problem. However, the useful support vectors are only a small part of the whole data. If we can discard the useless vectors before training, we are able to save time and keep accuracy. In this article, we discussed the feasibility to remove the useless vectors through a sequential method to accelerate training speed when dealing with large scale data.
Keywords
Visualization; Traffic Classification; Pattern recognition;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Kuan-Ming Lin and Chih-Jen Lin, A study on reduced support vector machines, IEEE Transaction on Neural Networks, vol.14, pp.1449-1469, 2003.   DOI   ScienceOn
2 Kwang In Kim, Keechul Jung and Jin Hyung Kim, Texture-based approach for text detection in images using support vector machines and continuously adaptive mean shift algorithm, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 12, pp. 1631-1639, Dec 2003.   DOI   ScienceOn
3 Jose Balcazar, Yang Dai and Osamu Watanabe, A random sampling technique for training support vector machines, in Proceedings of the 12th International Conference on Algorithmic Learning Theory, 2001, pp.119-134.
4 Hyunjung Shin and Sungzoon Cho, Fast pattern selection for support vector classifiers, in Advances in Knowledge Discovery and Data Mining, 7th Pacific-Asia Conference, 2003, pp.376-387.
5 Matthew Roughan, Subhabrata Sen, Oliver Spatscheck, and Nick Duffield, Class-of-service mapping for QoS: A statistical signature-based approach to IP traffic classification, in Proceedings of ACM/SIGCOMM Internet Measurement Conference (IMC) 2004, Taormina, Sicily, Italy, October 2004.
6 Thuy T. T. Nguyen, Grenville Armitage, "A survey of techniques for internet traffic classification using machine learning," in IEEE Communications Surveys & Tutorials, vol. 10, no. 4, Mar 2008, pp. 56-76.   DOI
7 Este, A.; Gringoli, F.; Salgarelli, L., On-line SVM traffic classification, Wireless Communications and Mobile Computing Conference (IWCMC), 2011 7th International.
8 Ai-min Yang; Sheng-yi Jiang; He Deng, A P2P Network Traffic Classification Method Using SVM, Young Computer Scientists, 2008. ICYCS 2008. The 9th International Conference.
9 Thorsten Joachims, Making Large-scale Support Vector Machine Learning Pratical, in Advances in Kernel Methods-Support Vector Learning. MIT Press (2000) 169-184.
10 Nocedal, Jorge; Wright, Stephen J. (2006). Numerical Optimization (2nd ed.). Berlin, New York: Springer-Verlag. p.449. ISBN 978-0-387-30303-1.
11 Karagiannis, Thomas; Broido, Andre; Faloutsos, Michalis and Claffy, Kc claffy, Transport Layer Identification of P2P Traffic, Internet Measurement Conference (IMC '2004), October 2004.
12 John C. Platt, Fast training of support vector machines using sequential minimal optimization, in Adv. in Kernel Methods: Scholkopf, C. Burges, A. Smola (eds.), 1998.
13 Xuchun Li, Yan Zhu and Eric Sung Sequential Bootstrappe Support Vector Machines A SVM Accelerator in Proceedings of International Joint Conference on Neural Networks, Montreal, Canada, July 31-August 4, 2005.
14 Zhu Li, Cho, Kenjiro; Fukuda, Kenshue; Esaki, Hiroshi and Kato, Akira, The Impact and Implications of the Growth in Residential User-to-User Traffic, ACM SIGCOMM 2006, Pisa, Italy, September 2006.
15 Madhukar, Alok. and Williamson, Carey., A Longitudinal Study of P2P Traffic Classification, 14th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, September, 2006.
16 Moore, Andrew W. and Papagiannaki, Konstantina, Toward the Accurate Identification of Network Applications, Passive and Active Measurement Workshop (PAM 2005), March 2005.
17 Thomas Karagiannis, Andre Broido, Nevil Brownlee, and Kc Claffy, Is P2P dying or just hiding? in Proceedings of the 47th annual IEEE Global Telecommunications Conference (Globecom 2004), Dallas, Texas, USA, November/December 2004.
18 Jeffrey Erman, Anirban Mahanti, and Martin Arlitt, Byte me: a case for byte accuracy in traffic classification, in MineNet '07: Proceedings of the 3rd annual ACM workshop on Mining network data. New York, USA: ACM Press, June 2007, pp.35-38.
19 Subhabrate Sen, Oliver Spatscheck, and Dongmei Wang, Accurate, scalable in network identification of P2P traffic using application signatures, in WWW2004, New York, NY, USA, May 2004.