一类决策树ID3改进算法探究  

The Analysis of a class of Decision Tree ID3 Algorithms Analysis

作　　者：李泓波[1] 彭三城[1] 白劲波[2] 杨高明[3] 黄少伟[1] 

机构地区：[1]肇庆学院计算机学院 [2]肇庆学院经济管理学院,广东肇庆526061 [3]安徽理工大学计算机科学与工程学院,安徽淮南232001

出　　处：《软件导刊》2016年第2期30-32,共3页Software Guide

基　　金：国家自然科学基金面上项目(61379041);安徽省高校自然科学基金项目(KJ2014A061);安徽省博士后基金项目(2014B021);中国民航信息技术科研基地开放课题基金项目(CAAC-ITRB-201404);创新强校专项基金项目(504-20000112);科研启动基金项目(611-611302)

摘　　要：对经典决策树算法ID3的分类属性信息熵进行简化计算,主要使用等价无穷小概念和2阶麦克劳林展开公式实现简化,结果较粗糙。针对这一不足,在介绍ID3算法的基础上,使用数学分析方法对此类算法进行讨论和分析,并作出了相应改进。The decision tree algorithm has been an active research topic for a long time. In many of the improved algorithms, there is a class of decision tree ID3 algorithms simplifying the classification attribute information entropy. The class of algorithms mainly uses the concept of equivalent infinitesimal and 2 order Maclaurin expansion implementing simplified formula, but the results computed by the simplified formula are very rough. For this shortage, on the basis of introducing ID3 algorithm, using mathematical analysis method to analyze this kind of algorithms, a research prospect was proposed.

关 键 词：决策树 ID3 分类属性 信息熵 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]