一种改进式的关联规则高效更新算法

在关联规则的挖掘中,对已发现的关联规则高效的维护和更新十分重要,目的是提高当判断条件和数据库发生变化后的更新效率。通过分析快速增量更新FUP算法,该算法的适用情况较为单一,剖析FUP算法的多轮迭代过程,在该算法的迭代基础上提出改进后的关联规则高效更新IEUP算法,对最小支持度发生改变时的情况增设判断条件,适应更广的更新范围。通过举例和实验验证表明,IEUP算法有效适用于最小支持度和事务数据集发生变化时的关联规则更新,具有可行性和高效性。