基于支持向量机与主动学习的入侵检测

被引:0
作者
黄双福
机构
[1] 中国科学技术大学
关键词
入侵检测; 支持向量机; 主动学习; 统计学习理论; 样本复杂度; 核聚类;
D O I
暂无
年度学位
2009
学位类型
硕士
导师
摘要
随着计算机及internet的日益普及,信息安全已经引起人们的广泛关注。入侵检测是继传统安全防护措施之后出现的新技术。它通过相关技术手段及时地检查出可能发生的入侵行为,从而增强了目标系统的安全保障能力。 基于机器学习的入侵检测技术是网络安全领域研究的热点和难点内容,它通过对带有入侵信息的训练数据集学习,得到一个用于判别系统运行状态的检测模型。但目前仍然存在着建立检测模型的训练样本数要求过多、训练样本标注代价大等问题。 支持向量机是一种泛化能力很强的区分性模型,是目前模式识别领域的研究热点。本文将支持向量机用于入侵检测,并且采用主动学习的方法,选择使用少量高质量的训练样本进行建模从而高效地完成入侵检测任务。主要的研究内容如下: 1.讨论了基于支持向量机的入侵检测模型的各环节,包括预处理,训练算法,决策响应等。通过实验手段分析了核参数、惩罚系数及训练集规模对检测性能的影响,并以实际数据反映出对建立检测模型起作用的训练样本仅占整个训练集的很小比例。 2.深入研究了支持向量机主动学习算法中的初始训练集构建方法和样本选择策略,并提出了一种改进的支持向量机主动学习算法,算法的改进主要体现在两个方面:(1)将候选样本集进行核聚类,通过选择聚类中心样本构建初始训练集。(2)以距离准则为基础,提出了一种概率样本选择策略作为待标注样本的选择方法。 3.为解决入侵检测系统中存在着对建立检测模型所需数据要求高、训练样本标注代价大的问题,提出了一种基于SVM主动学习的入侵检测方法,并分析了该方法的计算复杂度。入侵检测实验表明,将主动学习应用于SVM检测模型,可在保证检测性能的前提下,大大减少训练SVM所需的标注样本数,从而降低建立检测模型的标注代价。
引用
收藏
页数:63
共 21 条
[1]
Selective sampling for nearest neighbor classifiers [J].
Lindenbaum, M ;
Markovitch, S ;
Rusakov, D .
MACHINE LEARNING, 2004, 54 (02) :125-152
[2]
Improving intrusion detection performance using keyword selection and neural networks [J].
Lippmann, RP ;
Cunningham, RK .
COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2000, 34 (04) :597-603
[3]
Improving support vector machine classifiers by modifying kernel functions [J].
Amari, S ;
Wu, S .
NEURAL NETWORKS, 1999, 12 (06) :783-789
[4]
Least squares support vector machine classifiers [J].
Suykens, JAK ;
Vandewalle, J .
NEURAL PROCESSING LETTERS, 1999, 9 (03) :293-300
[5]
Computer immunology [J].
Forrest, S ;
Hofmeyr, SA ;
Somayaji, A .
COMMUNICATIONS OF THE ACM, 1997, 40 (10) :88-96
[6]
SUPPORT-VECTOR NETWORKS [J].
CORTES, C ;
VAPNIK, V .
MACHINE LEARNING, 1995, 20 (03) :273-297
[7]
MEASURING THE VC-DIMENSION OF A LEARNING-MACHINE [J].
VAPNIK, V ;
LEVIN, E ;
LECUN, Y .
NEURAL COMPUTATION, 1994, 6 (05) :851-876
[8]
IMPROVING GENERALIZATION WITH ACTIVE LEARNING [J].
COHN, D ;
ATLAS, L ;
LADNER, R .
MACHINE LEARNING, 1994, 15 (02) :201-221
[9]
机器学习及其应用.[M].周志华; 王珏; 主编.清华大学出版社.2007,
[10]
入侵检测技术.[M].唐正军;李建华编著;.清华大学出版社.2004,