A packet classification algorithm based on improved decision tree

被引：0
|
作者：
Anyang Institute of Technology, Anyang, Henan, 455000, China [1 ]
机构：
来源：
J. Netw. | 2013年 / 12卷 / 2864-2871期
关键词：
Data mining - Binary trees;
D O I：
10.4304/jnw.8.12.2864-2871
中图分类号：
学科分类号：
摘要：
Since the packet classification algorithm has its great importance and extensive applications, lots of scholars have done tons of researches on the algorithm. This paper presents a new method of a packet classification algorithm based on improved decision tree. In the proposed algorithm, multi-point segmentation and redundancy deletion are adopted to compress the depth of decision tree. A new data structure and the interval binary search are introduced to optimize the time performance. Simulation results show that, the average decision tree depth of MP2S is approximately 60% of HyperSplit, and the memory access of MP2S is 10% less than HyperSplit. © 2013 ACADEMY PUBLISHER.
引用
收藏
相关论文
共 50 条
  • [31] An Improved Binary Tree SVM Classification Algorithm based on Bayesian
    Ren, LiBin
    Chang, HuiYou
    Yi, Yang
    [J]. 2009 ASIA-PACIFIC CONFERENCE ON INFORMATION PROCESSING (APCIP 2009), VOL 1, PROCEEDINGS, 2009, : 178 - 181
  • [32] Adaptive classification method of electronic music based on improved decision tree
    Wu, Hongyuan
    Zhu, Lin
    [J]. INTERNATIONAL JOURNAL OF ARTS AND TECHNOLOGY, 2024, 15 (01) : 1 - 12
  • [33] A network big data classification method based on decision tree algorithm
    Xiao, Nian
    Dai, Siguang
    [J]. International Journal of Reasoning-based Intelligent Systems, 2024, 16 (01) : 66 - 73
  • [34] Application of Decision Tree-Based Classification Algorithm on Content Marketing
    Liu, Yi
    Yang, Shuo
    [J]. JOURNAL OF MATHEMATICS, 2022, 2022
  • [35] A Decision-Tree-Based Algorithm for Speech/Music Classification and Segmentation
    Lavner, Yizhar
    Ruinskiy, Dima
    [J]. EURASIP JOURNAL ON AUDIO SPEECH AND MUSIC PROCESSING, 2009,
  • [36] A classification algorithm of cart decision tree based on mapreduce attribute weights
    Zhu, Fubao
    Tang, Mengmeng
    Xie, Lijie
    Zhu, Haodong
    [J]. International Journal of Performability Engineering, 2018, 14 (01) : 17 - 25
  • [37] A Decision-Tree-Based Algorithm for Speech/Music Classification and Segmentation
    Yizhar Lavner
    Dima Ruinskiy
    [J]. EURASIP Journal on Audio, Speech, and Music Processing, 2009
  • [38] An Improved Learning Algorithm of Decision Tree Based on Entropy Uncertainty Deviation
    Sun, Huaining
    Hu, Xuegang
    [J]. PROCEEDINGS OF 2012 IEEE 14TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, 2012, : 799 - 803
  • [39] Research on Learners' Personality Mining Based on Improved Decision Tree Algorithm
    Yang, Qiang
    Wang, Jianli
    [J]. SECOND INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING: WGEC 2008, PROCEEDINGS, 2008, : 398 - +
  • [40] An improved decision tree algorithm based on variable precision neighborhood similarity
    Liu, Caihui
    Lin, Bowen
    Lai, Jianying
    Miao, Duoqian
    [J]. INFORMATION SCIENCES, 2022, 615 : 152 - 166
12345