作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (22): 51-52,6. doi: 10.3969/j.issn.1000-3428.2006.22.018

• 软件技术与数据库 • 上一篇    下一篇

基于频繁模式树的负关联规则挖掘算法

朱玉全,孙 蕾,杨鹤标,宋余庆   

  1. (江苏大学计算机科学与通信工程学院,镇江 212013 )
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-10-20 发布日期:2006-10-20

Algorithm for Mining Negative Association Rules Based on Frequent Pattern Tree

ZHU Yuquan, SUN Lei, YANG Hebiao, SONG Yuqing   

  1. (School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang 212013)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-10-20 Published:2006-10-20

摘要: 典型的正关联规则仅考虑事务中所列举的项目。负关联规则不但要考虑事务中所包含的项目集,还必需考虑事务中所不包含的项目,它包含了非常有价值的信息。然而,对于负关联规则的研究却很少,仅有的几种算法也存在一定的局限性。为此,该文提出了一种基于FP-tree的负关联规则挖掘算法,该算法不但可以发现事务数据库中所有的负关联规则,而且整个过程只需扫描事务数据库两次,算法是有效和可行的。

关键词: 数据挖掘, 频繁模式树, 负关联规则

Abstract: Typical association rules consider only items enumerated in transactions. Such rules are referred to as positive association rules. Negative association rules also consider the same items, but in addition consider negated items (i.e. absent from transactions). Negative association rules are useful in market-basket analysis to identify products that conflict with each other or products that complement each other. Despite their usefulness, very few algorithms to mine them have been proposed to date. This paper presents an algorithm based on FP-tree to discover all negative association rules, which only scan database twice. The algorithm is efficient and practical.


Key words: Data mining, FP-tree, Negative association rules

中图分类号: