计算机科学 ›› 2024, Vol. 51 ›› Issue (5): 346-354.doi: 10.11896/jsjkx.231000027
周遵龙, 陈文, 马欣蕾
ZHOU Zunlong, CHEN Wen, MA Xinlei
摘要: 人工免疫系统利用训练样本对候选检测器进行筛选训练,以产生覆盖非自体区域的成熟检测器用于自体和非自体的区分。传统基于否定选择的检测器生成算法(Negative Selection Algorithm,NSA)通常需要大量有标记的自体训练样本,而实际应用中已标记样本有限,导致检测器训练不足,限制了检测器的检测精度。针对这一问题,提出了一种基于标签影响力传播的免疫检测器训练方法。在属于同一聚类的样本中,通过少量的已标记聚类成员进行标签影响力传播,为聚类中的未标记样本进行伪标记。随后,基于噪声学习的伪标记评估去除低可信的新标记样本。通过了标签评估的新标记样本被加入训练样本集合,以扩展已标记样本规模,提升免疫检测器的训练质量。在7类不同维度和规模的UCI公开数据集上的对比实验结果表明,所提基于标签影响力传播的免疫检测训练算法能够有效提升检测器的训练性能,尤其在训练样本有限或数据集不均衡的情况下,检测器的性能明显优于传统方法,相较于PSA,co-PSA和GFNSA等检测生成算法,检测器的识别精度平均提升了10%。
中图分类号:
[1]FORREST S,PERELSON A,ALLEN L,et al.Self-nonself discrimination in a computer[C]//IEEE Symposium on Research in Security and Privacy.1994:202-212. [2]GONZALEZ F,DASGUPTA D,NINO L.A randomized real-valued negativeselection algorithm[C]//Proc.2nd Symp.Artificial Immune Systems.2003:261-272. [3]PERELSON A S,WEISBUCH G.Immunology for physicists[J].Reviews of Modern Physics,1997,69(4):1219-1267. [4]IDRIS I,SELAMAT A,OMATU S.Hybrid email spam detection model with negative selection algorithm and differential evolution[J].Engineering Applications of Artificial Intelligence,2014,28:97-110. [5]LUO W,WANG J,WANG X.Evolutionary negative selection algorithms for anomaly detection[C]//Proceedings of 8th Joint Conference on Information Sciences.Salt Lake City,America,2005,1:3. [6]POGGIOLINI M,ENGELBRECHT A.Application of the feature-detection rule to the negative selection algorithm[J].Expert Systems with Applications,2013,40(8):3001-3014. [7]MA W,TRAN D,SHARMAD.Negative selection with antigen feedback in intrusion detection[C]//Artificial Immune Systems:7th International Conference(ICARIS 2008).Berlin,Heidelberg:Springer,2008:200-209. [8]OSTASZEWSKI M,SEREDYNSKI F,BOUVRYP.Immuneanomaly detection enhanced with evolutionary paradigms[C]//Proceedings of the 8th annual conference on Genetic and Evolutionary Computation.2006:119-126. [9]OSTASZEWSKI M,SEREDYNSKI F,BOUVRYP.Coevolu-tionary-based mechanisms for network anomaly detection[J].Journal of Mathematical Modelling and Algorithms,2007,6:411-431. [10]CHIKH R,CHIKHIS.Clustered negative selection algorithmand fruit fly optimization for email spam detection[J].Journal of Ambient Intelligence and Humanized Computing,2019,10(1):143-152. [11]FOULADVAND S,OSAREH A,SHADGARB,et al.DENSA:An effective negative selection algorithm with flexible boundaries for self-space and dynamic number of detectors[J].Engineering Applications of Artificial Intelligence,2017,62:359-372. [12]CHMIELEWSKI A.Tolerant V-Detector algorithm[J].Journal of Physics:Conference Series,2018,1061(1):012021. [13]YANG C,JIA L,CHEN B Q,et al.Negative selection algorithm based on antigen density clustering[J].IEEE Access,2020,8:44967-44975. [14]CHEN W,LI T,LIU X J,et al.A negative selection algorithm based on hierarchical clustering of self set[J].Science China Information Sciences,2013,56:1-13. [15]CHEN W,DING X M,LI T,et al.Negative selection algorithm based on grid file of the feature space[J].Knowledge-Based Systems,2014,56:26-35. [16]ZHU F,CHEN W,YANG H,et al.A quick negative selection algorithm for one-class classification in big data era[J/OL].Mathematical Problems in Engineering,2017.https://www.hindawi.com/journals/mpe/2017/3956415/. [17]ZHOU X,TAN W.An Improved Artificial Immune Negative Selection Algorithm[C]//2022 7th International Conference on Intelligent Computing and Signal Processing(ICSP).IEEE,2022:237-241. [18]SUN P,BAN L,JIAN H.Improved self-adaptive negative selection algorithm with double clustering for infrared target extraction[C]//2022 IEEE 5th International Conference on Automation,Electronics and Electrical Engineering(AUTEEE).IEEE,2022:378-382. [19]NUHU A R,GUPTA K D,BEDADA W B,et al.Negative Selection Approach to support Formal Verification and Validation of BlackBox Models' Input Constraints[C]//2022 IEEE Symposium Series on Computational Intelligence(SSCI).IEEE,2022:413-420. [20]MO J,YANG H.Sampled Value Attack Detection for Busbar Differential Protection Based on a Negative Selection Immune System[J].Journal of Modern Power Systems and Clean Energy,2022,11(2):421-433. [21]ZHANG G,HE J,LI W,et al.DGA-PSO:An improved detector generation algorithm based on particle swarm optimization in negative selection[J].Knowledge-Based Systems,2023,278:110892. [22]ABID A,KHAN M T,HAQI U,et al.An improved negative selection algorithm-based fault detection method[J].IETE Journal of Research,2022,68(5):3406-3417. [23]CHAUDHARI S,SHEVADE S.Learning from positive and unlabelled examples using maximum margin clustering[C]//Neural Information Processing:19th International Conference(ICONIP 2012).Berlin,Heidelberg:Springer,2012:465-473. [24]ELKAN C.The foundations of cost-sensitive learning[C]//International Joint Conference on Artificial Intelligence.Lawrence Erlbaum Associates Ltd,2001:973-978. [25]KIRYO R,NIU G,DU PLESSISM C,et al.Positive-unlabeled learning with non-negative risk estimator[J].Advances in Neural Information Processing Systems,2017,30:1675-1685. [26]GUO T,XU C,HUANG J,et al.On positive-unlabeled classification in GAN[C]//Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition.2020:8385-8393. [27]LIANG S,ZHANG Y,MA J.Active model selection for positive unlabeled time series classification[C]//2020 IEEE 36th International Conference on Data Engineering(ICDE).IEEE,2020:361-372. [28]DEVORE J L.Probability and Statistics for Engineering and the Sciences[M].Belmont:Duxbury Press,1995. [29]GOLDMAN S,ZHOU Y.Enhancing supervised learning withunlabeled data[C]//ICML.2000:327-334. [30]ANGLUIN D,LAIRD P.Learning from noisy examples[J].Machine Learning,1988,2:343-370. |
|