基于遗传算法的高维离群点检测算法的改进

摘要：

离群点检测在欺诈检测、网络鲁棒性分析和入侵检测等领域有着重要的应用.Aggarwal和Yu提出的基于子空间投影和遗传算法(GA)的离群点检测方法是处理高维数据的一个有效方法.由于该算法的交叉重组过程采用贪心策略选择子串,并且随着变异概率的改变可能导致发现不了一些有意义的离群数据.文中对该算法的交叉过程和变异过程进行改进,提出一种改进的算法,提高了检测的精度并且不受变异概率改变的影响.

关键词：离群点检测、高维数据、遗传算法、交叉、变异

所属期刊栏目：19

分类号：TP301.6(计算技术、计算机技术)

资助基金：安徽省高等学校省级自然科学研究项目ki2008092

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

页数：共4页

页码：141-143,147