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

采用半随机特征采样算法的中文书写纹识别研究
引用本文:黎冬媛,刘 智,刘三女牙,孟文婷.采用半随机特征采样算法的中文书写纹识别研究[J].计算机科学,2013,40(2):120-123,152.
作者姓名:黎冬媛  刘 智  刘三女牙  孟文婷
作者单位:(电子科技大学中山学院计算机学院 中山528402);(华中师范大学国家数字化学习工程技术研究中心 武汉430079);(华中师范大学计算机科学系 武汉430079)
摘    要:N-gram字符序列能有效捕捉文本中作者的个体风格信息,但其特征空间稀疏度高,且存在较多噪音特征。针对该问题,提出一种基于半随机特征采样的中文书写纹识别算法。该算法首先采用一种离散度准则为每个作者选取一定粒度的个体特征集,然后将个体特征集以一种半随机选择机制划分成多个等维度的特征子空间,并基于每个子空间训练相应的基分类器,最后采取多数投票法的融合策略构造集成分类模型。在中文真实数据集上与基于随机子空间和Bagging算法的集成分类器进行了对比试验,结果表明,该算法在正确率和差异度方面优于随机子空间和Baggrog算法,并且取得了比单分类模型更好的识别性能。

关 键 词:书写纹,半随机特征采样,个体特征集,集成分类器,差异度

Research of Chinese Writeprint Recognition Using Semi-random Feature Sampling Algorithm
Abstract:Character N-gram can be used to effectively capture individual-author stylistic information in texts. To deal with the problems of high-sparsity and high-redundancy in the feature space, an ensemble classification algorithm based on semi-random feature sampling was proposed in this study. Firstly, the whole feature space is divided into several individual-author feature sets by a divergence rule. Then each of them is divided into equally sized subspaces by a semi-random selection method, and a base classifier is trained on each random subspace. Finally, these base classifiers arc combined to construct an ensemble via the majority voting method. To examine the algorithm, the experiment was conducted on a real-life dataset. It is observes that the algorithm achieved a considerable improvement in accuracy and robustness compared with the benchmark technique in Chinese writeprint identification (random subspace method, bagging and support vector machine).
Keywords:Writeprint  Semi-random feature sampling  Individual feature set  Ensemble classifier  Diversity
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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