基于自适应步长的GLA算法研究  

GLA Algorithm based on Self-Adaptive Step Size

作　　者：蔡贵贤[1] 李生红[1] 

机构地区：[1]上海交通大学电子工程系,上海200240

出　　处：《信息安全与通信保密》2014年第3期76-79,共4页Information Security and Communications Privacy

基　　金：国家自然科学基金资助项目(批准号:61271316;61071152);国家973计划重大基础研究资助项目(编号:2010CB731403;2010CB731406;2013CB329605);国家十二五科技支撑计划(编号:2012BAH38 B04);上海市信息安全综合管理技术研究重点实验室基金

摘　　要：GLA具有较强的抗噪声能力,但是其收敛的稳定性和学习速度是一对矛盾。通常为保证收敛的稳定性,需要选取足够小的步长,但过小的步长会导致训练时间过长。结合自适应步长的原理,提出改进型的算法TDBDGLA。实验结果表明,与采用同种强化方案的GLA相比,TDBDGLA取得更低的误分率,并且对于给出的衡量稳定性和学习速度的指标,TDBDGLA比GLA提高了11%以上。GLA has strong noise-tolerant ability, while its stability of convergence is in contradiction with learning speed. In general, to guarantee the stability of convergence, it requires a step size that is small enough. However, if the step size is too small, it will result in very long training time. The principle of self-adaptive step size is incorporated to propose the improved TDBDGLA algorithm. The experimental results show that compared with GLA using the same reinforcement scheme, TDBDGLA achieves lower classification error rate. In the given metric for measuring stability and learning speed, TDBDGLA improves by more than 11% compared with GLA.

关 键 词：广义学习自动机 抗噪声 线性分类器 自适应 步长 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]