sliq一种快速可伸缩分类器.pptxVIP

SLIQ：一种快速可伸缩分类器Manish Mehta, Rakesh Agrawal, Jorma RissanenIBM Almaden Research Center, 1996报告人：郭新涛2003.03.29内容摘要决策树算法SLIQ算法数据结构预排序与广度优先增长策略种类型字段的最佳子集生成方法MDL剪枝SLIQ性能评估1. 决策树算法决策树算法SLIQ算法数据结构预排序与广度优先增长策略种类型字段的最佳子集生成方法MDL剪枝SLIQ性能评估1. 决策树算法什么是分类（Classification）？训练集待测试样本集可伸缩性（Scalability）大多数分类算法面临的共同问题：训练集受内存容量的限制。算法可伸缩性的优势：更高的准确性设计目标：一个可伸缩的分类器1. 决策树算法什么是决策树（Decision Tree）？决策树的优点与其他分类方法相比相对较快容易转化为分类规则，也容易转化为SQL查询近似的或者更好的准确度1. 决策树算法算法建树阶段MakeTree (Training Data T) Partition (T);Partition (Data S) if (all points in S are in the same class) then return; evaluate splits for each attribute A Use best s