一种基于数据库查询的改进的决策树算法

摘要：

ID3算法作为数据挖掘分类技术中的核心算法,有着构造简单、学习能力强、分类速度快等优点.但由于其沿用的是机器学习算法,处理的数据集规模小且与数据库集成性较差,影响了其实用性.在继承原有算法思路的基础上,对其核心部分进行了改进,通过使用嵌入式SQL,直接对目标数据库进行查询操作并处理,最终得到分类决策表并保存于数据库.实验证明,改进的ID3算法结合了SQL的高效性和C语言的灵活性,高效无缝地实现了大量数据的分类且大大提高了算法的执行效率.

关键词：数据挖掘、决策树、ID3、嵌入式SQL、分类

所属期刊栏目：44

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

资助基金：国家部委预研项目

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

页数：共4页

页码：148-150,191