文献类型：期刊文章

作　　者：陈耿[1] 朱玉全[2] 杨鹤标[2] 陆介平[1] 宋余庆[2] 孙志挥[1]

机构地区：[1]东南大学计算机科学与工程系,南京210096 [2]江苏大学计算机科学与通信工程学院,镇江212013

出　　处：《计算机研究与发展》

基　　金：江苏大学科研启动基金项目(04KJD001);国家自然科学基金项目(70371015)

年　　份：2005

卷　　号：42

期　　号：10

起止页码：1785-1789

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：Apriori类算法已经成为关联规则挖掘中的经典算法,其技术难点及运算量主要集中在以下两个方面:①如何确定候选频繁项目集和计算项目集的支持数;②如何减少候选频繁项目集的个数以及扫描数据库的次数·目前已提出了许多改进方法来解决第2个问题,并已取得了很好的效果·然而,对于第1个问题,仍沿用Apriori算法中的解决方案,其运算量是较大的·为此,提出了一种基于二进制形式的候选频繁项目集生成和相应的计算支持数算法,该算法只需对挖掘对象进行一些“或”、“与”、“异或”等逻辑运算操作,显著降低了算法的实现难度,将该算法与Apriori类算法相结合,可以进一步提高算法的执行效率,实验结果也表明算法是有效、快速的·

关 键 词：数据挖掘 关联规则 频繁项目集

分 类 号：TP311]