基于小生境遗传算法的关联规则挖掘方法

摘要：

通过采用惩罚函数设置支持度阈值,有效地解决了规则冗余问题.在小生境遗传算法方面,采用了一种新颖的素因子染色体编码方法并引入了最大频繁项分布表.该编码方法把原来用字符表示的事务转化为用一个整数进行表示,把字符串运算转化为数值运算,将事务数据库属性项压缩为一个数值型的项.通过引入最大频繁项分布表,使算法总是能在最大频繁项密集区进行挖掘,对组合搜索空间进行了有效修剪.实验结果表明,该方法对事务数据库压缩比超过25%,效率至少能提高47%.

关键词：关联规则、小生境遗传算法、染色体、杂交操作

所属期刊栏目：34

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目60573067

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

页数：共3页

页码：163-165