改进的多维关联规则算法研究及应用

• 作者: 张素琪 梁志刚 胡利娟 董永峰
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 关联规则 数据挖掘 Apriori算法 地址索引
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 数据挖掘
• 页码范围: 174-179
• 分类号: TP39
• 字数: 5772字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.09.031

摘要

关联规则是数据挖掘研究中最主要、最活跃的领域之一.以Apriori算法为前提,借助AprioriTid算法事务压缩的思想,减少了重复扫描数据库的时间;并提出了一种利用事务标识列表,该列表长度即是对应候选项集的支持度计数,在计算支持度计数时,仅需要得到对应列表长度即可,从而缩短了计算计数时的比较时间;同时,在生成频繁项集时引入地址索引机制,在剪枝过程中,利用候选项集的首元素在地址索引表中快速定位,减少了多次扫描事务数据库,有效地缩短了计数时间和占用的内存空间.利用改进的算法对科研管理系统数据进行关联关系分析,从中萃取数据中隐含的、有价值的信息,辅助下一阶段的科研管理工作.并通过试验进行性能比较得出,改进后的算法效率更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董永峰	河北工业大学计算机科学与软件学院	52	339	11.0	16.0
2	张素琪		5	33	3.0	5.0
3	梁志刚	河北工业大学计算机科学与软件学院	6	45	5.0	6.0
4	胡利娟	河北工业大学计算机科学与软件学院	1	20	1.0	1.0