计算机科学 ›› 2008, Vol. 35 ›› Issue (3): 200-202.

• • 上一篇    下一篇

基于矩阵的频繁模式挖掘及更新算法

何海涛 张世玲   

  1. 燕山大学信息科学与工程学院,河北秦皇岛066004
  • 出版日期:2018-11-16 发布日期:2018-11-16

HE Hai-Tao, ZHANG Shi-Ling (College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004)   

  • Online:2018-11-16 Published:2018-11-16

摘要: 频繁模式挖掘在数据挖掘领域已经有广泛的应用。然而,对于增量更新频繁模式挖掘研究得不是很多。本文提出了一种新颖的增量更新频繁模式树结构(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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!