论文部分内容阅读
离群点检测问题作为数据挖掘的一个重要任务，在众多领域中得到了应用．近年来，基于数据流数据的挖掘算法研究受到越来越多的重视．为了解决数据流数据中的离群点检测问题，提出了一种基于数据空间动态网格划分的快速数据流离群点检测算法．算法利用动态网格对空间中的稠密和稀疏区域进行划分，过滤处于稠密区域的大量主体数据。有效地减少了算法所需考察的数据对象的规模．而对于稀疏区域中的候选离群点。采用近似方法计算其离群度。具有高离群度的数据作为离群点输出．在保证一定精确度的条件下，算法的运行效率可以得到大幅度提高．对模拟数据集和