计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (8): 117-119.DOI: 10.3778/j.issn.1002-8331.2010.08.033

• 数据库、信号与信息处理 • 上一篇    下一篇

挖掘数据库中的负频繁模式

袁本刚1,陈 莉1,金 燕2   

  1. 1.西北大学 信息科学与技术学院,西安 710127
    2.陕西师范大学 新闻与传播学院,西安 710062
  • 收稿日期:2008-09-19 修回日期:2008-11-28 出版日期:2010-03-11 发布日期:2010-03-11
  • 通讯作者: 袁本刚

Mining of negative frequent patterns in databases

YUAN Ben-gang1,CHEN Li1,JIN Yan2   

  1. 1.School of Information Science and Technology,Northwest University,Xi’an 710127,China
    2.Knowledge Media Institute,Shaanxi Normal University,Xi’an 710062,China
  • Received:2008-09-19 Revised:2008-11-28 Online:2010-03-11 Published:2010-03-11
  • Contact: YUAN Ben-gang

摘要: 传统的关联规则挖掘研究事务中所包含的项与项之间的关联性,而负关联规则挖掘不仅要考虑事务中包含的项,还要考虑事务中不包含的项。给出了完全负关联规则的定义,提出一种基于树的算法Free-PNP,通过此算法挖掘数据库中的负频繁模式,继而得到所要挖掘的完全负关联规则。通过实验验证了算法的有效性。

Abstract: Typical association rules mining studies on associations between items found in transactions in databases.Negative association rules mining considers absent items in databases as well as existing items.A concept of complete negative association rules is proposed.A tree-based algorithm named Free-PNP is presented by which negative frequent patterns can be found from databases and complete negative association can be obtained.Experiments demonstrate its effectiveness and efficiency.

中图分类号: