首页 | 本学科首页   官方微博 | 高级检索  
     

最大频繁项目集的增量式更新算法
引用本文:孙沛涛,孙俊清.最大频繁项目集的增量式更新算法[J].计算机工程与设计,2005,26(12):3213-3215,3229.
作者姓名:孙沛涛  孙俊清
作者单位:天津理工大学,计算机科学与工程系,天津,300191
基金项目:天津市高校科技发展基金项目(20041706);天津理工大学科技发展基金项目(LG03016)
摘    要:关联规则挖掘已取得了许多有效的算法,但是当事务数据库发生动态变化情况时,频繁项集的挖掘工作仍然是一个复杂的问题。在数据库动态增加的情况下,给出了一种有效的算法——-NEWIUA,它与其它的增量更新算法相比,不同之处在于:NEWIUA对原数据库及新数据库最多只需遍历一次,减少了I/O次数,同时该算法可以保证每次所得的候选项的数目都是最少的。

关 键 词:数据挖掘  关联规则  增量更新
文章编号:1000-7024(2005)12-3213-03
收稿时间:2004-10-30
修稿时间:2004-10-30

Incremental updating algorithm for mining maximum frequent itemsets
SUN Pei-tao,SUN Jun-qing.Incremental updating algorithm for mining maximum frequent itemsets[J].Computer Engineering and Design,2005,26(12):3213-3215,3229.
Authors:SUN Pei-tao  SUN Jun-qing
Affiliation:Department of Computer Science and Engineering, Tianjin University of Technology, Tianjin 300191, China
Abstract:
Keywords:data mining  association rules  incremental updating
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号