分类回归树多吸引子细胞自动机分类方法及过拟合研究

作者：方敏; 牛文科; 张晓松

来源：Z201208022, 2012, (08): 1747-1752.

• 多吸引子细胞自动机
• 模式分类
• 粒子群优化
• CART算法
• 过拟合 multiple attractor cellular automata
• pattern classification
• particle swarm optimization
• CART algorithm
• overfitting

基于多吸引子细胞自动机的分类方法多是二分类算法,难以克服过度拟合问题,在生成多吸引子细胞自动机时如何有效地处理多分类及过度拟合问题还缺乏可行的方法.从细胞空间角度对模式空间进行分割是一种均匀分割,难以适应空间非均匀分割的需要.将CART算法同多吸引子细胞自动机相结合构造树型结构的分类器,以解决空间的非均匀分割及过度拟合问题,并基于粒子群优化方法提出树节点的最优多吸引子细胞自动机特征矩阵的构造方法.基于该方法构造的多吸引子细胞自动机分类器能够以较少的伪穷举域比特数获得好的分类性能,减少了分类器中的空盆数量,在保证分类正确率的同时改善了过拟合问题,缩短了分类时间.实验分析证明了所提出方法的可行性和...

• 单位
  西安公路研究院; 西安电子科技大学