计算机与现代化 ›› 2009, Vol. 1 ›› Issue (10): 29-4.doi: 10.3969/j.issn.1006-2475.2009.10.009

• 数据库 • 上一篇    下一篇

数据挖掘中决策树方法的研究

施蕾,唐艳琴,张欣星   

  1. 解放军理工大学指挥自动化学院软件技术教研室,江苏 南京 210007
  • 收稿日期:2009-04-02 修回日期:1900-01-01 出版日期:2009-10-15 发布日期:2009-10-15

Research on Decision Tree Technology in Data Mining

SHI Lei,TANG Yan-qin,ZHANG Xin-xing   

  1. Institute of Command Automation, PLA University of Science and Technology, Nanjing 210007, China
  • Received:2009-04-02 Revised:1900-01-01 Online:2009-10-15 Published:2009-10-15

摘要: 决策树是一种求解分类问题的重要技术。本文重点研究数据挖掘中的决策树方法,概述决策树方法的基本原理和优越性,阐述经典的ID3 算法并对算法进行分析,讨论若干针对分裂属性选择的改进算法,提出决策树算法理论进一步研究的方向。

关键词: 数据挖掘, 决策树, ID3

Abstract: Decision tree technology is one of the important technologies in solving classification problems.This paper mainly researchs the decision tree technology in the data mining, summarizes the fundamentals and advantages of decision tree, describes the ID3 algorithm and comments its characteristics, discusses some optimization algorithms based on choosing splitting attributes, and proposes further research directions of decision tree theory.

Key words: data mining, decision tree, ID3