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

An Improved Algorithm For Updating Frequent Itemsets

作　　者：高明[1] 刘希玉[1] 盛立[1] 

机构地区：[1]山东师范大学信息管理学院,山东济南250014

出　　处：《滨州学院学报》2005年第3期33-37,共5页Journal of Binzhou University

基　　金：山东省自然科学基金重大项目(Z2004G02)山东省中青年科学家奖励基金项目(03BS003)

摘　　要：发现频繁项集是数据挖掘应用中的关键问题,发现过程的高花费要求对增量数据挖掘算法进行深入研究．考虑保持最小支持度不变,一个事务数据集d动态的添加到事务数据库D中时,利用基于矩阵的MFUP(Matrix＿Fast＿Update)算法生成事务数据库DUd中的频繁项集．Discovering frequent itemsets is a key problem in data mining applications and the high cost of the process leads to the need for incremental data mining algorithms. The paper keeps the minsup changeless when new transactions database d is added to old database D and generates the new frequent itemsets in D∪d by using the MFUP algorithm which is based on Matrix.

关 键 词：数据挖掘 频繁项目集 关联规则 增量式更新 

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