基于数据分区和网格的离群点挖掘算法

• 作者: 唐成龙 邢长征
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 数据挖掘 离群数据 网格 数据分区 单元 微单元 维单元树
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 数据库技术
• 页码范围: 2193-2197
• 分类号: TP311.13
• 字数: 6698字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.02193

摘要

针对已有的基于网格的离群点挖掘算法挖掘效率低和对于大数据集适应性差的问题,提出基于数据分区和网格的离群点挖掘算法.算法首先将数据进行分区,以单元为单位筛选非离群点,并把中间结果暂存起来；然后采用改进的维单元树结构维护数据点的空间信息,以微单元为单位进行非离群点筛选,并通过两个优化策略进行高效操作；最后以数据点为单位挖掘离群点,从而得到离群数据集合.理论分析和实验结果表明了该方法是有效可行的,对大数据集和高维数据具有更好的伸缩性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邢长征	辽宁工程技术大学电子与信息工程学院	41	277	10.0	14.0
2	唐成龙	辽宁工程技术大学电子与信息工程学院	1	4	1.0	1.0