关联规则挖掘中若干关键技术的研究

• 作者: 孙志挥 宋余庆 朱玉全 杨鹤标 陆介平 陈耿
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 数据挖掘 关联规则 频繁项目集
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 数据挖掘
• 页码范围: 1785-1789
• 页数: 5页
• 分类号: TP311
• 字数: 3519字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨鹤标	江苏大学计算机科学与通信工程学院	78	637	13.0	22.0
2	孙志挥	东南大学计算机科学与工程系	148	3968	33.0	58.0
3	宋余庆	江苏大学计算机科学与通信工程学院	128	1213	20.0	29.0
4	朱玉全	江苏大学计算机科学与通信工程学院	90	959	17.0	26.0
5	陈耿	东南大学计算机科学与工程系	20	867	12.0	20.0
6	陆介平	东南大学计算机科学与工程系	12	407	10.0	12.0