Algorithm of Classification Rules Based on Co-Evolution Computation

Hua-qing Min,Yan-sheng Lu,Xiao-yu Jiang
DOI: https://doi.org/10.3321/j.issn:1000-565X.2006.06.015
2006-01-01
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.
What problem does this paper attempt to address?