摘要
发现频繁项集是数据挖掘应用中的关键问题,发现过程的高花费要求对增量数据挖掘算法进行深入研究.考虑保持最小支持度不变,一个事务数据集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.
出处
《滨州学院学报》
2005年第3期33-37,共5页
Journal of Binzhou University
基金
山东省自然科学基金重大项目(Z2004G02)山东省中青年科学家奖励基金项目(03BS003)
关键词
数据挖掘
频繁项目集
关联规则
增量式更新
data mining
frequent itemsets
association rules
incremental updating