| 基于遗传算法的高维离群点检测算法的改进 |
| |
| 引用本文： | 施冬冬,贾瑞玉,黄义堂.基于遗传算法的高维离群点检测算法的改进[J].计算机技术与发展,2009,19(3). |
| |
| 作者姓名： | 施冬冬 贾瑞玉 黄义堂 |
| |
| 作者单位： | 安徽大学,计算机科学与技术学院,安徽,合肥,230039 |
| |
| 基金项目： | 安徽省高等学校省级自然科学研究项目 |
| |
| 摘 要： | 离群点检测在欺诈检测、网络鲁棒性分析和入侵检测等领域有着重要的应用.Aggarwal和Yu提出的基于子空间投影和遗传算法(GA)的离群点检测方法是处理高维数据的一个有效方法.由于该算法的交叉重组过程采用贪心策略选择子串,并且随着变异概率的改变可能导致发现不了一些有意义的离群数据.文中对该算法的交叉过程和变异过程进行改进,提出一种改进的算法,提高了检测的精度并且不受变异概率改变的影响.
|
| 关 键 词： | 离群点检测 高维数据 遗传算法 交叉 变异 |
An Improved High-Dimensional Outlier Detection Algorithm Based on Genetic Algorithm |
| |
| SHI Dong-dong,JIA Rui-yu,HUANG Yi-tang.An Improved High-Dimensional Outlier Detection Algorithm Based on Genetic Algorithm[J].Computer Technology and Development,2009,19(3). |
| |
| Authors: | SHI Dong-dong JIA Rui-yu HUANG Yi-tang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
