改进的关联规则增量更新算法

针对数据库和最小支持度同时发生变化的情况,提出了HIUA算法。该算法利用常用的哈希存储结构,数据结构简单,操作方便、可行,并且只需要扫描数据库一次。同时,通过对其测试结果与经典的Apriori算法进行比较,表明了该算法充分利用了原有的信息,提高了算法的效率。

基于关联规则的增量更新算法

分析了基于关联规则的增量数据挖掘算法,针对传统数据挖掘算法多次迭代扫描,数据库和最小支持度不能同时发生变化,数据结构复杂等的不足,提出哈希增量数据挖掘算法HIUA。该算法只需要扫描数据库一次,并且采用常用的哈希存储结构,数据结构简单,操作方便、可行,通过测试结果表明该算法是合理有效的。