-
模式识别——基于ID3算法的三次改进
ID3算法是决策树的鼻祖,最早于1986年由Quinlan提出,全称是Iterative Dichotomiser 3 [1]。在这篇课程报告中,我将对经典的ID3做出三次改进:1.把 info gain 改进为 gain ratio;2. 把简单投票的过程改进为朴素贝叶斯的方法;3. 将许多颗ID3决策树打造成随机森林。本人将在Weka平台进行二次开发,并且用Weka-Experiment做大量实验,和其它著名的算法进行比较,最后做出综述。项目的源代码开源在本人的GitHub主页上。未来工作有以下几点:是那么容易就可以随机出来的1.在 Improvement Two中,3树的生长的深度限3.可以把这三种改进方法糅合在一起,看看三种制在多少,可以进行进一步的研究改进组合在一起,能不能产生性能更加的算法2.在 Improvement Three中,本人费劲心思写出来4.上述所有方法都是基于属性为 nominal的数据的“随机森林”,正确率反而比D3更差。虽然集,可以进一步研究属性为 numerical,甚至是很使我伤心,但是我在写代码、调试代码、还有两者混合的数据集。思考的过程中有了不少长进。看来随机森林不L己ta3et(1 caitao.I(2) caita (3 caita (4 caita (5) trees (6)treesca置,色va1 eatlon(100)B9.19|81.36*92.85V78.日9*94.43W93.40Vweather. symbolic100)79.00|56.507s.0079.57.506,50{v!/*)|(0/1/1)(1/1/0(011/1)(1/1/0)(1/1/0Re1)caia。,工3"-26936786470963225612) CaILE。 gainRatio.工D311-2693678647096322561(3 caitao naiveBayes. ID3-26936786470963225614)cata0 andomforest,ID31-2593678647096322561{5) trees. NBTree"-47160057070582560866) trees. Randomforest"-10-4-51- depth101-2260823972777004705图-7: Weka-experiment实验结果。总共6个算法,2个数据集。6个算法中(1是原始的1D3算法,后面(2)-(4)是本人的改进算法,(5)和(6)是Weka平台自带的算法。GitHub较风趣;另一方面,蒋老师在我上机实习的过程过,本次模式识别上机实刁的代码,全部公开在本人的回答了我不少疑惑,虽然这些疑惑对于蔣老师而言GitHub主页上面,ur地址如下:可能十分幼稚,但是依然完整解决了我的问题。1. Improvement one:https://github.com/caitaozhan/id3improvements/treREFERENCES/gain ratio2. Improvement TwoJhttps://en.wikipedia.org/wiki/id3algorithmhttps://github.com/caitaozhan/id3_improvements/tre[2]决策树,蒋良孝的PPTChapter2-8e/naive bayes[3] Data Mining Practica/ Machine Learning Tools and3. Improvement threTechniques--Chapter4.3https://github.com/caitaozhan/id3improvements/tre[4贝叶斯分类,将良孝的PPTChapter3-15e/random forest[5]http://archive.ics.uci.edu/ml/datasets/car+evaluation[6]https://en.wikipediaorg/wiki/random_subspace_methodAcknowledgements感谢蒋良孝老师对于我的指导。一方面,蒋老师上课讲解十分到位,关键部位一点就通了,不仅如此还比
- 2020-12-07下载
- 积分:1
-
神经网络预测控制程序的源代码
神经网络预测控制程序的源代码,神经网络的种类是径向基函数神经网络,很好的资源
- 2020-12-01下载
- 积分:1
-
不用matlab工具箱的BP算法源码
神经元网络BP算法逼近,采用改进后的单边S型激活函数,不使用工具箱的源码。
- 2020-12-09下载
- 积分:1
-
图像质量评价的一些方法
图像质量评价(IQA)的一些方法,从外网上找的,主要是无参考图像的方法,其中每种方法提供了Matlab源码和参考文献,使用时请注意引用文献。
- 2020-12-06下载
- 积分:1
-
现代数字信号处理及其应用习题解答
现代数字信号处理及其应用习题解答 何子述版,原书PDF格式
- 2020-12-11下载
- 积分:1
-
KD树+KNN+BBF搜索
该程序主要使用C#实现了KD树的构造,同时利用构造的KD树,查找距离目标点的最近邻节点,还有在此基础之上改进的BBF搜索算法,当然同时在此之上进一步改进K近邻的搜索算法
- 2020-12-03下载
- 积分:1
-
stm32超声波测距程序(STM32F103ZET6)程序
stm32超声波测距程序(STM32F103ZET6)程序,用串口1显示
- 2020-06-18下载
- 积分:1
-
ARCGIS下的PYTHON编程
全书,带目录。ARCGIS下的PYTHON编程~ 用于arcgis和 python的结合面向设计师的编程设计知识系统 PADKSProgramming Aided Design Knowledge System(PADKSArcGIS下的 Python编程Python Scripting for ArcGIS包瑞清著R江苏凤凰科学技术出版社图书在版编目(CP)数据ArcgIs下的 Py thon编程/包瑞清著.一南京:江苏凤凰科学技术出版社,2015.6(面向设计师的编程设计知识系统 PADKS)ISBN978-7-5537-4538-1I.①A…Ⅱ.①包…Ⅲ.①地理信息系统一应用软件一程序设计Ⅳ,①P208中国版本图书馆CIP数据核字(2015)第103371号面向设计师的编程设计知识系统 PADKSArcG|s下的 Python编程著者包瑞清项目策划凤凰空间/郑亚男责任编辑刘屹立特约编辑郑亚男田静出版发行凤凰出版传媒股份有限公司江苏凤凰科学技术出版社出版社地址南京市湖南路1号A楼,邮编:210009出版社网址http://www.pspress.cn总经销天津凤凰空间文化传媒有限公司总经销网址http://www.ifengspace.cn销全国新华书店经印开印字版印刷深圳市新视线印务有限公司本710mm×1000mm1/16张17.5数140000次2015年6月第1版次2015年6月第1次印刷标准书号ISBN978-7-5537-4538-1定价128.00元图书如有印装质量问题,可随时向销售部调换(电话:022-87893668)。CONTENTS目录9 Python与ArcG|s101 Python122将地理信息系统作为过程的空间分析22.1区位与网络结构142.2调研者路线16·2.3场地现状信息录入与基本分析18·2.4基础的数据地理信息化辅助規規没计分析212.5专题地图叠合的方法212.6作为过程的空间分析233 Python与 ArcGIS…………253.1km文件格式413.2通过 Python使用工具箱里的工具44·33通过 Python使用环境设置463.4通过 Python使用函数4735通过 Python使用类51·36获取和没置参数57· ArcGIS下的地理数据与 Python数据结构581 ArcGIS下的地理数据…621.1文件地理数据库和个人地理数据厍62·1.2 ArcSDE地理数据库67·1.3创建地理数据列表74■2 Python数据结构-List列表、 Tuple元组与 Dictionary字典752.1列表List85·2.2元组(uple85·2.3字典 Dictionary94■3 Python数据结构- String字符串94●3.1字符串格式化3.2 re(regular expression)正则表达式109 Python的基本语句与使用 Python访问地理数据1101描述数据1122 Python的基本语句1122.1 print0与 Import11322赋值的方法11423循环语句11724条件语句1193 Table属性表与 Cursor游标1233.1读取几何、写入几何与几何标记( geometry tokens)1263.2游标和锁定12733在 Python脚本中使用sOL结构化查询语1293.4数据存在判断与在 Python本中验证表和字段名称135·创建函数与使用 Python处理栅格数据1361创建函数1452形式参数的传递1473 Raster栅格数据1483.1栅格数据(Mesh面auad类型)14832专题数据14833影像数据……15234栅格函数1533.5TN表面模型(Mesh面 Triangle类型)1554使用 Python处理栅格数据1554.1栅格计算(地图代数运算15942重分类…17143条件分析工具集175·创建类与网络分析…177■1创建类………179■2网络分析1802.1从 Google Earth中调入路径以及服务设施和源点18522建立文件地理数据库、要素数据集并导入用于网络分析的基础数据……18723最近设施点分析193·异常与错误…1941异常196Python内置异常197■2错误199■程序的魅力201■1课题探讨A_自然村落选址因子权重评定的遗传算法2011.1准备数据2041.2确定研究区域2051.3确定影响因子2091.4假设权重,叠合相加名个影响因子的成本栅格2111.5遗传算法218●1.6将计算结果应用于类似场地219■2课题探讨B_基于景观感知敏感度的生态旅游地观光线路自动选址2202.1技术线路与基础数据…:22322视域感知因子_可视区域计算……………2312.3视域感知因子_最佳观赏距离计算242●2.4视域感知因子最佳观赏方位24925视域感知因子栅格叠加求和24926生态感知因子景观类型2512.7生态感知因子资源价值25228生态感知因子_栅格叠加求和2522.9景观感知敏感度2542.10地形因子2562.11观光线路适宜性成本栅格计算2562.12观光线路自动获取2603课题探讨_C_解读蚁群算法与TSP问题2603.1蚁群算法与TSP问题概述2633.2蚁群算法程序解读27133蚁群算法在 ArcGIS下的应用2744分享程序面向设计师的编程设计知识系统 PADKSProgramming Aided Design Knowledge System(PADKSArcGIs下的 Python编程Python Scripting for ArcGIs包瑞清著N江苏凤凰科学技术出版社图书在版编目(CP)数据ArcgIs下的 Python编程/包瑞清著.一南京:江苏凤凰科学技术出版社,2015.6(面向设计师的编程设计知识系统 PADKS)ISBN978-7-5537-4538-1①A…Ⅱ.①包…Ⅲ.①地理信息系统一应用软件一程序设计Ⅳ.①P208中国版本图书馆CIP数据核字(2015)第103371号面向设计师的编程设计知识系统 PADKSArcGIs下的 Python编程著者包瑞清项目策划凤凰空间/郑亚男责任编辑刘屹立特约编辑郑亚男田静出版发行凤凰出版传媒股份有限公司江苏凤凰科学技术出版社出版社地址南京市湖南路1号A楼,邮编:210009出版社网址http://www.pspress.cn总经销天津凤凰空间文化传媒有限公司总经销网址http://www.ifengspace.cn销全国新华书店经印开印字版印刷深圳市新视线印务有限公司本710mm×1000mm1/16张17.5数140000次2015年6月第1版次2015年6月第1次印刷标准书号ISBN978-7-5537-4538-1定价128.00元图书如有印装质量问题,可随时向销售部调换(电话:022-87893668)。Foreword前言面向设计师的编程设计知识系统旨在建立面向设计师(建筑、风景园林、城乡规划)编程辅助设计方法的知识体系,使之能够辅助设计者步入编程设计领域,实现设计方法的创造性改变和设计的创造性。编程设计强调以编程的思维方式处理设计,探索未来设计的手段,并不限制编程语言的种类,但是以面向设计者,具有设计应用价值和发展潜力的语言为切入点,包括节点可视化编程语言 Grasshopper,面向对象、解释型计算机程序设计语言 Python和多智能体系统 Netlogo等。编程设计知识系统具有无限扩展的能力,从参数化设计、基于地理信息系统ArcGIS的 Python脚本、生态分析技术,到多智能体自下而上涌现宏观形式复杂系统的研究,都是以编程的思维方式切入问题与解决问题。编程设计知识系统不断发展与完善,发布和岀版课程与研究内容,逐步深入探索与研究编程设计方法。
- 2020-11-03下载
- 积分:1
-
激光雷达matlab程序
激光雷达是以发射激光束探测目标的位置、速度等特征量的雷达系统。从工作原理上讲,与微波雷达没有根本的区别:向目标发射探测信号(激光束),然后将接收到的从目标反射回来的信号(目标回波)与发射信号进行比较,作适当处理后,就可获得目标的有关信息,如目标距离、方位、高度、速度、姿态、甚至形状等参数,从而对飞机、导弹等目标进行探测、跟踪和识别。本程序为FMCW激光雷达matlab程序,包括调频非线性校正等。
- 2020-12-06下载
- 积分:1
-
基本Snake活动轮廓模型
基本Snake活动轮廓模型,matlab,代码,基本Snake活动轮廓模型
- 2020-12-02下载
- 积分:1