| 用于分类规则提取的演化算法分析与设计 |
| |
| 引用本文： | 覃俊,康立山,陈毓屏.用于分类规则提取的演化算法分析与设计[J].计算机工程与应用,2004,40(2):13-15,31. |
| |
| 作者姓名： | 覃俊 康立山 陈毓屏 |
| |
| 作者单位： | 1. 中南民族大学计算机学院,武汉,430074;武汉大学软件工程国家重点实验室,武汉,430072
2. 武汉大学软件工程国家重点实验室,武汉,430072 |
| |
| 基金项目： | 国家自然科学基金(编号:69635030，60073043，70071042) |
| |
| 摘 要： | 在知识发现流程中,分类规则是主要的挖掘任务之一。针对传统的基于统计分析的挖掘算法在保证知识的有趣性方面的缺陷,提出了利用演化计算这种智能计算模型的全局搜索特性和完全适应值导向特性来进行分类知识的自动挖掘和处理,不需要先验知识,以确保知识的有趣性。提出了用IF-THEN这种高层次的知识表示形式来提高知识的可理解性。并给出了个体表示,遗传操作和适应值评估等几个在演化算法中起重要作用的成分的设计原则和方法。
|
| 关 键 词： | 数据挖掘 分类规则 演化算法 有趣性 适应值 |
| 文章编号： | 1002-8331-(2004)02-0013-03 |
The Analysis and Implementation of Evolutionary Algorithm for Mining Classification Rule |
| |
| Qin Jun , Kang Lishan Chen Yuping.The Analysis and Implementation of Evolutionary Algorithm for Mining Classification Rule[J].Computer Engineering and Applications,2004,40(2):13-15,31. |
| |
| Authors: | Qin Jun Kang Lishan Chen Yuping |
| |
| Affiliation: | Qin Jun 1,2 Kang Lishan 2 Chen Yuping 21 |
| |
| Abstract: | Mining the classification rules is the main task in the course of Knowledge discovery in Database(KDD).In this paper,we focus on mining classification rules based on evolutionary algorithm(EA)to guarantee that the mined knowledge is interesting for users because EA has many advantages like fitness-driven and global searching.It is em-phasized that using high-level knowledge representations like IF-THEN(prediction)rules is helpful for knowledge com-prehensibility.The principle of how to analyze and design the key components in GA(individual representation,genetic operation,fitness measurement )is presented. |
| |
| Keywords: | Data mining Classification rule Evolutionary algorithm Fitness measurement |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
