不相交子集分离的条件

利用凸集分离定理给出了两个不相交集分离的条件。

基于训练集划分的随机森林算法

本文提出了一种基于训练集划分的随机森林算法。该算法首先将多数类划分为多个不相交子集。然后将每个子集与少数类合并,进行决策树的训练。最后根据平均加权策略构建随机森林,并获取最终的分类规则。本文所提方法避免了原始样本信息的损失,而且保持了子分类器的样本平衡。在人工生成数据集上的仿真实验表明本文方法非常有效。

动态规划算法实现电路布线的研究

针对制作电路板时,上下两层接线柱之间的连线分布特点,通过动态规划算法,确定不同绝缘层上接线柱之间的连线安排,使得每一绝缘层上有尽可能多的电路连线,并保证各连线之间互不相交。从而减小电路板设计的复杂程度,提高布线效率,最后给出算法实现的程序。