基于布尔矩阵的关联规则算法研究

被引：18

作者：

方炜炜

杨炳儒

宋威

侯伟

机构：

[1] 北京科技大学信息工程学院

来源：

计算机应用研究 | 2008年 / 07期

基金：

北京市自然科学基金;

关键词：

数据挖掘; 关联规则; 矩阵; Apriori算法; 频繁项集;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对可快速在大型交易事务数据库中挖掘关联规则的问题,基于布尔矩阵提出一种新的挖掘算法。该算法通过仅需存储布尔位节约了内存,通过简单布尔运算提高了求解频繁项集的效率。实验证明该算法较之于Apriori算法有更好的性能。

引用

页码：1964 / 1966

页数：3

共 9 条

[1]

知识发现.[M].史忠植著;.清华大学出版社.2002,

[2] 基于矩阵的Apriori算法改进 [J].

李超 ;

余昭平 .

计算机工程, 2006, (23) :68-69

[3] 基于“新颖度”的关联挖掘算法 [J].

陈刚 ;

李秀 ;

刘文煌 .

微计算机信息, 2006, (24) :1-3

[4] 飞机加油多服务台排队系统模型仿真分析 [J].

施毅 ;

陆廷金 ;

刘剑锋 .

微计算机信息, 2006, (07) :265-268

[5] 关联规则挖掘Apriori算法的改进与实现 [J].

陈文庆 ;

许棠 .

微机发展, 2005, (08) :155-157

[6] 一种基于关系矩阵的关联规则快速挖掘算法 [J].

胡慧蓉 ;

王周敬 .

计算机应用, 2005, (07) :1577-1579

[7] 基于动态剪枝的关联规则挖掘算法 [J].

皮德常 ;

秦小麟 ;

王宁生 .

小型微型计算机系统, 2004, (10) :1850-1852

[8] 基于向量和矩阵的挖掘关联规则的高效算法 [J].

牛小飞 ;

石冰 .

计算机工程与应用, 2004, (12) :170-173

[9] 挖掘关联规则中的一种优化的Apriori算法 [J].

徐章艳 ;

张师超 ;

区玉明 ;

卢景丽 ;

刘美玲 .

计算机工程, 2003, (19) :83-84+87

← 1 →