基于网格模型的孤立点检测算法.pdfVIP

第43卷 第 11期 iLf 东 大 学 学 报 (理 学 版) 2008年 11月 。 V01．43 No．11 JournalofShandongUniversity(NaturalScience) NOV．2oo8 文章编号：：167t一9352~2008)11．0058-03 基于网格模型的孤立点检测算法 闫宗奎 ，石冰 (山东大学计算机科学与技术学院，山东 济南 250101) 摘要：为了从数据集中快速有效地发现孤立点，提 出了一种基于网格模型的孤立点检测方法，给 出了数据空间的 网格划分，定义了网格内孤立点存在性 阈值，提出了基于网格的孤立点检测算法，在保证算法有效性的前提下，降 低了算法的时间复杂度。 关键词：数据挖掘；孤立点；网格模型 中图分类号：TP311 文献标志码：A Anoutlier—analysisalgorithm basedonthegridmodel