期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
GDLOF:基于网格和稠密单元的快速局部离群点探测算法 被引量:6
1
作者 张净 孙志挥 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第6期863-866,共4页
为了适应高维大规模数据集的稀疏性,解决现有离群点探测算法在运用于高维大规模数据集时计算量以及时间效率均无法令人满意的现状,区别于以往文献中以点的数量作为判断稠密的阈值,在基于密度的局部异常检测算法LOF的基础上,以通过数据... 为了适应高维大规模数据集的稀疏性,解决现有离群点探测算法在运用于高维大规模数据集时计算量以及时间效率均无法令人满意的现状,区别于以往文献中以点的数量作为判断稠密的阈值,在基于密度的局部异常检测算法LOF的基础上,以通过数据集中每一点周围的邻近点的状况作为判别依据,提出了稠密单元和稠密区域的概念以及基于网格和稠密单元的快速局部离群点探测算法.通过证明稠密单元和稠密区域中的点不可能成为离群点,使得算法减少了LOF值的计算量并显著提高效率.实验表明,该算法对于高维大规模数据集具有良好的适用性和有效性. 展开更多
关键词 数据挖掘 离群点 稠密单元 稠密区域
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部