您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(工学版)》

山东大学学报(工学版) ›› 2010, Vol. 40 ›› Issue (5): 8-11.

• 论文 • 上一篇    下一篇

基于检测树的抗原合法性快速检测方法

孙秋丽,韩芳溪,王晓琳   

  1. 山东大学计算机科学与技术学院, 山东 济南 250101
  • 收稿日期:2010-03-25 出版日期:2010-10-16 发布日期:2010-03-25
  • 作者简介:孙秋丽(1985-),女,山东菏泽人,硕士研究生,主要研究方向为网络安全、计算智能.Email:xiaojiahuowd@163.com
  • 基金资助:

    山东省自然科学基金资助项目(ZR2009GM021)

Fast antigen detect method based on detection tree

SUN Qiu-li, HAN Fang-xi, WANG Xiao-lin   

  1. School of Computer Science and Techonology,Shandong University, Jinan 250101, China
  • Received:2010-03-25 Online:2010-10-16 Published:2010-03-25

摘要:

针对负选择算法中抗原合法性检测时存在重复检测、逐位比较、检测效率低的问题,提出了基于检测树的抗原合法性快速检测方法。采用分步构造的方式将检测器集合构造为一棵检测树,待检测抗原只需在该检测树上进行一次路径搜索即可判段该抗原的合法性。实验结果表明,该方法检测效率优于遍历检测器集合逐位比较的检测方法,可以满足实时检测的要求,为基于人工免疫原理的异常检测问题提供了一种有效途径。

关键词: 快速检测策略, 检测树, 负选择算法, 人工免疫系统

Abstract:

To overcome the problems of low detection efficiency such as duplicate detection,bit by bit comparison on detecting the antigen’s legitimacy with negative selection algorithm, a legitimacy detection method of antigen based on detection tree was proposed. It constructs a detection tree with detectors using step by step manner. The legitimacy of antigens could be detected by path searching in the detection tree. Experimental results show that the testing method based on detection tree is better than the method by traversing detector collection and bit by bit comparisons, which could meet the requirements of realtime detection. This provides an efficient way for anomaly detection based on artificial immune principle.

Key words: rapid detection strategy, detection tree, negative selection algorithm, artificial immune system

[1] 于振梅1,杨蓉蓉2,齐凤美3,张晖3,刘凤鸣4. 一种基于免疫稳态维持的Web服务负载均衡模型[J]. 山东大学学报(工学版), 2012, 42(3): 39-44.
[2] 杨立才,叶杨,聂红涛,刘慧慧,林洁 . 基于免疫模糊聚类RBF网络的交通信息融合算法[J]. 山东大学学报(工学版), 2008, 38(5): 1-5 .
[3] 林 洁,杨立才,吴晓晴,叶 杨 . 求解动态路径诱导K路最短问题的人工免疫优化方法[J]. 山东大学学报(工学版), 2007, 37(2): 103-108 .
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!