数据挖掘中的增量式关联规则更新算法  

An Efficient Incremental Updating Algorithm in Data Mining for Maintaining Association Rules

作　　者：蒙韧[1] 苏毅娟[2] 朱晓峰[3] 张继连[3] 

机构地区：[1]广西师范大学财务处,广西桂林541004 [2]广西师范学院数学与计算机科学系,广西南宁530001 [3]广西师范大学数学与计算机学院,广西桂林541004

出　　处：《广西科学院学报》2006年第2期125-128,共4页Journal of Guangxi Academy of Sciences

基　　金：广西教育厅科学研究项目:区间值数据库中知识发现

摘　　要：设计增量关联规则更新算法,用于解决数据挖掘中元组数增加而最小支持度不发生变化时关联规则增量式更新问题。该算法只须扫描原始数据库和新增数据库各一遍,能大大降低运算时间,加快速度,极大地提高关联规则的挖掘性能。Updating association rules is an inevitable yet important issue in data mining. This paper presents a highly efficient updating algorithm, referred to AIUA algorithm, for incrementally maintaining association rules with the same minimum support. This algorithm only takes one scan on both the original database and the increased dataset. We experimentally evaluated our approach,and demonstrated the efficiency and promising.

关 键 词：数据挖掘 关联规则 增量更新算法 

分 类 号：TP331[自动化与计算机技术—计算机系统结构]