| 基于共同进化计算的分类规则算法 |
| |
| 引用本文： | 闵华清,卢炎生,蒋晓宇. 基于共同进化计算的分类规则算法[J]. 华南理工大学学报(自然科学版), 2006, 34(6): 69-73 |
| |
| 作者姓名： | 闵华清 卢炎生 蒋晓宇 |
| |
| 作者单位： | 华中科技大学,计算机科学与工程学院,湖北,武汉,430074;华南理工大学,计算机科学与工程学院,广东,广州,510640 |
| |
| 基金项目： | 广东省科技攻关项目;香港政府粤港关键领域基金 |
| |
| 摘 要： | 为提高分类挖掘的准确度，在分析ID3，C4.5和进化算法（EC）的基础上，设计了两个共同进化的种群分别表示选择的属性子集和分类规则子集，提出基于共同进化计算的分类规则算法（CRCEC），并构建CRCEC算法的适应度评价函数．用4个加利福尼亚大学Irvine分校的数据集对CRCEC，ID3，C4．5和EC算法进行测试比较，结果表明CRCEC算法分类准确度高，可以得到简洁的、可理解性强的规则．最后给出了CRCEC算法在公路车辆征费分类预测系统中的一个应用实例．
|
| 关 键 词： | 数据挖掘 分类规则 共同进化计算 |
| 文章编号： | 1000-565X（2006）06-0069-05 |
| 收稿时间： | 2005-10-17 |
| 修稿时间： | 2005-10-17 |
Algorithm of Classification Rules Based on Co-Evolution Computation |
| |
| Min Hua-qing,Lu Yan-sheng,Jiang Xiao-yu. Algorithm of Classification Rules Based on Co-Evolution Computation[J]. Journal of South China University of Technology(Natural Science Edition), 2006, 34(6): 69-73 |
| |
| Authors: | Min Hua-qing Lu Yan-sheng Jiang Xiao-yu |
| |
| Affiliation: | 1. College of Computer Science, Huazhong Univ. of Science and Tech. , Wuhan 430074, Hubei, China; 2. College of Computer Science and Engineering, South China Univ. of Tech. , Guangzhou 510640, Guangdong, China |
| |
| Abstract: | In order to improve the accuracy of classified mining,the ID3,C4.5 and EC(Evolution Computation) algorithms are analyzed,and two co-evolution populations are designed to respectively describe the attribute set and the classification rule set.The algorithm of the classification rules based on the co-evolution computation(CRCEC) and its fitness function are then proposed.Moreover,a comparison among EC,ID3,C4.5 and CRCEC algorithms is carried out using four datasets of University of California,Irvine.The results show that the proposed CRCEC algorithm is of high accuracy and helps obtain rules that are simple and easy to understand.The proposed algorithm is finally applied to the predictive system of highway charge as an application example. |
| |
| Keywords: | data mining classification rule co-evolution computation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
