基于项目集知识库的关联规则挖掘与更新的高效算法

分享到

【获取途径】超星期刊网
【作者】李华君，周海岩
【刊名】计算机工程与设计
【作者单位】太原师范学院计算机系　　计算机系；太原师范学院计算机系山西太原；山西太原；太原师范学院
【年份】2004
【卷号】第25卷
【期号】第12期
【页码】2198-2202
【ISSN】1000-7024
【关键词】数据挖掘关联规则项目集知识库候选项目集频繁项目集
【摘要】通过对已有的诸关联规则挖掘与更新算法进行深入的分析和研究,指出了其共同存在的问题与不足,提出了一种基于项目集知识库的关联规则挖掘与更新方法。该方法既适应当数据库D中数据不变而用户指定的最小支持度和最小置信度这两个阈值变化的情况,也适合事务数据库D中数据发生变化的情况。当事务数据库D中数据不变时,仅需扫描数据库一次,便可建立项目集知识库KBD,然后可反复调整最小支持度和最小置信度进行关联规则挖掘与更新。而当事务数据库D中数据发生变化时,仅需扫描数据集d+和d-各一次;通过对项目集知识库KBD的更新...
【文献类型】期刊