非递归式决策树在动力计量计费系统中的应用.docVIP

非递归式决策树在动力计量计费系统中的应用 　　摘要：决策树算法的实现往往采用面向对象语言工具来实现，与数据库中的结构通常存在一定的差异，需要进行大量的数据转换。现在充分利用数据库中表结构特点和存储过程中PL/SQL语法的强大性及灵活性，采用一个动力计量计费系统中的数据，快速、有效且非递归地实现了决策树C4.5算法中的节点生成、扩展与剪枝主要过程；并进行了规则抽取。应用结果表明，该算法的实现方法具有一定的高效性、稳定性和普适性。 　　关键词： C4.5算法； 信息增益； 存储过程； 动力计量计费系统 　　中图分类号： TN919#8259;34； TP391.77 文献标识码： A 文章编号： 1004#8259;373X（2014）08#8259;0091#8259;04 　　Application of nonrecursive decision tree in power metrology#8259;billing system 　　DAI Long#8259;ping1, DAI Li#8259;ping2, LIU Li#8259;zhen3 　　（1. Jiangxi Branch, China Unicom, Nanchang 330096, China; 2. Software School, Jiangxi Normal University, Nanchang 330022, China; 　　 3. Jiangxi Hongdu Aviation Industry Group Co., Ltd., AVIC, Nanchang 330024, China） 　　Abstract： The oriented#8259;object program#8259;developing tools are usually used to implement the algorithms of decision tree. Since the data structures in the programming languages are different from these in a database， massive data conversion is needed. With the data from a power metrology#8259;billing system， the critical steps of node generation， node extension and pruning in C4.5 algorithm of decision tree can be implemented quickly， efficiently and non#8259;recursively by making full use of the features of table object and the flexibility of PL/SQL in stored procedure， and the corresponding rules can be abstracted easily. Experimental results demonstrate that this method is effective， stable and adaptable. 　　Keyword： C4.5 Algorithm； information gain； stored procedure； power metrology#8259;billing system 　　0引 言 　　决策树是用于分类和预测的主要技术，它着眼于从一组无规律的事例中推理出决策树表示形式的分类规则，采用自顶向下的递归方式，在决策树的内部节点进行属性值的比较，并根据不同属性判断从该节点向下分支，在决策树的叶节点得到结论。决策树的主要优点包括易于用户理解，只要训练事例能够用属性的方式表达出来，就可以使用其进行学习；并且易于转换为规则，从根节点到叶节点就对应着一条合理规则，整棵树就对应着一组表达式规则。而且许多实验及应用也说明了其良好的有效性[1#8259;2]。近年来，决策树方法在机器学习、知识发现等领域得到了广泛的应用。 　　在决策树方法中，有2个基本步骤：构造树并将树应用于数据库。一般情况下，决策树的构造基本使用面向对象的高级语言完成，再调用数据库中的数据。这样的做法往往使得数据结构多样、算法处理复杂、实现难度加大等。而随着现代数据库技术的发展，其语言支持功能愈发强大，例如PL/SQL和存储过程。存储过程是一种子程序，实际存放在数据库的数据字典中，应用程序可通过它来访问关系型数据库系统。