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

作者：刘建华; 王勇; 洪月好

来源：上海电力学院学报, 2005, (03): 244-248.

• 数据挖掘
• 遗传算法
• 关联规则 data mining
• genetic algorithm
• association rules

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

• 单位
  上海电力学院; 桂林航天工业高等专科学校