一种基于ID3的决策树实现方法及装置

摘要

本发明公开了一种基于ID3的决策树实现方法和装置，该方法包括矩阵构建步骤，读入数据以构建属性矩阵和数据矩阵；当前节点确定步骤，选择根据数据矩阵计算的属性矩阵中当前信息增益最大值对应的属性作为当前节点；子一级节点确定步骤，去除当前节点属性后重构属性矩阵，选择属性矩阵重构后计算得到的信息增益最大值对应的属性作为当前的子一级节点，并以该子一级节点为当前节点重复子一级节点确定步骤；决策树实现步骤，根据当前节点及对应的所有子一级节点实现决策树。本发明可以充分、高效、实用、可靠的获取决策知识，从而实现数据挖掘。