C4.5算法在列车轨道故障检测上的应用研究.pdfVIP

第16卷.第4期 计算机技术 与发展 Vol.16 No.4 2006年4月 COMPUTERTECHNOLOGY ANDDEVEM PME NT Apr.2006 C4.5算法在列车轨道故障检测上的应用研究 肖秋根，王成友，梁 华，刘云辉 (国防科学技术大学电子科学与工程学院，湖南长沙410073) 摘 要:列车轨道故障检测的实现需要对大量的数据进行分析来判定检测结果，决策树是进行数据挖掘与分类分析的常用 工具。文中主要讨论如何应用Cs4.5算法构造列车轨道故障检测的决策树以及根据生成的决策树实现轨道故障的判决。 关键词:C4.5算法;决策树;轨道故障检测 中图分类号:TP301.6 文献标识码:A 文章编号:1005-3751(2006)04-0076-03 ApplicationofC4.5AlgorithminTrain’sRailDeformationDetection XIAOQiu-gen,WANGCheng-you,LIANGHua,LIUYun-hui (CollegeofElectronicSci.andEng.，NationalUniv.ofDefenseTechn.，Changsha410073,China) Abstract:Torealizethetrainsraildeformationdetection,needdealwithvolumesofinformationtopredictthedetectionresult.Andthe decisiontreeisthemostpopulartooltodataminingandclassification.Thispapermai由discusseshowtobuildadecisiontreeofraildefor- mationdetection衍usingC4.5algorithmandhowtomakedecisionoftheraildeformation场buildingdecisiontree. Keywords:C4.5algorithm;decisiontree;raildeformationdetection 0 引 言 于从一组无次序、无规则的事例中推理出决策树表示的分 轨道是铁路运输的基础，轨道状态的好坏直接影响列 类规则。构造决策树的目的是找出属性和类别间的关系， 车运行的安全和稳定。为使轨道长期处于良好的平顺状 用它来预测将来未知类别的记录的类别。04.5算法是用 态，必须经常对轨道状态进行检查和测量，查找各种轨道 于构造决策树的经典算法之一。 病害和伤损部件，并及时实施养护维修和设备更新。随着 1.1CA.5算法 铁路事业的发展，从事轨道故障检测研究的单位也越来越 C4.5算法是Quinlan于1993年提出的，是在ID3算 多，方法多种多样。有基于图像的轨道故障检测方法，以 法基础上发展起来的决策树生成算法。 及基于超声波的轨道故障检测方法等。文中借鉴文献 【1] 较之于ID3算法，C4.5算法克服了它在应用中的不 提到的方法，讨论的是在采集加速度信号的基础上应用 足，主要体现在以下几个方面: C4.5算法2-〔51构造轨道故障检测的决策树，对轨道故障 (1)用信息增益率来选择属性，克服了用信息增益选 进行判决。 择属性时偏向选择取值多属性的不足; 利用决策树对列车轨道故障进行判决，首先通过分析 (2)在树构造过程中或者构造完之后进行剪枝; 处理现有的列车轨道故障数据资料来得到生成决策树的 (3)能够完成对连续属性的离散化处理; 训练数据;然后通过训练数据生成的决策树对列车运行实 (4)能够对不完整数据进行处理; 时数据进行分析得到列车运行轨道的实时状况。