[粗糙集与决策树理论在输电线路巡检中的应用 修改说明.doc

粗糙集与决策树理论在输电线路巡检中的应用修改说明 （稿件编号：ic080；修改日期：2010-10-16） 尊敬的计算机系统应用编辑部编委： 您们好，感谢《》（1）2010-10-16 粗糙集与决策树理论在输电线路巡检中的应用 段其昌，程有富 （重庆大学自动化学院，重庆，400044） 摘要：本文针对输电线路巡检需求，为了提高巡检的效率，充分考虑了影响输电线路运行状态的各种因素，采用基于粗糙集理论与决策树的数据挖掘方法，建立了输电线路运行状态预测模型，将从输电线路历史异常数据中提取的规则应用于输电线路异常预测，根据预测结果可以制定出科学合理的巡检计划，经过测试样本的验证，该模型有较高的准确率。 关键词：输电线路巡检；数据挖掘；决策树；粗糙集 中图法分类号: TP391 文献标识码: A Application of Rough Set and Decision Tree Theory in Inspection of Power Transmission Line DUAN Qi-Chang, CHENG You-fu (College of Automation; Chongqing University; Chongqing 400044 China) Abstract：As the inspection demands of the transmission, it is necessary to enhance the efficiency of power inspection. Taking all factors which have significant effects on the running status of the transmission lines into consideration, this system establish a state prediction model of transmission line based on rough set theory and decision tree. The rules which extract from the model apply in the abnormity prediction of the transmission lines. The manager can work out a scientific and reasonable inspection plan in accordance with these rules. .This model is proven and have a higher accuracy. Keyword：Transmission lines inspectionData mining; Decision tree; Rough set 0 引言 输电线路巡检是为确保电力线路正常运行而采取的检查措施，主要是通过制定和执行固定和临时的巡检计划来实现。 其中，固定的定期巡检的不足之处在于巡检计划一旦制定，将严格执行，忽略了特殊突发事件对输电线路的影响因此电力巡检部门在定期巡检计划进行的同时，常常辅助开展巡检工作。但巡检机制并不科学，其适用范围只是在巡检出现重大险情才开展。 1.2决策树基本概念 决策树是应用最广的分类算法之一，决策树是一个类似于流程图的树结构，其中，每个内部节点表示一个属性墒的测试，每个分支代表一个测试输出，每个树叶节点代表类或者类分布，决策树通过把实例从根节点排列到某个叶子节点来实现对实例的分类，树上的每个节点说明了对实例的某个属性的测试，节点的后继分支对应于该属性的一个可能值，要构造决策树，需要一个叫做训练样本集合的数据集作为输入，训练集由一组数据记录组成，每条记录由若干特征属性和一个用作决策的类别属性组成，一个样本可以表示为，其中表示特征属性，表示决策属性。决策树的生成是一个从根节点开始、从上到下的递归过程，一般根据分而治之的思想，通过不断的将训练样本分割成子集来构造决策树[4]。 2线路运行状态预测模型的构建 构建预测模型要经过以下步骤：构建原始样本数据集；对输电线路设备运行状态样本集进行数据预处理，包括数据清理、数据转换和离散化等步骤，形成初步的数据集合；然后使用粗糙集相关算法进行属性约简，约去不必要的条件属性，形成新的数据集；最后把形成的数据集作为决策树构建算法的输入，形成决策树，最后提取决策规则，用来对将来的设备运行情况进行预测。方案如图1所示： 2.1 构建原始样本