基于单元的快速的大数据集离群数据挖掘算法

摘要：

提出基于单元的快速的大数据集离群数据挖掘算法,用聚簇技术对数据进行预处理,然后将数据放入合适的空间单元并对非空单元使用维单元树(cell dimension tree,CD-tree)进行索引,数据集中大部分位于高密度区且与离群数据无关的数据将会被过滤掉,从而避免了大量不必要的计算.实验表明,该算法能快速准确地从大数据集中挖掘出离群数据,并提高离群数据的检测速度.

关键词：大数据集、离群数据、单元、分块、快速

所属期刊栏目：22

分类号：TP311.13(计算技术、计算机技术)

资助基金：重庆市科技攻关计划项目CSTC,2008AC2126,CSTC,2009AC2034;重庆市自然科学基金CSTC,2008BB2065

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：673-677