中文信息学报
中文信息學報
중문신식학보
JOURNAL OF CHINESE INFORMAITON PROCESSING
2009年
3期
51-57,94
,共8页
李文法%段洣毅%刘悦%孙春来
李文法%段洣毅%劉悅%孫春來
리문법%단미의%류열%손춘래
计算机应用%中文信息处理%流分类%特征选择%快速模拟退火%决策树
計算機應用%中文信息處理%流分類%特徵選擇%快速模擬退火%決策樹
계산궤응용%중문신식처리%류분류%특정선택%쾌속모의퇴화%결책수
流分类技术在网络安全监控,QoS,入侵检测等方面起着重要的作用.流分类器处理的数据含有大量的相关与冗余特征,这不仅增加了分类器的计算复杂性,同时也影响了分类器的分类效果.针对高维特征空间,特征选择一方面可以提高分类精度与效率,另一方面可以找出富含信息的特征子集.该文提出一种wrapper型特征选择算法VFSA-C4.5来构建轻量级的流分类器.该算法采用快速模拟退火VFSA搜索策略对特征子集空间进行随机搜索,然后以提供的数据在C4.5上的分类正确率作为特征子集的评价标准,来获取最优特征子集.在流数据集上进行的大量实验结果表明,基于VFSA-C4.5的流分类器在不影响分类性能的情况下能够提高分类速度.
流分類技術在網絡安全鑑控,QoS,入侵檢測等方麵起著重要的作用.流分類器處理的數據含有大量的相關與冗餘特徵,這不僅增加瞭分類器的計算複雜性,同時也影響瞭分類器的分類效果.針對高維特徵空間,特徵選擇一方麵可以提高分類精度與效率,另一方麵可以找齣富含信息的特徵子集.該文提齣一種wrapper型特徵選擇算法VFSA-C4.5來構建輕量級的流分類器.該算法採用快速模擬退火VFSA搜索策略對特徵子集空間進行隨機搜索,然後以提供的數據在C4.5上的分類正確率作為特徵子集的評價標準,來穫取最優特徵子集.在流數據集上進行的大量實驗結果錶明,基于VFSA-C4.5的流分類器在不影響分類性能的情況下能夠提高分類速度.
류분류기술재망락안전감공,QoS,입침검측등방면기착중요적작용.류분류기처리적수거함유대량적상관여용여특정,저불부증가료분류기적계산복잡성,동시야영향료분류기적분류효과.침대고유특정공간,특정선택일방면가이제고분류정도여효솔,령일방면가이조출부함신식적특정자집.해문제출일충wrapper형특정선택산법VFSA-C4.5래구건경량급적류분류기.해산법채용쾌속모의퇴화VFSA수색책략대특정자집공간진행수궤수색,연후이제공적수거재C4.5상적분류정학솔작위특정자집적평개표준,래획취최우특정자집.재류수거집상진행적대량실험결과표명,기우VFSA-C4.5적류분류기재불영향분류성능적정황하능구제고분류속도.
