决策树剪枝方法的比较

为在决策树剪枝中正确选择剪枝方法，基于理论分析和算例详细地比较了当前主要的4种剪枝方法的计算复杂性、剪枝方式、误差估计和理论基础．与PEP相比，MEP产生的树精度较小且树较大；REP是最简单的剪枝方法之一，但需要独立剪枝集；在同样精度情况下，CCP比REP产生的树小．如果训练数据集丰富，可以选择REP，如果训练数据集较少且剪枝精度要求较高，则可以选用PEP．     

自适应有限元分析的网格自动生成方法的选择

针对当前存在的、具有代表性的网格自动生成方法进行分析讨论，从网格控制机理的角度，分析这些方法是否适合于自适应有限元分析系统。结果表明，一般情况下，４／８叉树网格生成方法非常适合用于自适应有限元分析系统。     

适于自适应网格加密的数据结构和算法

在简述四叉树网格自动生成方法的步骤和特点的基础上，提出了一种适合局部网格加密的数据结构和算法。基于这种数据结构和算法，可以很容易地利用四叉树网格法对局部网格进行修正，并能保证粗细单元之间的有效过渡。这个特点在自适应ｈ－方案中是十分重要的。本文最后给出了三个性能测试例子，验证了该数据结构和算法的有效性。