作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (23): 211-213. doi: 10.3969/j.issn.1000-3428.2006.23.075

• 人工智能及识别技术 • 上一篇    下一篇

基于遗传算法的易于理解的分类规则构造

赵 雷,朱文兴   

  1. (福州大学数学与计算机科学学院,福州 350002)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-12-05 发布日期:2006-12-05

Comprehensible Classification Rules Construction Based on Genetic Algorithm

ZHAO Lei, ZHU Wenxing   

  1. (College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350002)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-12-05 Published:2006-12-05

摘要: 提出了一种分类规则易于理解性的新的定义,并给出了应用属性信息增益计算分类规则可理解性的方法。分析了遗传算法发现分类规则的过程。乳腺癌统计数据上的实验表明,它可以发现准确和易于理解的分类规则。

关键词: 分类规则, 遗传算法, 信息增益, 易于理解的规则

Abstract: This paper puts forward a new definition for the comprehensibility of a classification rule. The paper also gives a method for computing a rule’s comprehensibility by using attribute’s information gain. The method of mining classification rules using GA is also analyzed. The experiment on breast cancer statistical data shows that it can find accurate as well as comprehensible rules.

Key words: Classification rules, Genetic algorithm, Information gain, Comprehensible rules