首页 | 本学科首页   官方微博 | 高级检索  
     

面向在线图符识别的免疫克隆选择算法
引用本文:张莉莎,孙正兴. 面向在线图符识别的免疫克隆选择算法[J]. 软件学报, 2008, 19(7): 1654-1665. DOI: 10.3724/SP.J.1001.2008.01654
作者姓名:张莉莎  孙正兴
作者单位:南京大学,计算机软件新技术国家重点实验室,江苏,南京,210093;南京大学,计算机科学与技术系,江苏,南京,210093;南京大学,计算机软件新技术国家重点实验室,江苏,南京,210093;南京大学,计算机科学与技术系,江苏,南京,210093
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.69903006, 60373065, 60721002 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2007AA01Z334 (国家高技术研究发展计划(863)); the Program for New Century Excellent Talents in University of China under Grant No.NCET-04-0460 (新世纪优秀人才资助计划)
摘    要:针对在线手绘图符识别中样本训练存在的"收集足够数量模板或样本并保持其区分度"的难点,提出了一种适合于手绘图符识别的基于检测器生成的克隆选择算法及其评价方法.该算法采用r-连续位不变规则和p-受体编辑生成初始检测器,使算法具有更广泛的搜索空间并不致陷入局部收敛.以手写文字作为实验对象,评价该算法各参数对个体训练的影响,实验结果验证了该算法对手绘图符样本训练及分类的改进.

关 键 词:人工免疫模型  检测器  在线手绘图符  样本训练  连续位不变规则  受体编辑  高频变异  局部收敛  克隆选择算法
收稿时间:2006-10-09
修稿时间:2007-01-04

An Immune Clonal Selection Algorithm for Online Symbol Recognition
ZHANG Li-Sha and SUN Zheng-Xing. An Immune Clonal Selection Algorithm for Online Symbol Recognition[J]. Journal of Software, 2008, 19(7): 1654-1665. DOI: 10.3724/SP.J.1001.2008.01654
Authors:ZHANG Li-Sha and SUN Zheng-Xing
Abstract:In order to collect sufficiently many samples and keep their distinguishability in online sketchy symbol recognition, this paper proposes a detector-generation based clonal selection algorithm and an evaluation method. The algorithm generates detectors with an r-contiguous-bits unchanged rule (r-CBUR) and a p-receptor editing to search in a wide feature space and try to avoid local convergences. Hand-Written Chinese characters are selected as experimental samples, for which the influence of the training parameters is analyzed. The experimental results show the improvements of the training process and the classification results of sketchy symbol recognition.
Keywords:artificial immune model   detector   online sketchy symbol   sample training   contiguous-bits unchanged rule   receptor editing   hyper-mutation   local convergence   clonal selection algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号