一种双向挖掘频繁项的有效方法

摘要：

Apriori算法已成为关联规则挖掘的一个经典方法,广泛地被应用于如贸易决策、银行信用评估、金融保险等诸多领域.这种自底向上方法挖掘短频繁项集时效果较好,当频繁项集较长时,其时间复杂度量呈指数增长态势.本文结合自顶向下和自底向上搜索两种方法,提出一种能更好解决长、短频繁项集问题的双向挖掘方法.通过计算复杂度分析的实验表明,所提出的方法是有效可行的.

关键词：数据挖掘、频繁项集、双向搜索、自顶向下挖掘

所属期刊栏目：33

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

资助基金：上海市教委资助项目;上海市重点学科建设项目T0602

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

页数：共4页

页码：196-199