基于散列布尔矩阵的关联规则Eclat改进算法

被引：18

作者：

熊忠阳

陈培恩

张玉芳

机构：

[1] 重庆大学计算机学院

来源：

计算机应用研究 | 2010年 / 27卷 / 04期

基金：

中国博士后科学基金;

关键词：

垂直数据表示; 交集; 散列; 布尔矩阵; 频集;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

将散列表与布尔矩阵相结合,提出了一种基于散列布尔矩阵的Eclat改进算法,通过提高求交集的速度来加快整个算法生成频集的过程。实验结果表明,改进的Eclat算法在计算性能和时间效率上均优于传统算法。

引用

页码：1323 / 1325

页数：3

共 7 条

[1] 改进的Eclat数据挖掘算法的研究 [J].

宋长新 ;

马克 .

微计算机信息, 2008, (24) :92-94

[2] 一种基于半布尔矩阵的混合维关联规则算法 [J].

张嘉赢 ;

刘井莲 ;

赵卫绩 .

沈阳大学学报, 2008, (02) :19-21

[3] 基于散列的关联规则AprioriTid改进算法 [J].

俞燕燕 ;

李绍滋 .

计算机工程, 2008, (05) :60-62

[4] 频繁模式挖掘算法分析和比较 [J].

李敏 ;

李春平 .

计算机应用, 2005, (S1) :166-171

[5]

多维数据关联规则挖掘研究及系统实现.[D].马安胜.吉林大学.2007, 05

[6]

数据结构.[M].严蔚敏;吴伟民编著;.清华大学出版社.2002,

[7] From sequential pattern mining to structured pattern mining: A pattern-growth approach [J].

Han, JW ;

Pei, J ;

Yan, XF .

JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (03) :257-279

← 1 →