摘要: 介绍LOF算法、记忆效应以及MELOF算法,对记忆效应进行理论证明,验证MELOF算法的正确性,同时分析该算法的不足和记忆效应的一些特性。针对MELOF算法中的不足进行改进,介绍未来的研究方向,即参数自动选择和利用分而治之思想提高运行效率等。
关键词:
数据挖掘,
异常检测,
局部异常因子,
记忆效应,
MELOF算法
Abstract: After introducing Local Outlier Factor(LOF) algorithm, memory effect and MELOF algorithm, this paper gives the theoretical analysis of memory effect. According to the analysis, it proves the correctness of MELOF algorithm, and finds both the shortcoming of MELOF algorithm and some features of memory effect. It improves MELOF algorithm. The research areas in the future, such as selecting proper parameter value automatically and rising the efficiency with the help of divide and conquer method are introduced.
Key words:
data mining,
outlier detection,
Local Outlier Factor(LOF),
memory effect,
MELOF algorithm
中图分类号:
李 健;阎保平;李 俊. MELOF算法的理论分析与拓展[J]. 计算机工程, 2009, 35(19): 94-96.
LI Jian; YAN Bao-ping; LI Jun. Theoretical Analysis and Development of MELOF Algorithm[J]. Computer Engineering, 2009, 35(19): 94-96.