用于分类规则提取的演化算法分析与设计

作者：覃俊; 康立山; 陈毓屏

来源：计算机工程与应用, 2004, (02): 13-15+31.

• 数据挖掘
• 分类规则
• 演化算法
• 有趣性
• 适应值 Data mining
• Classification rule
• Evolutionary algorithm
• Fitness measurement

在知识发现流程中,分类规则是主要的挖掘任务之一。针对传统的基于统计分析的挖掘算法在保证知识的有趣性方面的缺陷,提出了利用演化计算这种智能计算模型的全局搜索特性和完全适应值导向特性来进行分类知识的自动挖掘和处理,不需要先验知识,以确保知识的有趣性。提出了用IF-THEN这种高层次的知识表示形式来提高知识的可理解性。并给出了个体表示,遗传操作和适应值评估等几个在演化算法中起重要作用的成分的设计原则和方法。