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

Mining of negative frequent patterns in databases

作　　者：袁本刚[1] 陈莉[1] 金燕[2] 

机构地区：[1]西北大学信息科学与技术学院 [2]陕西师范大学新闻与传播学院

出　　处：《计算机工程与应用》2010年第8期117-119,143,共4页Computer Engineering and Applications

基　　金：陕西省自然科学基金 Grant No.98X11;陕西省教育厅重点科研计划项目Grant No.00JK015~~

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

关 键 词：负关联规则 负频繁模式 频繁模式树 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]