[遗传算法改进论文]改进的HyperSplit报文分类算法

时间：2015-01-16 14:05:32 作者：马腾；陈庶樵；张校辉

本文作者：马腾；陈庶樵；张校辉；成功正常投稿发表论文到《计算机工程》2014年01期,引用请注明来源400期刊网！

如果您需要快速发表论文服务，请联系在线编辑！

【摘要】：针对现有高速、大容量、多域报文分类算法普遍存在内存使用量大的问题,提出一种改进的HyperSplit多域报文分类算法。通过分析现有算法内存使用量大的原因,修正和设计选择分割维度与分割点、去除冗余结构的启发式算法,最大限度减少决策树中的复制规则数量,消除决策树中存在的冗余规则和冗余节点,优化决策树结构。仿真结果表明,该算法与现有多域报文分类算法相比,不依赖于规则集类型和特征,在保证内存访问次数不增加、报文得到线速处理的情况下,可降低算法的内存使用量,当规则集容量为105时,内存使用量降低到HyperSplit算法的80%。
【论文正文预览】：1概述报文分类作为防火墙、入侵检测、QoS、虚拟专用网、流量计费等网络应用领域的关键技术,正面临前所未有的挑战。新的网络应用不断出现,导致报文分类规则出现新的特征:规则集规模增大,规则维数增加,范围规则大量出现。诸如路由器等网络转发和交换设备必须提供更强的报文分
【文章分类号】：TP301.6
【稿件关键词】：报文分类规则复制决策树内存使用量内存访问冗余规则冗余节点
【参考文献】:

韩伟涛;伊鹏;扈红超;;基于动态点切分的多决策树包分类算法[J];电子与信息学报;2013年12期
马腾;陈庶樵;张校辉;田乐;;基于规则集划分的多决策树报文分类算法[J];计算机应用;2013年09期
董永吉;面向资源优化的分层式高速报文解析技术研究[D];解放军信息工程大学;2013年
马腾;面向存储优化的多域报文分类算法研究[D];解放军信息工程大学;2013年
吴天亭;H.264视频软导播系统的设计与实现[D];成都信息工程学院;2013年
任周;基于嵌入式网络防火墙安全性能研究[D];中南大学;2013年
张文;针对ARP和PPPoE的攻击与检测技术研究[D];四川师范大学;2013年
骆嘉伟;决策树在计算机中的存贮与计算[J];益阳师专学报;1998年05期
徐爱琴,张德贤;基于神经网络的分类决策树构造[J];计算机工程与应用;2000年10期
侯广坤,张劲峰;基于决策树的神经网络规则抽取方法[J];中山大学学报(自然科学版);2000年04期
董西国,杨静;基于数据挖掘技术的抽油机泵参调整DSS决策支持系统[J];应用科技;2001年12期
王浩军,赵南元,邓钢轶;通用OCR开发工具的设计[J];计算机工程与应用;2002年21期
王晓国,黄韶坤,朱炜,李启炎;应用C4.5算法构造客户分类决策树的方法[J];计算机工程;2003年14期
李春艳,杨永田;利用决策树实现包过滤的关键技术[J];计算机工程;2004年01期
孙闽红,赵太飞,郭勇,王茂芝;基于决策树的调制信号自动识别算法及其DSP实现[J];桂林工学院学报;2005年01期
牛成林,于希宁,李建强;专家系统在电力预测负荷中的应用[J];仪器仪表用户;2005年04期
郭玉滨;一种改进的ID3算法[J];肇庆学院学报;2005年05期
杨磊;王贵成;汪勇;张占胜;;SQL Server 2005在数据挖掘中的应用[A];2009年中国智能自动化会议论文集（第二分册）[C];2009年
张守娟;周诠;;空间数据挖掘决策树算法在遥感图像分类中的应用研究[A];中国遥感应用协会2010年会暨区域遥感发展与产业高层论坛论文集[C];2010年
黄冬梅;花强;高印芝;;产生模糊决策树的一个新算法[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
丁鹏;徐波;;基于决策树的海量语音数据处理与建模[A];第六届全国人机语音通讯学术会议论文集[C];2001年
卜亚杰;胡朝举;;一种改进的ID3算法[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
田松;;面向属性归纳的决策树算法在壁画病害信息提取方面的应用[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
黄冬梅;孙国基;王熙照;哈明虎;;决策树生成过程中模糊数值属性的处理(英文)[A];中国系统工程学会模糊数学与模糊系统委员会第十一届年会论文选集[C];2002年
桑明茜;;决策树在财务报表分析中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
曹阳;黄泰翼;;基于统计方法的汉语连续语音中声调模式的研究[A];第九届全国信号处理学术年会（CCSP-99）论文集[C];1999年
张少元;姚富强;;基于决策树的自适应跳频通信系统的研究[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
陈芝蓉;举棋不定时试试决策树[N];健康报;2004年
何志高;一“枝”一“节”总关情[N];医药经济报;2001年
徐筱舫;新法治脑转移指南成“决策树”[N];健康报;2008年
孙涤;祈愿刍议(一)[N];南方周末;2007年
山东李保军;KEIL C51中定位RAM和ROM地址的方法[N];电子报;2002年
;选择合适的数据挖掘算法[N];计算机世界;2007年
王闯舟;服务器技术与数据仓库[N];网络世界;2005年
史;神舟新梦G3600 3999元上市[N];电脑商报;2008年
赵焕焱;企业成败源于决策[N];中国企业报;2004年
;数据挖掘：如何挖出效益？[N];中国计算机报;2004年
张雄明;低内存需求的图像压缩关键技术研究[D];国防科学技术大学;2009年
朱晓荣;基于决策树的洞庭湖湿地信息提取技术研究[D];中国林业科学研究院;2012年
李春艳;分级防火墙系统中动态访问控制技术研究[D];哈尔滨工程大学;2004年
黄定轩;企业核心能力智能挖掘应用基础研究[D];西南交通大学;2005年
王曙燕;医学图像智能分类算法研究[D];西北大学;2006年
李明诗;基于ASTER遥感数据的建湖县杨树信息提取的研究[D];南京林业大学;2005年
温兴平;基于多分类器组合的高光谱遥感数据分类技术研究[D];中国地质大学;2008年
盛立新;虚拟物流企业伙伴选择研究[D];国防科学技术大学;2009年
陈元;基于分类模型的知识发现过程研究[D];国防科学技术大学;2002年
王萍;遥感土地利用/土地覆盖变化信息提取的决策树方法[D];山东科技大学;2004年
马腾;面向存储优化的多域报文分类算法研究[D];解放军信息工程大学;2013年
黄海龙;面向CRM的分类算法及应用研究[D];重庆大学;2002年
刘宇;NERMS中基于决策树算法的用户特征分类设计与实现[D];吉林大学;2004年
宫生文;数据挖掘算法研究及其在旅游业中的应用[D];青岛大学;2004年
李永;模糊决策树系统的设计与实现[D];河北大学;2004年
贾亚莉;基于粗糙集的多变量决策树的应用研究[D];合肥工业大学;2005年
王永生;数据挖掘在考试系统中的应用[D];北京工业大学;2005年
王振华;基于决策树的分布式分类算法研究[D];郑州大学;2005年
余传义;实时手势识别在人机交互中的应用[D];上海海事大学;2005年
李晶;基于决策树技术的日前市场清算电价预测[D];合肥工业大学;2005年

【稿件标题】：[遗传算法改进论文]改进的HyperSplit报文分类算法
【作者单位】：国家数字交换系统工程技术研究中心;
【发表期刊期数】：《计算机工程》2014年01期
【期刊简介】：《计算机工程》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊，计算机工程杂志具有正规的双刊号，其中国内统一刊号：CN31-1289/TP，国际刊号：ISSN1000-3428。计算机工程杂志社由中国电子科技集团公司主管、主办，本刊为月刊。自创刊以来......更多计算机工程杂志社(http://www.400qikan.com/qk/6013/)投稿信息
【版权所有人】：马腾；陈庶樵；张校辉；