fwid3算法在铁路倒树预警系统中的应用-application of fwid 3 algorithm in railway inverted tree early warning system.docx

学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律责任由本人承担。学位论文作者：日期：年月日学位论文使用授权声明本人在导师指导下完成的论文及相关的职务作品，知识产权归属郑州大学。根据郑州大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权郑州大学可以将本学位论文的全部或部分编入有关数据库进行检索，可以采用影印、缩印或者其他复制手段保存论文和汇编本学位论文。本人离校后发表、使用学位论文或与该学位论文直接相关的学术论文或成果时，第一署名单位仍然为郑州大学。保密论文在解密后应遵守此规定。学位论文作者：日期：年月日摘要中国境内的高速铁路遍布全国，密度极大。而行道树作为铁路的屏障，具有减弱噪声，隔离风沙，降低不良气候对铁路的破环性，保护铁路的作用。行道树的养护和倒树的及时预警对铁路安全有直接关系。铁路倒树预警系统是根据保护铁路安全和铁路行道树养护的需要而开发的软硬件结合的实用性技术。通过预警系统的报警情况，可以及时反馈危树信息，方便人工迅速反应，处理危树，防止倒树的发生，消除铁路安全隐患。本文使用数据挖掘技术中的决策树算法。利用铁路倒树预处理部门大量历史数据和铁路危树触发器的数据组成训练数据集，从中发现铁路倒树规律，得到预警信息。本文的主要工作是：（1）深入研究了数据挖掘和决策树算法的理论知识和方法，对决策树构建的ID3算法及其衍生的其他算法进行特点描述和比较。（2）对经典ID3算法进行特征加权改进得到FW（FeatureWeight）-ID3。该算法针对铁路倒树预警中各属性对倒树结果影响，为各个属性特征加权。文中给出权值选择和不断优化的流程，以铁路倒树预警系统更加适用不同气候地域的铁路维护工作。（3）给出铁路倒树预警系统的设计和实现过程。将铁路部门提供的数据进行预处理，确定选择属性，使用FW-ID3算法创建决策树，把规则应用于铁路倒树预警系统。通过仿真实验测试经典ID3算法和FW-ID3算法产生的两种决策树预测性能，对预测结果进行比较。关键词：铁路倒树预警系统，数据挖掘，决策树，ID3算法，FW-ID3算法IAbstractChinesedomesticrailwayisalloverthecountry,thedensity ofwhichisgreat.As thebarrieroftherailway, theprotection tree canabsorbnoise,isolatesand andreduce theadverseclimate’sdestructiveeffectsonrailways.Butthemaintenanceofthe protectiontreeanddown-treeearlywarningarerelatedtothesafety oftherailway. Accordingtotheneedsofrailway’smaintenance,downtreeearlywarningsystemis practicaltechnology,whichiscombinedwithhardware andsoftware.Oncethe warninginformationobtained,theprotectiontreeistreatedtechnicallytoeliminate safetyhazards.Thisarticleusesthedecisiontreealgorithmofdataminingtechnology.Using railwaytreesdownalargenumberofhistoricaldatapreprocessingdepartmentand railwaydangeroustreetriggeroftrainingdataset,findrailwaypoundarule,early warninginformation.Inthispaper,themainworkis:（1）studythetheoreticalknowledgeofdataminingand decisiontreealgorithm andmethodofID3algorithmofdecisiontreebuildinganditsderivativeofthe characteristics ofotheralgorithmdescriptionandcomparison.（2）Characte