一种基于SQL语句的ID3改进算法

摘要：

ID3算法沿用的是机器学习算法,与数据库集成性差.提出一种基于SQL语句的ID3改进算法.通过SQL语句直接对保存在数据库中的数据表进行分组查询,计算测试属性的条件熵,并给出深度优先和广度优先生成子树的递归算法.实验证明,改进的ID3算法充分利用了SQL的高效性和C++语言的灵活性,降低了算法实现难度,高效实现大量数据的分类.

关键词：ID3、决策树、信息熵、SQL语句

所属期刊栏目：12

分类号：TP181(自动化基础理论)

资助基金：绥化学院科学技术项目KQ1201003

在线出版日期：2013-02-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：9370-9373