摘要
遗传进化理论由美国密歇根大学J.Holland教授提出,该理论借鉴生物遗传机制,以群体方法进行自适应搜索,受到广泛关注,并在科学研究中得到广泛应用。数据挖掘从大量数据中提取信息与知识,遗传算法具有群体搜索策略和简单的遗传算子,可以实现整个数据空间上的分布式信息搜索和采集,在数据挖掘领域得到广泛应用。本文综述了遗传算法的起源、基本原理和特点,介绍了数据挖掘的应用和发展,阐述了近年来遗传算法在分类规则挖掘和关联规则挖掘方面的应用。最后对遗传算法在数据挖掘中的应用前景和面临的挑战进行了分析和展望。
The theory of genetic algorithms was established by Professor J. Holland of the University of Michigan who was inspired by biological gene mechanism. The theory of genetic algorithms which takes advantage of group adaptive search method has received broad attention and is widely used in scientific research, Meanwhile, data mining is also widely used to obtain information and knowledge from volume data, With a simple group search strategy and a genetic operator, genetic algorithms can realize distributed searching and information gathering function from a whole data space, Therefore, the theory of genetic algorithms is widely used in the field of data mining, In this paper, the applications of the genetic evolution were discussed on the classification rules mining and the association rules mining. Besides, the origin, basic principles and features of the genctic algorithm were reviewed. The development of data mining and its applications were also discussed. Finally, the prospects and challenges of the application of the genctic algorithms on data mining were forecasted.
出处
《自然杂志》
北大核心
2008年第1期39-43,共5页
Chinese Journal of Nature
关键词
遗传算法
数据挖掘
分类规则挖掘
关联规则挖掘
genetic algorithm
data mining
classification rules mining
association rules mining
