基于广义置信度的样本选择算法  

A Pattern Selection Algorithm Based on the Generalized Confidence

作　　者：任俊玲[1] 

机构地区：[1]北京信息工程学院计算机信息系统系,北京100101

出　　处：《中文信息学报》2007年第3期106-110,共5页Journal of Chinese Information Processing

基　　金：国家自然科学基金资助项目(60475007)

摘　　要：对模式识别系统而言,不同的训练样本在建立模式类模型时所起的作用不同,因此必须对训练样本进行选择。而在训练样本中,边界样本的判定方式以及训练样本中包含边界样本数量的多少对分类的精度起主要作用。为此,结合基于模板匹配的脱机手写汉字识别,定义了一种通过广义置信度判定边界样本的方法,并且在此基础上建立了基于广义置信度的训练样本选择算法。通过在脱机手写汉字数据库HCL2004上进行实验,由该算法选择出的训练样本集在训练样本数减少的同时,使得系统识别率有了较大的提高,从而证实了该算法的有效性。In the process of training, some patterns are indispensable because they describe the characteristic of the class, but other patterns are dispensable. Sometimes, with these patterns the system performance even gets worse. So it is necessary to select the training patterns and find a more representative pattern subset. In this paper, a definition of the boundary patterns based on the generalized confidence is given, and a new algorithm of pattern selection is founded on this definition. According to the experiments on the offline handwritten Chinese character database HCL2004, the pattern subset selected by these algorithms have less patterns than the original set, but the system performance based on the subset is improved. Then the validity of the definition and these algorithms is approved.

关 键 词：人工智能 模式识别 广义置信度 样本选择 手写汉字识别 HCL2004 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]