梁红硕, 刘云桥, 赵 理,2

(1. 石家庄职业技术学院，河北 石家庄 050081；2. 北京理工大学， 北京 100081)



知识进化算法及其在关联分类中的应用

梁红硕1, 刘云桥1, 赵 理1,2

(1. 石家庄职业技术学院，河北 石家庄 050081；2. 北京理工大学， 北京 100081)

针对传统的关联分类算法在构造分类器的过程中需要多次遍历数据集从而消耗大量的计算、存储资源的问题，该文提出了一种基于知识进化算法的分类规则构造方法。该方法首先对数据集中的数据进行编码；然后利用猜测与反驳算子从编码后的数据中提取出猜测知识和反面知识；接着对提取出来的猜测知识进行覆盖度、正确度的计算，并根据不断变化的统计数据利用萃取算子将猜测知识与反面知识进行合理的转换。当得到的知识集中的知识的覆盖度达到预设的阈值时，该数据集中的知识被用来生成分类器进行分类。该方法分块读入待分类的数据集，极大地减少了遍历数据集的次数，明显减少了系统所需的存储空间，提高了分类器的构造效率。实验结果表明，该方法可行、有效，在保证分类精度的前提下，较好地解决了关联分类器构造低效、费时的问题。

知识进化；猜测；反驳；关联分类

1 引言

传统的进化算法是建立在达尔文的自然选择学说基础上,对生物自然进化过程的模拟,是人们对从自然演化过程中抽象出来的概念、原则和机制的类比应用,已被广泛用来解决复杂的计算问题,目前的研究工作大多仍集中在生物自然选择层面上[1-2]。……