Image Classification by Feature Dimension Reduction and Graph based Ranking

04/09/2013
by   Yao Nan, et al.
0

Dimensionality reduction (DR) of image features plays an important role in image retrieval and classification tasks. Recently, two types of methods have been proposed to improve the both the accuracy and efficiency for the dimensionality reduction problem. One uses Non-negative matrix factorization (NMF) to describe the image distribution on the space of base matrix. Another one for dimension reduction trains a subspace projection matrix to project original data space into some low-dimensional subspaces which have deep architecture, so that the low-dimensional codes would be learned. At the same time, the graph based similarity learning algorithm which tries to exploit contextual information for improving the effectiveness of image rankings is also proposed for image class and retrieval problem. In this paper, after above two methods mentioned are utilized to reduce the high-dimensional features of images respectively, we learn the graph based similarity for the image classification problem. This paper compares the proposed approach with other approaches on an image database.

READ FULL TEXT
research
03/03/2023

Graph-based Extreme Feature Selection for Multi-class Classification Tasks

When processing high-dimensional datasets, a common pre-processing step ...
research
10/31/2018

Unsupervised Dimension Selection using a Blue Noise Spectrum

Unsupervised dimension selection is an important problem that seeks to r...
research
11/02/2010

A Very Fast Algorithm for Matrix Factorization

We present a very fast algorithm for general matrix factorization of a d...
research
04/07/2013

Image Retrieval using Histogram Factorization and Contextual Similarity Learning

Image retrieval has been a top topic in the field of both computer visio...
research
10/05/2019

Covariance-free Partial Least Squares: An Incremental Dimensionality Reduction Method

Dimensionality reduction plays an important role in computer vision prob...
research
06/12/2021

Quantifying the Conceptual Error in Dimensionality Reduction

Dimension reduction of data sets is a standard problem in the realm of m...
research
08/08/2020

Dimensionality Reduction via Diffusion Map Improved with Supervised Linear Projection

When performing classification tasks, raw high dimensional features ofte...

Please sign up or login with your details

Forgot password? Click here to reset