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

摘要：

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

关键词：离群约简、遗传算法、粗糙集、离群相似水平

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

资助基金：重庆市自然科学基金2005BB2224

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

页数：共4页

页码：198-201