资源描述：
《决策树ID3算法的实例解析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、决策树ID3算法的实例解析嘉兴学院数学与信息工程学院杜卫锋讲座主要内容嘉兴简介数据挖掘10大算法ID3算法嘉兴——中国共产党的诞生地上海港长三角的中心 发达便捷的交通高速公路网：“三横三纵三桥”三个国际空港：虹桥、浦东、萧山海港上海港、芦潮港、洋山港、北仑港、乍浦港高速铁路上海经济圈：中国经济的火车头。环太湖经济圈：中国制造业高地。杭州湾经济圈：中国最具竞争力、最具外向度民营资本市场和民营企业集聚。三大经济圈的交汇点沪杭高铁上海—嘉兴—杭州高速铁路2010年通车全长175公里浙江段105公里普通汽车120公里/小时普通火车150公里/小时
2、高速火车350公里/小时喷气式客机750公里/小时嘉兴是一座具有悠久历史和灿烂文化的城市田园泽国水都绿城江南雄郡源远流长嘉兴是一座富有特色的江南水都绿城嘉兴，古称“嘉禾”。以深厚的历史文化和浓郁的水乡风情闻名于世。几千年的农业文明，造就了嘉兴富饶丰裕的农业经济；形成了嘉兴繁荣兴盛的商业贸易，构筑了嘉兴轻盈精巧的城市格局；营造了嘉兴厚重绚丽的文化沉淀……茅盾 王国维 徐志摩丰子恺沈钧儒陈省身金庸文化深厚 名人辈出★★44位嘉兴籍两院院士嘉兴学院简介嘉兴学院是经国家教育部批准组建的省属普通本科院校，至今已有95年办学历史。世界著名物理学家
3、、香港科技大学校长朱经武教授受聘为名誉院长。学校现有全日制在校学生20000余人,成教在册学生近9000人，教职工近1500人，具有教授、副教授等高级职称人员近400人，具有博士、硕士学位教师600余人。学校校园规划面积2300余亩，校舍建筑面积49万余平方米。数据挖掘10大算法产生过程三步鉴定流程18种通过审核的候选算法算法陈述数据挖掘10大算法：一览1234开放式讨论51.提名(Nominations)2006年9月在香港举办的国际会议ICDM会议上,邀请ACMKDD创新大奖(InnovationAward)和IEEEICDM研究贡献
4、奖(ResearchContributionsAward)的获奖者们来参与数据挖掘10大算法的选举,每人提名10种他认为最重要的算法。除一人未参与外,其他获奖者均给出了算法的提名。每个提名中均需同时给出以下信息：-(a)算法名称-(b)提名理由摘要-(c)算法的代表性论文每个提名算法都应该被相关领域的研究者广泛引用和使用，每位提名者给出的同类算法应该是数据挖掘重要应用领域的代表。2.审核(Verification)在2006年10月,通过GoogleScholar对每个提名算法的引用情况进行了审核,从候选名单中删除了低于50篇论文引用的算
5、法最终剩下18种提名算法通过了审核,它们分属10类数据挖掘主题邀请更多的专业人士来从这些候选算法中投票选出10大算法，他们包括-(a)KDD-06、ICDM‘06和SDM’06的程序委员会成员(ProgramCommitteemembers)-(b)ACMKDD创新大奖和IEEEICDM研究贡献奖的获奖者们根据票数排名筛选出10大算法(如果票数相同，则按字母顺序进行排名)3.投票(Voting)数据挖掘10大算法产生过程三步鉴定流程18种通过审核的候选算法算法陈述数据挖掘10大算法：一览1234开放式讨论5C4.5CARTNaïveBay
6、eskNNSVMEMAprioriFP-Tree18种通过审核的候选算法分类(Classification)C4.5:Quinlan,J.R.1993.C4.5:ProgramsforMachineLearning.MorganKaufmannPublishersInc.CART:L.Breiman,J.Friedman,R.Olshen,andC.Stone.ClassificationandRegressionTrees.Wadsworth,Belmont,CA,1984.KNearestNeighbours(kNN):Hastie,
7、T.andTibshirani,R.1996.DiscriminantAdaptiveNearestNeighborClassification.IEEETrans.PatternAnal.Mach.Intell.(TPAMI).18,6(Jun.1996),607-616.NaiveBayesHand,D.J.,Yu,K.,2001.Idiot'sBayes:NotSoStupidAfterAll?Internat.Statist.Rev.69,385-398.统计学习(StatisticalLearning)SVM:Vapnik,V.
8、N.1995.TheNatureofStatisticalLearningTheory.Springer-VerlagNewYork,Inc.EM:McLachlan,G.andPeel,D.
