首页 | 本学科首页   官方微博 | 高级检索  
     

改进自适应遗传算法在关联规则中的研究
引用本文:李存进,孙红.改进自适应遗传算法在关联规则中的研究[J].电子科技,2019,32(12):58-63.
作者姓名:李存进  孙红
作者单位:上海理工大学光电信息与计算机工程学院,上海,200093;上海理工大学光电信息与计算机工程学院,上海200093;上海现代光学系统重点实验室,上海200093
基金项目:国家自然科学基金(61472256);国家自然科学基金(61170277);国家自然科学基金(61703277);上海市教委科研创新重点项目(12zz137);沪江基金(C14002)
摘    要:针对传统的关联规则在大数据环境下数据挖掘过程中效率低的问题,文中融入了遗传算法,并且对传统的遗传算法进行优化以便更好地适用于关联规则的挖掘。针对传统的自适应遗传算法,对其交叉算子和变异算子进行自适应优化,在此基础上加入兴趣度用来剔除一些没有实际效果的规则。实验结果表明在关联规则提取方面,结合云计算技术和所改进的算法可以优化其挖掘效率,并克服适应性和可用性等方面的缺陷,不仅加快了算法的收敛速度,也提高了解的质量。

关 键 词:数据挖掘  关联规则  自适应遗传算法  兴趣度  云计算  挖掘效率
收稿时间:2018-11-26

The Study of Improved Self-adaptive Genetic Algorithm in Association Rules
LI Cunjin,SUN Hong.The Study of Improved Self-adaptive Genetic Algorithm in Association Rules[J].Electronic Science and Technology,2019,32(12):58-63.
Authors:LI Cunjin  SUN Hong
Affiliation:1.School of Optical Electrical and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200093, China;2.Shanghai Key Lab of Modern Optical System, Shanghai 200093,China
Abstract:Aiming at the low efficiency of traditional association rules in the data mining process under the big data environment, genetic algorithm was integrated. Meanwhile, the traditional genetic algorithm was also optimized to apply to the mining of association rules. Aiming at the traditional adaptive genetic algorithm, the crossover operator and mutation operator were optimized adaptively, and then the degree of interest was added to eliminate some rules that had no practical effect. Experimental results showed that combining cloud computing technology and the improved algorithm in the extraction of association rules could optimize its mining efficiency and overcame the shortcomings of adaptability and usability, which not only accelerated the convergence speed of the algorithm, but also improved the quality of understanding.
Keywords:data mining  associationrule  self-adaptive genetic algorithm  interest  cloudcomputing  mining efficiency  
本文献已被 万方数据 等数据库收录!
点击此处可从《电子科技》浏览原始摘要信息
点击此处可从《电子科技》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号