计算机科学 ›› 2008, Vol. 35 ›› Issue (3): 200-202.
• • 上一篇 下一篇
何海涛 张世玲
出版日期:
发布日期:
HE Hai-Tao, ZHANG Shi-Ling (College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004)
Online:
Published:
摘要: 频繁模式挖掘在数据挖掘领域已经有广泛的应用。然而,对于增量更新频繁模式挖掘研究得不是很多。本文提出了一种新颖的增量更新频繁模式树结构(IUNP_Tree),构建它只需要对数据库扫描一次。此外,提出了基于条件矩阵(conditional matrix)的频繁模式挖掘算(FPBM_Mine)和增量更新算法INUPA,可以有效地处理数据库的增量更新问题。实验表明,该算法是有效的,并且运行效率高于FP-growth算法。
关键词: 数据挖掘 增量更新 频繁模式挖掘
Abstract: Frequent patterns mining has been studied popularly in KDD research. However, little work has been clone on incremental updating frequent patterns mining. A novel incremental updating pattern tree (INUP_Tree) structure is present is paper, which is constr
Key words: Data mining, Incremental updating, Frequent pattern mining
何海涛 张世玲. 基于矩阵的频繁模式挖掘及更新算法[J]. 计算机科学, 2008, 35(3): 200-202. https://doi.org/
HE Hai-Tao, ZHANG Shi-Ling (College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004). [J]. Computer Science, 2008, 35(3): 200-202. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2008/V35/I3/200
Cited