遗传算法编码设计及其在数据挖掘中的应用 (2005年)

数据挖掘就是从大量的数据中提取或者“挖掘”知识，从而实现对数据资源的有效利用。关联分析是数据挖掘诸多功能中应用最广泛的一种。关联分析用于发现关联规则，关联规则描述了给定数据集的项之间的有趣联系。提出了一种基于遗传算法的关联规则的挖掘算法。在关联规则的编码方面，提出了对个体进行变长编码的方法，从而在一定程度上减少了无效规则的数目；在适应度函数的构造方面也进行了一些改进；针对规则库的覆盖问题，采用标志位的方法，对挖掘过的规则设置标志，避免规则重复挖掘。