基于cart决策树数据挖掘算法的应用研究

《基于cart决策树数据挖掘算法的应用研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第30卷第10期煤炭技术Vol.30,No.102011年10期CoalTechnologyOctober,2011基于CART决策树数据挖掘算法的应用研究12陈辉林，夏道勋（1.贵州师范大学物理与电子科学学院，贵阳550001；2.贵州师范大学贵州省信息与计算科学重点实验室，贵阳550001）摘要:分类与回归树CART算法是数据挖掘技术中重要的算法。依据CART算法理论，采用类型变量求解决策树，并引入优化的分裂函数，然后利用基于类型变量的论域划分创建二叉树，抽取和筛选预测准则，从而为职能部门决策提供科学而可

2、靠的依据。最后以贵州师范大学教学与管理中的数据，给出算法的应用实例。关键词:CART；决策树；类型变量；数据挖掘中图分类号:TP301.6文献标识码:A文章编号:1008-8725（2011）10-0164-03AppliedResearchonDataMiningBasedonCARTDecisionTreeAlgorithm12CHENHui-lin,XIADao-xun（1.SchoolofComputerScienceandTechnologyGuizhouUniversity,Guiyang5500

3、01,China;2.KeyLaboratoryofInformationandComputingScienceofGuizhouProvince,GuizhouNormalUniversity,Guiyang550001,China）Abstract:CART－ClassificationandRegressionTreesalgorithmisanimportantalgorithminDataMining.Inthispaper,webasedonthetheoryofCARTalgorithm,ado

4、ptedthealgorithmofsolvingthedecisiontreeunderthecategoricalvariables,introducedtheoptimizedsplittingfunction,andthenmadeuseofthedivisionoftheuniverseofdiscourseintypevariabletoconstructbinarytree,extractedandscreenedtheforecastingcriterion.Thepurposeofthisp

5、aperistoprovideascientificandreliablebasisforthedepartmentdecision.Atlast,theapplicationexampleofthealgorithmwasprovidedwiththedatainteachingandadministrationofGuiZhounormaluniversityinthispaper.Keywords:CART;decisiontree;typevariable;datamining算法、NaiveBaye

6、s算法、关联规则算法、顺序分析和0引言聚类分析算法、逻辑回归算法、线性回归算法等。[1]高校教学与管理工作中，中心实体是教师和学数据挖掘（DataMining）在人工智能领域，被称生。描述教师实体属性主要有性别、职称、学历、民为数据库中知识发现（KnowledgeDiscoveryin族、政治面貌、学血缘结构和考评等级等；描述学生Database,KDD），有人把数据挖掘视为数据库中知实体属性主要有性别、民族、政治面貌等，与学生有识发现过程的一个基本步骤。数据挖掘过程可分为关的课程及其课程成绩，奖惩情况。这些

7、属性中，类数据预处理（数据清理、数据选择和数据集成）、数据型变量占据很大的份额。在既有类型变量又有数值变换、数据挖掘、模式评估和表示。它是一个通用的变量的实体中，选择合适的算法和分裂函数尤为重知识发现技术，常用的算法有决策树算法、聚类分析!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!进行到基于Web的企业人事信息管理系统的有利于实现企业人事信息资源的共享，可以促进企具体操作主界面之后，通过点击页面左边的Tree－业人事部门工作效率的极大提高，进而带动企业只View树

8、状结构，就可以依照部门、科室再到车间的能给他管理水平的提示。顺序对企业职工的基本人事信息进行查询。参考文献：[1]方少华.SAP人力资源咨询[M].北京：机械工业出版社，2007.5结束语[2]娄秋琴，徐小媛.最新企业劳动人事管理全书[M].北京：法律出版社，2009.所构建和设计的基于Web的企业人事信息管[3]许玉林.组织设计与管理[M].上海：复旦大学出版社，2010.理系统，在范围上囊括了企