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

摘要

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