一种有效的负频繁项集挖掘方法

摘要：

目前负关联规则研究的主要形式是左右两边项集全正或者全负,如(a1a2)→(b1b2)、(a1a2)→(b1b2),但有时形如a1-a2→b1b2,b2的负关联规则能够提供更多的决策信息,然而要挖掘这样的负关联规则需要先挖掘形如a1-a2b1-b2的负频繁项集.为此,本文提出了一个有效的方法米挖掘这样的负频繁项集.该方法包含一个有效的负候选项集生成算法,和仅利用正频繁项集有关信息来计算负候选项集支持度的方法,而不用再次扫描数据库.实验表明了提出方法的有效性.

关键词：正频繁项集、负频繁项集、支持度、负关联规则

所属期刊栏目：25

分类号：TP311(计算技术、计算机技术)

资助基金：山东省优秀中青年科学家奖励基金项目2006BS01017

在线出版日期：2012-06-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：44-46,53