一种基于关联规则的离群数据挖掘算法及其应用

摘要：

文中基于对传统Apriori算法的改进,提出了一种基于规则的离群数据挖掘算法.该算法在数据结构中增加标识符链表后,计算了1-离群条件集的幂集,使得仅需对原数据库进行一次扫描,从而降低了该算法的时间复杂度.同时由于兴趣度的引入使得挖掘的结果也更有针对性和目的性.该算法被应用于某求职系统的离群数据分析中,实验表明该算法是可行有效的.

关键词：离群挖掘、关联规则、兴趣度、Apriori算法

所属期刊栏目：17

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

资助基金：安徽省教育厅自然科学基金2005kj056

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

页数：共4页

页码：110-112,116