挖掘关联规则算法的优化处理

被引：9

作者：

陆丽娜

xjtu．edu．cn

陈亚萍

xjtu．edu．cn

杨麦顺

xjtu．edu．cn

魏恒义

xjtu．edu．cn

机构：

[1] 西安交通大学计算机科学与技术系!西安

[2] E－mail：lnlu

来源：

关键词：

数据挖掘; 关联规则; 哈希;

D O I：

暂无

中图分类号：

TP311 [程序设计、软件工程];

学科分类号：

081202 ; 0835 ;

摘要：

在挖掘关联规则的执行过程中，早期循环生成最大项目集的过程是很重要的。文中提出基于哈希表的算法，对生成侯选项目集的过程进行了优化，尤其是对生成二维侯选项目集更是有效。由于在早期循环中，生成侯选项目集的势较小，使得能更有效地修剪数据库，从而减小了后期循环的计算代价，同时也减小了I／O请求。

引用

页码：99 / 102

页数：4