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

作　　者：李舶永 刘超慧[1] 金胜凯 陈剑伟 徐亚通 LI Boyong;LIU Chaohui;JIN Shengkai;CHEN Jianwei;XU Yatong

机构地区：[1]郑州航空工业管理学院智能工程学院,河南郑州450046 [2]郑州航空工业管理学院土木建筑学院,河南郑州450046

出　　处：《信息技术与信息化》2022年第4期192-195,共4页Information Technology and Informatization

基　　金：国家级大学生创新创业训练计划项目(202110485023);河南省高等教育教学改革研究与实践项目(2019SJGLX126);河南省教育科学十三五规划项目(2020YB0149);教育部高等教育司产学合作协同育人项目(202002074007,202101012015)资助。

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

关 键 词：关联规则 增量更新 频繁项集 最小支持度 数据库 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]