Computer Science ›› 2014, Vol. 41 ›› Issue (1): 187-191.

Previous Articles     Next Articles

Algorithm of Network Traffic Feature Selection Based on PCA and Tabu Search

YE Xiao-long,LAN Ju-long and GUO Tong   

  • Online:2018-11-14 Published:2018-11-14

Abstract: A network traffic feature selection method using principal component analysis and tabu search(PCA-TS) was proposed for the purpose of the efficiency and quality when using fecture selection.This approach reduces high-dimensional features using PCA and gets the optimal feature subset on the basis of tabu search. Experiment shows that PCA-TS method has better efficiency and selection accuracy compared with GA and PSO-SVM.

Key words: Feature reduction,Feature selection,Principal component analysis(PCA),Tabu search

[1] Faivishevsky L,Gold berger J.Unsupervised feature selectionbased on non-parametric mutual information[C]∥Machine Learning for Signal Processing (MLSP),2012IEEE Internatio-nal Workshop on.IEEE,2012:1-6
[2] Davies S,Russl S.NP-completeness of searches for smallest pos-sible feature sets [C]∥Proceedings of the AAAI Fall 94Symposiums on Relevance.Menlo Park,1994:37-39
[3] Lakhina A,Crovella M,Diot C.Mining anomalies using traffic feature distributions [J].ACM SIGCOMM Computer Communication Review,ACM,2005,35(4):217-228
[4] Berge A L,Pietra S D,Pietra V D.A maximum entropyapproach to natural language processing[J].Computational Linguistic,1996,22(1):39-71
[5] Li Yong-ming,Zhang Su-juan,Zeng Xiao-ping.Research ofmulti-population agent genetic algorithm for feature selection [J].Expert Systems with Applications,2009,36(7):11570-11581
[6] Huang Cheng-long,Dun Jian-fan.A distributed PSO-SVM hybrid system with feature selection and parameter optimization [J].Applied Soft Computing Journal,2008,8(4):1381-1391
[7] 范雪莉,冯海泓,原猛.基于互信息的主成分分析特征选择算法[J].控制与决策,2012,28(6):915-919
[8] Wang Yong,Li Lin,Ni Jun,et al.Feature selection using tabu search with long-term memories and probabilistic neural networks [J].Pattern Recognition Letters,2009,30(7):661-670
[9] Marinake M,Marinakis Y,Doumpos M,et al.A comparison of several nearest neighbor classifier metrics using Tabu Search algorithm for the feature selection problem [J].Optimization Letters,2008,2(3):299-308
[10] Tahir M A,Smith J.Improving nearest neighbor classifier using Tabu Search and ensemble distance metrics [C]∥Proceedings of the Sixth International Conference on Data Ming (ICDM’06).Hong Kong,China:IEEE Computer Society,2006:1086-1090
[11] Moore A W,Zuev D.Internet traffic classification using Bayesian analysis techniques[J].ACM SIGMETRICS Performance Evaluation Review,ACM,2005,33(1):50-60
[12] 徐鹏,林森.基于C4.5决策树的流量分类方法[J].软件学报,2009,20(10):2692-2704

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!