基于人工蜂群智能技术的属性异常点检测

摘要：

为了解决数据库属性异常点检测方法时间复杂度大并且查准率和查全率不高的问题,提出了新的基于人工蜂群优化技术(artificial bee colony,ABC)和O-measure度量(一种评估属性异常点的度量)相结合的属性异常点检测方法,模拟人工蜂群随机搜索较优的食物源能力发现属性异常点.针对群体智能算法检测属性异常点会陷入局部收敛的缺陷,提出使用模拟退火技术让人工蜂群跳出局部最优解而找到全局最优解的算法.该算法通过蜂群在二维数据平面上搜索食物源,计算所经过路径上的数据项O-measure适应度,从中寻找最优解(即属性异常点).实验结果表明,所提算法较之前的算法耗时短,且提高了检测的准确率和查全率.

关键词：属性异常点、人工蜂群算法、模拟退火、O-measure

所属期刊栏目：11

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

资助基金：The National Natural Science Foundation of China under Grant No. U1431227;the Foundation of Guangzhou Science and Technology Planning Project under Grant No. 201604010037

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

页数：共9页

页码：1984-1992