技术总结
本发明提出了一种哈夫曼物料采购决策算法，首先利用C4.5算法建立采购决策树。之后，计算决策树所有叶子节点的继承财产量，即权值，通过权值得到某个叶子节点到决策树根节点链路上的决策价值。利用哈夫曼算法将权值建成哈夫曼树，用后序遍历法将哈夫曼树的叶子节点输出，即得到了采购决策方案的一个优劣排序。本发明可以得到一个易于理解，准确率较高的采购分析构架；通过模拟子女继承父母财产的模式，采用信息增益计算决策树叶子节点的财产继承值，继承值越高，则该叶子结点到决策树根节点的链路价值越高；通过哈夫曼算法将叶子节点构建最优二叉树（哈夫曼树），用后续遍历法输出哈夫曼树的叶子节点，使得决策分析直观有序。
技术研发人员：姜艾佳;胡成华
受保护的技术使用者：四川用联信息技术有限公司
文档号码：201610443249
技术研发日：2016.06.20
技术公布日：2017.05.03