针对入侵检测的代价敏感主动学习算法

被引：7

作者：

龙军

殷建平

祝恩

赵文涛

机构：

[1] 国防科技大学计算机学院

来源：

南京大学学报(自然科学版) | 2008年 / 05期

基金：

湖南省自然科学基金;

关键词：

主动学习; 采样; 版本空间; 代价敏感学习; 样本复杂度;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

摘要：

入侵检测系统通过提供可能由恶意攻击导致的告警信息来保护计算机系统.为了能够利用历史数据自动提升入侵检测的性能,机器学习方法被引入入侵检测.但是,高质量训练数据的获取往往需要繁重的劳动或代价昂贵的监控过程.同时,不同类型的误分类导致的代价也是不一样的,入侵检测需要使误分类代价最小.针对这两种需要综合考虑的问题,提出一种基于代价敏感主动学习的入侵检测分类器构造方法ACS.该方法结合代价敏感学习和主动学习方法,其目标为减少学习代价敏感分类器的标注次数,使代价敏感分类器的误分类代价最小.该方法在主动学习的学习引擎中使用代价敏感学习算法替代传统的错误最小学习算法,同时在采样引擎中使用最大误分类代价的采样标准.ACS方法在主动学习中版本空间的构造、更新过程都针对代价敏感环境作了对应的改进,使该算法能够以较高的收敛速度收敛到误分类代价最小的目标函数.在入侵检测数据集KDDCUP99上的的实验表明,ACS方法能够有效地减少学习代价敏感分类器的标注次数.

引用

页码：527 / 535

页数：9

共 4 条

[1]

Toward cost‐sensitive modeling for intrusion detection and response[J] . Wenke Lee,Wei Fan,Matthew Miller,Salvatore J. Stolfo,Erez Zadok.Journal of Computer Security . 2002 (1,2)

[2]

Toward scalable learning with non-uniformclass and cost distributions:A case study in credit card fraud detection .2 Chan P,Stolfo S. Pro-ceedings of the4thInternational Conference on Knowledge Discovery and Data Mining . 1998

[3]

MetaCost:A general method for making classifiers cost-sensitive .2 Domingos P. Proceedings of the5thACM SIGKDD International Conference on Knowledge Discovery and Data Mining . 1999

[4]

Training cost-sensitive neural networkswith methods addressing the class imbalance problem .2 ZHOUZhi-hua,LIUXu-ying. IEEETrans on Knowledge and Data Engineering . 2006

← 1 →