摘要: 基于密度的局部异常检测算法(LOF算法)的时间复杂度较高,限制了其在高维数据集以及大规模数据集中的使用。该文通过分析LOF算法,引入记忆效应概念,提出具有记忆效应的局部异常检测算法——MELOF算法。实验测试表明,该算法的计算结果与LOF算法完全相同,而且能够大大缩短运行时间。
关键词:
数据挖掘,
异常检测,
局部异常因子,
记忆效应,
MELOF算法
Abstract: The computational complexity of algorithm for identifying density-based local outliers (LOF algorithm) is not ideal, which affects its applications in large scale data sets, especially in high dimensional data sets. Under such circumstances, the concept of memory effect is introduced, which lays the foundation for the newly enhanced algorithm called MELOF. Experimental result shows that MELOF algorithm obtains the same result as LOF algorithm, and shortens the execution time obviously.
Key words:
data mining,
outlier detection,
Local Outlier Factor(LOF),
memory effect,
MELOF algorithm
中图分类号:
李 健;阎保平;李 俊. 基于记忆效应的局部异常检测算法[J]. 计算机工程, 2008, 34(12): 4-6.
LI Jian; YAN Bao-ping; LI Jun. Memory-effect-based Local Outlier Detection Algorithm[J]. Computer Engineering, 2008, 34(12): 4-6.