一种新多维关联规则挖掘算法.PDFVIP

　第27 卷 第2 期 小 型 微 型 计 算 机 系 统 V o l27 N o. 2　 　　2006 年2 月 M IN I- M ICRO SYST EM S 　Feb. 2006　　 一种新的多维关联规则挖掘算法 沈国强 , 覃　征 (清华大学 软件学院, 北京, 100084) : 15@ 163. E m ail sguoq_ com 摘　要: 关联规则是数据挖掘中一个重要课题. 文章给出一种基于遗传算法和蚂蚁算法相结合的多维关联规则挖掘算法. 新算 法利用了遗传和蚂蚁算法共有的良好全局搜索能力, 并克服了遗传算法局部搜索能力弱和蚂蚁算法搜索速度慢的缺陷. 实验结 果表明, 新算法在对具有稀疏特性的多维关联规则的挖掘中体现了良好的性能. 关 键 词: 遗传算法 ; 蚂蚁算法; 关联规则; 数据挖掘