吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (2): 576-582.doi: 10.13229/j.cnki.jdxbgxb201502035

• Orignal Article • Previous Articles     Next Articles

Unsupervised feature selection algorithm based on support vector machine for network data

DAI Kun1,2, YU Hong-yi1, QIU Wen-bo2,LI Qing1   

  1. 1.Information System Engineering Institute, PLA Information Engineering University, Zhengzhou 450002, China;
    2.Department of Radio Navigation,Dalian Airforce Communication NCO Academy,Dalian 116600,China
  • Received:2013-06-25 Online:2015-04-01 Published:2015-04-01

Abstract: Focusing on non-linear separable network data with unknown specification, an unsupervised feature selection algorithm based on Support Vector Machine (SVM) was proposed, termed UFSSVM. The proposed algorithm first maps the non-linear network data into a high dimensional feature space using a non-linear mapping function; then it performs unsupervised feature selection in the high dimensional feature space. Compared with traditional unsupervised feature selection algorithms, the proposed algorithm can automatically get the relevant features just using the original network packet without the preprocessing step to get the original feature set. The performance of the proposed algorithm is examined by simulations and with real network data set. Experiment results illustrate the feasibility and effectiveness of the proposed algorithm in feature subset selection.

CLC Number: 

  • TP301
[1] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[2] DONG Sa, LIU Da-you, OUYANG Ruo-chuan, ZHU Yun-gang, LI Li-na. Logistic regression classification in networked data with heterophily based on second-order Markov assumption [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1571-1577.
[3] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[4] WANG Zhan-zhong, LU Yue, LIU Xiao-feng, ZHAO Li-ying. Improved harmony search algorithm on truck scheduling for cross docking system [J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[5] LIU Jie, ZHANG Ping, GAO Wan-fu. Feature selection method based on conditional relevance [J]. 吉林大学学报(工学版), 2018, 48(3): 874-881.
[6] ZHAO Hong-wei, LIU Yu-qi, TE Ri-gen, CHEN Chang-zheng, ZANG Xue-bai. New compression algorithms based on finite sequence [J]. 吉林大学学报(工学版), 2018, 48(3): 882-886.
[7] DI Xiao-qiang, WANG Ying-zheng, LI Jin-qing, CONG Li-gang, QI Hui. Video encryption method based on hyperchaos of quantum cellular neural networks [J]. 吉林大学学报(工学版), 2018, 48(3): 919-928.
[8] WANG Yi-yuan, OUYANG Dan-tong, ZHANG Li-ming. Min-length hitting set GRASP algorithm based on dynamic degree of components [J]. 吉林大学学报(工学版), 2017, 47(3): 930-936.
[9] HUANG Lan, LI Yu, WANG Gui-shen, WANG Yan. Community detection method based on vertex distance and clustering of density peaks [J]. 吉林大学学报(工学版), 2016, 46(6): 2042-2051.
[10] WANG Gui-shen, HUANG Lan, WANG Yan, SONG Li-ming, OU Ge. Link clustering method based on maxima and minima non-neighbor link similarity [J]. 吉林大学学报(工学版), 2016, 46(5): 1616-1621.
[11] WANG Tao, ZHANG Qian, LI Zhan-shan, ZHANG Liang. Reasoning from successful backtracking in constraint programming [J]. 吉林大学学报(工学版), 2016, 46(5): 1622-1626.
[12] CHE Xiang-jiu, LIANG Sen. Improved algorithm of SPIHT based on Max-Heap tree [J]. 吉林大学学报(工学版), 2016, 46(3): 865-869.
[13] DONG Li-yan, SUI Peng, SUN Peng, LI Yong-li. Novel naive Bayes classification algorithm based on semi-supervised learning [J]. 吉林大学学报(工学版), 2016, 46(3): 884-889.
[14] DONG Sa, LIU Da-you, LI Li-na, OUYANG Ruo-chuan, CHAI Xiao-li. Relational neighbor algorithm based on class propagation distributions for classification in networked data with heterophily [J]. 吉林大学学报(工学版), 2016, 46(2): 522-527.
[15] ZHAO Wei, QU Hui-yan. Fast collision detection algorithm based on Cloud Map-Reduce model [J]. 吉林大学学报(工学版), 2016, 46(2): 578-584.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!