首页> 外文OA文献 >Combining Model-based and Discriminative Approaches in a Modular Two-stage Classification System : application to Isolated Handwritten Digit Recognition
【2h】

Combining Model-based and Discriminative Approaches in a Modular Two-stage Classification System : application to Isolated Handwritten Digit Recognition

机译:模块化两阶段分类系统中基于模型和判别方法的结合:在隔离手写数字识别中的应用

摘要

The motivation of this work is based on two key observations. First, the classification algorithms can be separated into two main categories: discriminative and model-based approaches. Second, two types of patterns can generate problems: ambiguous patterns and outliers. While, the first approach tries to minimize the first type of error, but cannot deal effectively with outliers, the second approach, which is based on the development of a model for each class, make the outlier detection possible, but are not sufficiently discriminant. Thus, we propose to combine these two different approaches in a modular two-stage classification system embedded in a probabilistic framework. In the first stage we pre-estimate the posterior probabilities with a model-based approach and we re-estimate only the highest probabilities with appropriate Support Vector Classifiers (SVC) in the second stage. Another advantage of this combination is to reduce the principal burden of SVC, the processing time necessary to make a decision and to open the way to use SVC in classification problem with a large number of classes. Finally, the first experiments on the benchmark database MNIST have shown that our dynamic classification process allows to maintain the accuracy of SVCs, while decreasing complexity by a factor 8.7 and making the outlier rejection available.
机译:这项工作的动机基于两个关键的观察。首先,分类算法可以分为两大类:判别方法和基于模型的方法。其次,两种类型的模式会产生问题:模棱两可的模式和离群值。虽然第一种方法试图使第一类错误最小化,但不能有效地处理离群值,但是第二种方法基于为每个类别建立模型的方法,使得离群值检测成为可能,但没有足够的判别力。因此,我们建议在嵌入概率框架的模块化两阶段分类系统中结合这两种不同的方法。在第一阶段,我们使用基于模型的方法预先估计后验概率,而在第二阶段,我们仅使用适当的支持向量分类器(SVC)重新估计最高概率。这种组合的另一个优点是减少了SVC的主要负担,减少了决策所需的处理时间,并为使用SVC解决具有大量类的分类问题打开了道路。最后,在基准数据库MNIST上进行的第一个实验表明,我们的动态分类过程可保持SVC的准确性,同时将复杂度降低8.7倍并提供离群值剔除。

著录项

  • 作者

    Milgram Jonathan;

  • 作者单位
  • 年度 2005
  • 总页数
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号