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

收稿日期:2008 基金项目:安徽省高等学校省级自然科学研究项目（kj2008B092） 作者简介：贾瑞玉（1965-），女，副教授,研究方向为计算机图形学、数据挖掘、人工智能;黄义堂（1983-），男，安徽滁州人，硕士研究生，研究方向为智能软件。 基于遗传算法的高维离群点检测算法的改进 摘要： 离群点检测问题在欺诈检测，网络鲁棒性分析，和入侵检测等领域上有着重要的应用，并且大多数应用在高维数据领域中，Aggarwal 和Yu提出的基于子空间投影和遗传算法（GA）的离群点检测方法是处理高维数据的一个有效方法。由于该算法的交叉重组过程采用贪心策略选择子串，并且随着变异概率的改变可能导致发现不了一些有意义的离群数据。本文提出一种改进的算法，通过对原算法的交叉过程和变异过程进行适当的改进，提高了检测的精度并不受变异概率改变的影响。 关键词：离群点检测；高维数据；遗传算法；交叉；变异 An improved high-dimensional Outlier detection algorithm Based on genetic algorithm Jia ruiyu,Huang yitang,Shidondong （Educational Department Key Laboratory of Intelligent Computing Signal Processing, Anui