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

决策树算法的实现往往采用面向对象语言工具来实现,与数据库中的结构通常存在一定的差异,需要进行大量的数据转换。现在充分利用数据库中表结构特点和存储过程中PL/SQL语法的强大性及灵活性,采用一个动力计量计费系统中的数据,快速、有效且非递归地实现了决策树C4.5算法中的节点生成、扩展与剪枝主要过程;并进行了规则抽取。应用结果表明,该算法的实现方法具有一定的高效性、稳定性和普适性。