基于遗传算法的单维关联规则挖掘

摘要：

算法采用了一种新颖的质数编码方式,将数据库属性项压缩为一个数值型的项,把原来用字符串表示的记录转化为用一个合数表示,进而把字符串比较转化为数值运算.通过引入频繁项集估计数目,使算法总是在频繁项密集区进行挖掘,对搜索空间进行了有效修剪.实验表明,算法对数据库压缩比超过25％,效率至少能提高49％.

关键词：数据挖掘、关联规则、遗传算法

所属期刊栏目：13

分类号：TP391.3(计算技术、计算机技术)

在线出版日期：2013-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：223-227