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

• 作者: 姜文哲 孙亮 赵连朋 金喜子
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 关联规则 小生境遗传算法 染色体 杂交操作
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 163-165
• 页数: 3页
• 分类号: TP18
• 字数: 3209字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.10.059

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵连朋	东北师范大学计算机学院	25	161	6.0	12.0
3	金喜子	东北师范大学计算机学院	10	53	4.0	7.0
7	姜文哲		5	36	2.0	5.0
8	孙亮	渤海大学公共计算机教研部	3	10	1.0	3.0