CAJ | 학술논문

基于多吸引子细胞自动机的分类方法多是二分类算法,难以克服过度拟合问题,在生成多吸引子细胞自动机时如何有效地处理多分类及过度拟合问题还缺乏可行的方法.从细胞空间角度对模式空间进行分割是一种均匀分割,难以适应空间非均匀分割的需要.将CART算法同多吸引子细胞自动机相结合构造树型结构的分类器,以解决空间的非均匀分割及过度拟合问题,并基于粒子群优化方法提出树节点的最优多吸引子细胞自动机特征矩阵的构造方法.基于该方法构造的多吸引子细胞自动机分类器能够以较少的伪穷举域比特数获得好的分类性能,减少了分类器中的空盆数量,在保证分类正确率的同时改善了过拟合问题,缩短了分类时间.实验分析证明了所提出方法的可行性和有效性.
기우다흡인자세포자동궤적분류방법다시이분류산법,난이극복과도의합문제,재생성다흡인자세포자동궤시여하유효지처리다분류급과도의합문제환결핍가행적방법.종세포공간각도대모식공간진행분할시일충균균분할,난이괄응공간비균균분할적수요.장CART산법동다흡인자세포자동궤상결합구조수형결구적분류기,이해결공간적비균균분할급과도의합문제,병기우입자군우화방법제출수절점적최우다흡인자세포자동궤특정구진적구조방법.기우해방법구조적다흡인자세포자동궤분류기능구이교소적위궁거역비특수획득호적분류성능,감소료분류기중적공분수량,재보증분류정학솔적동시개선료과의합문제,축단료분류시간.실험분석증명료소제출방법적가행성화유효성.