论文标题
半监督的稀疏表示,图像分类的图形正则化
Semi-supervised Sparse Representation with Graph Regularization for Image Classification
论文作者
论文摘要
对于现实中计算机来说,图像分类是一个具有挑战性的问题。大量方法可以通过足够的标记图像实现令人满意的性能。但是,对于某些图像分类任务,标记的图像仍然受到高度限制。取而代之的是,有许多未标记的图像可用且易于获得。因此,充分利用可用的未标记数据可能是进一步改善当前图像分类方法的性能的潜在方法。在本文中,我们提出了一种用于图像分类的歧视性半监督稀疏表示算法。在算法中,分类过程与稀疏编码结合使用,以学习数据驱动的线性分类器。为了获得判别性预测,预测标签是用三个图(即,全局歧管结构图,课堂内图和阶层间图)正规化的。构造的图能够提取标记和未标记数据中包含的结构信息。此外,提出的方法扩展到内核版本,用于处理无法线性分类的数据。因此,开发了有效的算法来解决相应的优化问题。几个具有挑战性的数据库的实验结果表明,与相关的流行方法相比,所提出的算法在表现出色。
Image classification is a challenging problem for computer in reality. Large numbers of methods can achieve satisfying performances with sufficient labeled images. However, labeled images are still highly limited for certain image classification tasks. Instead, lots of unlabeled images are available and easy to be obtained. Therefore, making full use of the available unlabeled data can be a potential way to further improve the performance of current image classification methods. In this paper, we propose a discriminative semi-supervised sparse representation algorithm for image classification. In the algorithm, the classification process is combined with the sparse coding to learn a data-driven linear classifier. To obtain discriminative predictions, the predicted labels are regularized with three graphs, i.e., the global manifold structure graph, the within-class graph and the between-classes graph. The constructed graphs are able to extract structure information included in both the labeled and unlabeled data. Moreover, the proposed method is extended to a kernel version for dealing with data that cannot be linearly classified. Accordingly, efficient algorithms are developed to solve the corresponding optimization problems. Experimental results on several challenging databases demonstrate that the proposed algorithm achieves excellent performances compared with related popular methods.