决策树算法的研及应用.pdfVIP

决策树算法的研究与应用 决策树算法的研究及应用 摘要 数据挖掘是致力于数据分析和理解、揭示数据内部隐藏知识的技 术，它成为当今信息技术应用的重要目标之一。分类是数据挖掘中的一 个重要研究内容，而决策树分类是一种非常有效的分类方法。迄今为止， 人们提出了很多种不同的决策树分类算法，各种算法在执行速度、可扩 展性、输出结果的可理解性，分类的准确性等方面各有千秋。但它们在 理论和实现方法上仍有不足之处。对决策树算法的进一步优化研究不仅 有助于算法理论的完善，也有助于算法的推广和应用。 ID3算法作为一种流行的决策树算法，因为其算法简单、易实现而 被广泛使用。但其生成的树结构往往过于庞大、复杂，也影响了算法效 率。为了优化树的结构，提高树生成的效率，避免“过拟合”效应，本 文对ID3算法进行了改进。改进算法充分考虑到每个决策属性分类后的 效果，即，在分类效果达到某个预定的阈值时则停止继续分类，并引入 了最大支持度的概念，采用了前剪枝策略。实验结果显示，改进算法能 够使生成的决策树在保证精度的基础上更加精简。 文章重点介绍了针对决策树ID3算法的改进，并通过实验对算法的 效果进行了验证。接下来，以校园一卡通数据的数据挖掘为项目背景， 就备餐问题对数据样本进行了挖掘。对餐饮数据的挖掘分为两个阶段， 第一阶段利用SQL语句对一卡通数据进行了预处理，利用SPSS工具对 就餐时间进行聚类，将聚类结果作为第二阶段挖掘即分类的输入之一， 第二阶段的分类算法使用了改进ID3算法，取得了较好的效果。 决策树算法的研究与应用 关键字：数据挖掘，分类，决策树，ID3算法，校园一卡通 决策树算法的研究与应用 RESEARCHONDECISl0NTREEANDITS APPLICATION ABSTRAcT Data a thataimsto andunderstand Mining(DM)istechnique analyze dataand in source reveal hidden thedata． large knowledge isan in Classification data Decisiontree importanttechnologymining，while isa effective classification classificationmethod．So very far,peopleput kindsofdecisiontree has forward classification its many algorithms．Each on of and strongpointexecutingrate，expansibility,intelligibilityoutput of