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

摘要：

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

关键词：主动学习、采样、版本空间、代价敏感学习、样本复杂度

所属期刊栏目：44

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金60603015,60603062;湖南省自然科学基金06jj30035

在线出版日期：2009-02-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：527-535