基于二进制编码的优化关联规则挖掘算法(2013年)资源-CSDN文库

自然科学

论文

需积分: 9 110 浏览量 2021-05-08 15:05:52 上传评论收藏 366KB PDF 举报

资源推荐

资源详情

资源评论

第



卷



第



期西南师范大学学报

(

自然科学版

)



年



月

󰁑 󰁑 



(



)





󰁑 

文章编号

 

(



)

  

基于二进制编码的优化关联规则挖掘算法



王仕平

成都学院信息科学与技术学院



成都



摘要

提出了一种基于二进制编码的优化关联规则挖掘算法



该算法是按项目支持数的升序从高到低地编制二进

制位



然后将事务转换成数字事务



通过构建候选数字事务区间来搜索频繁数字事务



最后产生关联规则



该算法

的原理简单



减少了冗余候选项和扫描次数



实验结果表明该算法比同类挖掘算法更快速而有效



关



键



词

关联规则



二进制项目



数字事务



候选数字事务区间

中图分类号

TP311

文献标志码

关联规则是一个重要的



研究课题



它反映了大量数据项目之间的有趣关联



目前



针对关联规则

挖掘算法







的运算量及技术难点









目前人们已经提出了许多挖掘算法









如文献







和







从牺牲

存储空间方面来减少数据库的扫描次数



避免使用传统的







󰁒



存储



而采取了

󰁒

的存储结

构



虽然这些算法在减少候选项目集的个数以及减少扫描数据库的次数等方面均取得了较好的效果



但大

部分算法仍然沿用了







和

󰁒

的思想



为了进一步改进传统挖掘算法







和

󰁒

的不

足



人们又提出了基于二进制的挖掘算法



如文献









在现有文献中具有代表性的算法是

󰁒





和

󰁒









它们为了产生候选频繁项目集



用函数







󰁒



的思想设计了

󰁒

算法



该算法仍采

用了输入频繁







项目集





输出候选频繁

项目集

的方法



搜索策略为自底向上方式



同时通

过移位操作



进而生成了基于二进制形式的候选频繁项目集



另外该类算法在计算候选频繁项目集的支持

数时



采用了二进制的逻辑



与



或



和



异或



等操作来实现



减少了计算和扫描次数



提高了算法的执行

效率



文献







的算法用到了移位操作和二进制逻辑运算



但这些算法都没有将事务数据转换成数值



文献







在打破传统挖掘算法







的基础之上提出了基于二进制的挖掘算法



虽然这些算法都将事务数

据转换成了数值



但却没有优化二进制编码



导致冗余候选项和计算仍然存在



其算法效率有待进一步提

高



为此



本文提出了一种基于二进制编码的优化关联规则挖掘算法



















该算法减少了候选项的个数和扫描数据库的次数



达到了提高挖掘算法

效率的目的



1

优化关联规则挖掘算法

1.1

基于二进制编码的优化关联规则挖掘算法 (2013年)

最新资源

基于二进制编码的优化关联规则挖掘算法 (2013年)

一种基于编码的关联规则挖掘算法

论文研究-基于二进制的关联规则挖掘算法.pdf

二进制蝙蝠算法的多目标关联规则挖掘

基于Apriori算法的关联规则挖掘

一种基于压缩矩阵的关联规则挖掘算法

基于二进制编码的蚁群优化算法及其收敛性分析1

基于二进制粒子群优化算法的零件特征与机床加工关联知识挖掘.pdf

基于FP-Growth算法的关联规则挖掘

关联规则挖掘算法的多核并行优化

一种改进的基于关联图的关联规则挖掘算法 (2004年)

基于事务相似矩阵的关联规则挖掘算法

基于树结构的高效关联规则挖掘算法* (2009年)

基于matlab遗传算法采用二进制编码

用基于二进制编码的异步粒子群算法解0_1背包问题.pdf

二进制编码遗传算法解决TSP问题

matlab编写的遗传算法，采用二进制编码，有说明文档

基于位运算和倒排索引的关联规则挖掘算法

基于aprior的模糊关联规则挖掘算法

基于频繁项集树的时态关联规则挖掘算法

基于矩阵的关联规则挖掘算法.pdf

基于矩阵的关联规则挖掘算法

Matlab实现遗传算法（二进制编码）

双二进制编码(Duobinary coding)MATLAB程序

MATLAB中的二进制和实数编码遗传算法

最新资源