改进的决策树生成算法在电路板故障诊断中的应用

摘要

用决策表表示印刷电路板的测试诊断知识．针对传统的决策树生成算法之不足，通过分析决策树分枝的生成情况，提出了改进算法１；用试验子序列代替传统方法的单个试验，提出了改进算法２．实例说明，改进算法具有更好的优化效果，且证明了传统算法是改进算法２ 的特例．将改进算法应用到印刷电路板测试诊断中，使故障诊断的平均测试开销最小，并构造了电路板故障诊断专家系统．