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

• 作者: 张晓松 方敏 牛文科
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 多吸引子细胞自动机 模式分类 粒子群优化 CART算法 过拟合
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 机器学习与智能处理技术
• 页码范围: 1747-1752
• 分类号: TP391.4
• 字数: 5007字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方敏	西安电子科技大学计算机学院	34	305	11.0	16.0
2	张晓松		7	36	4.0	5.0
3	牛文科	西安电子科技大学计算机学院	1	6	1.0	1.0