曹晨《数据挖掘》期末大作业.doc

数据挖掘原理、算法及应用学 号：学生所在学院：信息工程学院 学 生 姓 名 ： 颜 伟 泰任 课 教 师 ： 汤 亮教师所在学院：信息工程学院 2015年12月12年级决策树分类算法 颜 伟 泰 12软件（1）班 一、 摘要 （一）、决策树算法简介：决策树算法是一种归纳分类算法,它通过对训练集的学习,挖掘出有用的规则,用于对新集进行预测。决策树算法可设计成具有良好可伸缩性的算法,能够很好地与超大型数据库结合,处理相关的多种数据类型,并且,其运算结果容易被人理解,其分类模式容易转化成分类规则。 （二）、算法思想： 该算法的基本思想是：首先找出所有的频集，这些项集出现的频繁性至少和预定义的最小支持度一样。然后由频集产生强关联规则，这些规则必须满足最小支持度和最小可信度。然后使用第1步找到的频集产生期望的规则，产生只包含集合的项的所有规则，