大型数据库中数据挖掘算法SLIQ的研究及仿真

摘要

本文将使用决策树方法，对连续型数据，研究一种有教师型的数据挖掘算法SLIQ，该算法分为三个阶段，在预处理阶段,对数值属性进行预排序，在树的构建阶段采用了树的宽度优先增长策略,使得SLIQ能够处理海量的磁盘数据，在树的修剪阶段,采用了一种基于最小描述长度原理的修剪算法，实验结果表明,SLIQ能够较快且准确地处理海量的数据。