一种基于规则的离群挖掘算法

摘要：

离群数据挖掘是指从大量数据中挖掘明显偏离、不满足一般行为模式的数据.现有的离群数据挖掘算法大多对密集的交易数据库缺乏有效的处理,文中提出了一种高效的基于规则的离群挖掘算法.该算法使用了多层最大离群支持度及最小离群兴趣度,计算1-离群条件集的幂集,并在数据结构中存储了交易标识符链表,使得扫描数据库的次数仅为一次,从而提高了挖掘的速度、效率且使得结果更具有决策意义.文中使用此算法对某一商场的部分销售数据库进行了实验,结果表明该算法能有效、迅速地发现密集数据库中的离群数据.

关键词：数据挖掘、离群数据、离群挖掘、支持度、兴趣度

所属期刊栏目：16

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

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

页数：共4页

页码：73-75,78