Locality Constrained Analysis Dictionary Learning via K-SVD Algorithm
- URL: http://arxiv.org/abs/2104.14130v1
- Date: Thu, 29 Apr 2021 05:58:34 GMT
- Title: Locality Constrained Analysis Dictionary Learning via K-SVD Algorithm
- Authors: Kun Jiang, Zhaoli Liu, Zheng Liu and Qindong Sun
- Abstract summary: We propose a novel locality constrained analysis dictionary learning model with a synthesis K-SVD algorithm (SK-LADL)
It considers intrinsic geometric properties by imposing graph regularization to uncover the geometric structure for the image data.
Through the learned analysis dictionary, we transform the image to a new and compact space where the manifold assumption can be further guaranteed.
- Score: 6.162666237389167
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Recent years, analysis dictionary learning (ADL) and its applications for
classification have been well developed, due to its flexible projective ability
and low classification complexity. With the learned analysis dictionary, test
samples can be transformed into a sparse subspace for classification
efficiently. However, the underling locality of sample data has rarely been
explored in analysis dictionary to enhance the discriminative capability of the
classifier. In this paper, we propose a novel locality constrained analysis
dictionary learning model with a synthesis K-SVD algorithm (SK-LADL). It
considers the intrinsic geometric properties by imposing graph regularization
to uncover the geometric structure for the image data. Through the learned
analysis dictionary, we transform the image to a new and compact space where
the manifold assumption can be further guaranteed. thus, the local geometrical
structure of images can be preserved in sparse representation coefficients.
Moreover, the SK-LADL model is iteratively solved by the synthesis K-SVD and
gradient technique. Experimental results on image classification validate the
performance superiority of our SK-LADL model.
Related papers
- Scalable Learning of Latent Language Structure With Logical Offline
Cycle Consistency [71.42261918225773]
Conceptually, LOCCO can be viewed as a form of self-learning where the semantic being trained is used to generate annotations for unlabeled text.
As an added bonus, the annotations produced by LOCCO can be trivially repurposed to train a neural text generation model.
arXiv Detail & Related papers (2023-05-31T16:47:20Z) - Optimizations of Autoencoders for Analysis and Classification of
Microscopic In Situ Hybridization Images [68.8204255655161]
We propose a deep-learning framework to detect and classify areas of microscopic images with similar levels of gene expression.
The data we analyze requires an unsupervised learning model for which we employ a type of Artificial Neural Network - Deep Learning Autoencoders.
arXiv Detail & Related papers (2023-04-19T13:45:28Z) - Convergence of alternating minimisation algorithms for dictionary
learning [4.5687771576879594]
We derive sufficient conditions for the convergence of two popular alternating minimisation algorithms for dictionary learning.
We show that given a well-behaved initialisation that is either within distance at most $1/log(K)$ to the generating dictionary or has a special structure ensuring that each element of the initialisation only points to one generating element, both algorithms will converge with geometric convergence rate to the generating dictionary.
arXiv Detail & Related papers (2023-04-04T12:58:47Z) - Supervised Dictionary Learning with Auxiliary Covariates [0.0]
Supervised dictionary learning (SDL) is a machine learning method that simultaneously seeks feature extraction and classification tasks.
We provide a novel framework that lifts' SDL as a convex problem in a combined factor space.
We apply SDL for imbalanced document classification by supervised topic modeling and also for pneumonia from chest X-ray images.
arXiv Detail & Related papers (2022-06-14T12:10:03Z) - Dynamically-Scaled Deep Canonical Correlation Analysis [77.34726150561087]
Canonical Correlation Analysis (CCA) is a method for feature extraction of two views by finding maximally correlated linear projections of them.
We introduce a novel dynamic scaling method for training an input-dependent canonical correlation model.
arXiv Detail & Related papers (2022-03-23T12:52:49Z) - Do We Really Need a Learnable Classifier at the End of Deep Neural
Network? [118.18554882199676]
We study the potential of learning a neural network for classification with the classifier randomly as an ETF and fixed during training.
Our experimental results show that our method is able to achieve similar performances on image classification for balanced datasets.
arXiv Detail & Related papers (2022-03-17T04:34:28Z) - Discriminative Dictionary Learning based on Statistical Methods [0.0]
Sparse Representation (SR) of signals or data has a well founded theory with rigorous mathematical error bounds and proofs.
Training dictionaries such that they represent each class of signals with minimal loss is called Dictionary Learning (DL)
MOD and K-SVD have been successfully used in reconstruction based applications in image processing like image "denoising", "inpainting"
arXiv Detail & Related papers (2021-11-17T10:45:10Z) - Spatial-spectral Hyperspectral Image Classification via Multiple Random
Anchor Graphs Ensemble Learning [88.60285937702304]
This paper proposes a novel spatial-spectral HSI classification method via multiple random anchor graphs ensemble learning (RAGE)
Firstly, the local binary pattern is adopted to extract the more descriptive features on each selected band, which preserves local structures and subtle changes of a region.
Secondly, the adaptive neighbors assignment is introduced in the construction of anchor graph, to reduce the computational complexity.
arXiv Detail & Related papers (2021-03-25T09:31:41Z) - Out-of-distribution Generalization via Partial Feature Decorrelation [72.96261704851683]
We present a novel Partial Feature Decorrelation Learning (PFDL) algorithm, which jointly optimize a feature decomposition network and the target image classification model.
The experiments on real-world datasets demonstrate that our method can improve the backbone model's accuracy on OOD image classification datasets.
arXiv Detail & Related papers (2020-07-30T05:48:48Z) - Learning Deep Analysis Dictionaries -- Part II: Convolutional
Dictionaries [38.7315182732103]
We introduce a Deep Convolutional Analysis Dictionary Model (DeepCAM) by learning convolutional dictionaries instead of unstructured dictionaries.
A L-layer DeepCAM consists of L layers of convolutional analysis dictionary and element-wise soft-thresholding pairs.
We demonstrate that DeepCAM is an effective multilayer convolutional model and, on single image super-resolution, achieves performance comparable with other methods.
arXiv Detail & Related papers (2020-01-31T19:02:10Z) - Learning Deep Analysis Dictionaries for Image Super-Resolution [38.7315182732103]
Deep Analysis dictionary Model (DeepAM) is optimized to address a specific regression task known as single image super-resolution.
Our architecture contains L layers of analysis dictionary and soft-thresholding operators.
DeepAM uses both supervised and unsupervised setup.
arXiv Detail & Related papers (2020-01-31T18:59:35Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.