摘要
针对已有实值可变半径检测器生成算法的不足,提出一种优化的检测器生成算法。通过对检测器生成过程的统计分析,给出了基于假设检验的检测器生成过程,并将假设检验的结果作为算法结束的一个控制参数,有效减少了冗余检测器的产生。同时,算法充分利用自体空间的分布,优化检测器生成的中心位置,扩大检测器的半径,尽可能生成覆盖范围大的检测器,提高检测性能。通过人工合成数据集2DSyntheticData以及实际的Iris数据集和Biomedical数据集对算法进行了验证。实验结果表明,本算法用于异常数据检测,提高了检测率,所需的检测器数量减少,整体检测性能较优。
A new optimized detector generation algorithm is proposed to overcome the shortcomings of available real-value variable-radius detector generation algorithms.By statistic analysis of the detector generation,a hypothesis testing based detector generation process is proposed.The result of the hypothesis testing is taken as one of the control parameters to end the algorithm,thus,it can effectively avoid the generation of redundant detectors.Meanwhile,the algorithm makes full use of the distribution of self-space,optimizes the center position and expands the radius of the detectors in order to generate the detector with large coverage.The 2DSyntheticData,the actual Irish data set and biomedical data set are used to test the algorithm.Experiment results show that the algorithm performs very well that it improves the detection rate,reduces the number of required detectors.
出处
《吉林大学学报(工学版)》
EI
CAS
CSCD
北大核心
2012年第5期1251-1256,共6页
Journal of Jilin University:Engineering and Technology Edition
基金
'863'国家高技术研究发展计划项目(2009AA12Z210)
国家自然科学基金项目(61001202
61003199
61072139)
高等学校博士学科点专项科研基金项目(20090203120016
20100203120008)
关键词
计算机系统结构
假设检验
否定选择算法
检测器
异常检测
检测性能
computer systems organization
hypothesis testing
negative selection algorithm
detector
anomaly detection
detection performance