Journal of South China University of Technology (Natural Science Edition) ›› 2006, Vol. 34 ›› Issue (6): 69-73.

• Computer Science & Technology • Previous Articles     Next Articles

Algorithm of Classification Rules Based on Co-Evolution Computation

Min Hua-qing1  Lu Yan-sheng1  Jiang Xiao-yu2   

  1. 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
  • Received:2005-10-17 Online:2006-06-25 Published:2006-06-25
  • Contact: 闵华清(1956-)，男，在职博士生，华南理工大学教授，主要从事人工智能、Web数据库方面的研究． E-mail:hqmin@scut.edu.cn
  • About author:闵华清(1956-)，男，在职博士生，华南理工大学教授，主要从事人工智能、Web数据库方面的研究．
  • Supported by:

    广东省重点科技攻关项目(2003C101007)；香港政府2005年粤港关键领域重大基金资助项目(GHs/054/04)

PDF

444

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 an the classification rule set.The algorithm of the classification rules based on the co-evolution computation f 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 al.gorithm 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.

Key words: data mining, classification rule, co-evolution computation