arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1712.03217cs.CV
收藏

基本持股分类

Basic Thresholding Classification

Middle East Technical University(中东技术大学)

Mehmet Altan Toksöz

摘要:

在这篇论文中,我们提出了一个轻量级的基于稀疏性的算法,基本阈值分类器(BTC),用于分类应用(如人脸识别,高光谱图像分类等)。其能够非常快速地识别测试样本并执行高分类精度。最初BTC是一个线性分类器,它基于给定数据集的类的样本是线性可分的假设工作。然而,在实践中,这些样本可能不是线性可分的。在这方面,我们还提出了另一种算法,即核基本阈值分类器(KBTC),这是一个非线性内核版本的BTC算法。KBTC可以实现有希望的结果,特别是当给定的样本是线性不可分的。对于这两个提案,我们引入了充分的识别条件(SICs),在此条件下BTC和KBTC可以识别给定字典范围空间中的任何测试样本。通过使用SIC,我们开发了参数估计程序,不需要任何交叉验证。BTC和KBTC算法都提供了有效的分类器融合方案,其中各个分类器输出被组合以产生更好的分类结果。例如,对于面部识别的应用,这是通过组合具有不同随机投影仪的残差来完成的。对于诸如高光谱图像分类的空间应用,通过结合空间信息来执行融合,其中使用平滑滤波器对输出残差图进行滤波。公开可用的人脸和高光谱数据集的数值结果表明,我们的建议优于著名的支持向量机(SVM)为基础的技术,多项式逻辑回归(MLR)为基础的方法,和基于稀疏性的方法,如$l_1$ -最小化和同步正交匹配追踪(SOMP)。

英文摘要:

In this thesis, we propose a light-weight sparsity-based algorithm, basic thresholding classifier (BTC), for classification applications (such as face identification, hyper-spectral image classification, etc.) which is capable of identifying test samples extremely rapidly and performing high classification accuracy. Originally BTC is a linear classifier which works based on the assumption that the samples of the classes of a given dataset are linearly separable. However, in practice those samples may not be linearly separable. In this context, we also propose another algorithm namely kernel basic thresholding classifier (KBTC) which is a non-linear kernel version of the BTC algorithm. KBTC can achieve promising results especially when the given samples are linearly non-separable. For both proposals, we introduce sufficient identification conditions (SICs) under which BTC and KBTC can identify any test sample in the range space of a given dictionary. By using SICs, we develop parameter estimation procedures which do not require any cross validation. Both BTC and KBTC algorithms provide efficient classifier fusion schemes in which individual classifier outputs are combined to produce better classification results. For instance, for the application of face identification, this is done by combining the residuals having different random projectors. For spatial applications such as hyper-spectral image classification, the fusion is carried out by incorporating the spatial information, in which the output residual maps are filtered using a smoothing filter. Numerical results on publicly available face and hyper-spectral datasets show that our proposal outperforms well-known support vector machines (SVM)-based techniques, multinomial logistic regression (MLR)-based methods, and sparsity-based approaches like $l_1$-minimization and simultaneous orthogonal matching pursuit (SOMP).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑