基于遗传算法的α-离群约简搜索算法

离群数据挖掘与分析在网络入侵控制、信用卡检测、通信欺诈分析等诸多领域具有十分重要的意义。结合粗糙集理论的属性约简技术，定义了α-离群约简等概念，提出了一种以属性离群贡献率和离群划分相似水平为基础的基于遗传算法的旷离群约简算法。这种方法通过维数更小的属性子空间去获得相同或相近的离群数据集，使对离群数据来源及出现原因的分析和理解更加集中于较小的目标域。通过对现实数据集的实验表明，该算法可有效地产生出约简并具有较好的规模适应性。