Automated methods detect errors in XML electronic dictionaries via statistical anomalies.
problem Errors in XML electronic dictionaries, especially in fields like text.
method Statistical anomaly detection using various signals like uncommon characters, text length, and language models.
result Automated systems improve efficiency in detecting errors in XML electronic dictionaries.
When digitizing a print bilingual dictionary, whether via optical character recognition or manual entry, it is inevitable that errors are introduced into the electronic version that is created. We investigate automating the process of detecting errors in an XML representation of a digitized print dictionary using a hyb…
Wavelet scattering predicts molecular energies efficiently.
problem Estimating quantum chemical energies of organic molecules efficiently.
method Multiscale invariant dictionaries with wavelet scattering.
result Regression error is comparable to DFT codes but faster.
A central problem in neuroscience is reconstructing neuronal circuits on the synapse level. Due to a wide range of scales in brain architecture such reconstruction requires imaging that is both high-resolution and high-throughput. Existing electron microscopy (EM) techniques possess required resolution in the lateral p…
Text2Node maps medical phrases to a taxonomy, overcoming coding standard limitations.
problem Limited data interchangeability between EHR systems due to different coding standards.
method Text2Node uses word and node embeddings, along with mapping functions, to generalize from limited training data.
result Text2Node achieves high accuracy in mapping phrases to a taxonomy, even for unseen concepts.
DeepCAM learns convolutional dictionaries for image processing.
problem Processing high-dimensional signals like images efficiently.
method Introduces a Deep Convolutional Analysis Dictionary Model (DeepCAM) using convolutional dictionaries.
result DeepCAM achieves performance comparable to other methods on single image super-resolution.
Bayesian method improves dictionary learning for complex problems.
problem Efficiently identifying relevant dictionary entries for complex inverse problems.
method Bayesian group sparsity coding and deflation steps to compress and identify relevant subdictionaries.
result Significant computational complexity reduction and improved glitch detection in LIGO experiment.
Paper improves dictionary learning by addressing local and global coherence issues.
problem Improving dictionary learning by addressing local and global coherence issues.
method The paper uses the ITKrM algorithm to prove contraction under relaxed conditions and proposes replacing bad dictionaries with carefully designed candidates.
result The adaptive version of ITKrM can recover a generating dictionary from randomly initialized dictionaries of various sizes and learn meaningful dictionaries on image data.
We consider the problem of sparse coding, where each sample consists of a sparse linear combination of a set of dictionary atoms, and the task is to learn both the dictionary elements and the mixing coefficients. Alternating minimization is a popular heuristic for sparse coding, where the dictionary and the coefficient…
This work learns sparse tensor representations using mixtures of separable dictionaries.
problem Learning sparse representations of tensor data with structured models.
method Proposes and explores learning a mixture of separable dictionaries with sufficient conditions for local identifiability.
result Developed computational algorithms for batch and online learning.
NOODL solves dictionary and coefficient recovery for online learning.
problem Non-convex optimization challenges in dictionary learning.
method NOODL: Neurally plausible alternating Optimization-based Online Dictionary Learning.
result Exact recovery of dictionary and coefficients at geometric rate.
DeepAM optimizes deep neural networks for image super-resolution.
problem Image super-resolution using deep neural networks.
method L-layer analysis dictionary model with IPAD and CAD.
result DeepAM outperforms deep neural networks with back-propagation.
We present a two-stage approach for learning dictionaries for object classification tasks based on the principle of information maximization. The proposed method seeks a dictionary that is compact, discriminative, and generative. In the first stage, dictionary atoms are selected from an initial dictionary by maximizing…
Many techniques in computer vision, machine learning, and statistics rely on the fact that a signal of interest admits a sparse representation over some dictionary. Dictionaries are either available analytically, or can be learned from a suitable training set. While analytic dictionaries permit to capture the global st…
Random dictionaries help solve complex inverse problems without strict assumptions.
problem Solving ill-posed linear inverse problems with overcomplete dictionaries.
method Apply random dictionaries to regression problems and study their performance.
result Random dictionaries can solve ill-posed linear inverse problems without stringent compatibility conditions.
CRsAE auto-encoder recovers convolutional dictionary from noisy signals.
problem Recovering a convolutional dictionary from noisy signals.
method Constrained recurrent sparse auto-encoder (CRsAE) architecture.
result CRsAE successfully recovers the underlying dictionary in the presence of noise.
A new method learns a sparse dictionary and optimizes its size for better image processing.
problem Choosing the right size of the dictionary for optimal performance.
method Employed a novel regularization method (GSCAD) combined with ADMM for simultaneous sparse dictionary learning and size selection.
result The method improves image denoising performance compared to existing approaches.
Efficient algorithm selects atoms from dictionaries with complex sparsity constraints.
problem Dictionary selection with complex sparsity constraints.
method Novel efficient greedy algorithm for dictionary selection.
result Outperforms known methods in faster running time and competitive performance.
Paper proposes robust dictionary learning using concave losses.
problem Sensitivity to outliers in traditional dictionary learning methods.
method Generic framework based on concave losses, with results on composition of concave functions.
result Method better detects outliers and generates better dictionaries.
Paper provides conditions for local recovery of tensor data's Kronecker-structured dictionaries.
problem Local recovery of Kronecker-structured dictionaries for tensor data.
method Derives sufficient conditions for local recovery of coordinate dictionaries.
result Sufficient conditions guarantee recovery of individual coordinate dictionaries up to specified error.
Sparse coding in learned dictionaries has been established as a successful approach for signal denoising, source separation and solving inverse problems in general. A dictionary learning method adapts an initial dictionary to a particular signal class by iteratively computing an approximate factorization of a training …
A new tensor decomposition method using a dictionary for better interpretability.
problem Ensuring interpretability in tensor decomposition models.
method Dictionary-based tensor canonical polyadic decomposition with sparse coding.
result Improves parameter identifiability and estimation accuracy in tensor decomposition.
A new deep learning tool learns multi-level dictionaries greedily.
problem Improving deep learning performance on benchmark datasets.
method Greedy learning of multi-level dictionaries, solving shallow dictionary learning problems sequentially.
result Our method outperforms other deep learning tools and state-of-the-art supervised dictionary learning methods.
Study shows unique sharp local minimum in ℓ1-minimization for dictionary learning.
problem Global recovery of a dictionary from random linear combinations of atoms.
method Norm condition, explicit bound, perturbation-based test, Block Coordinate Descent algorithm.
result Reference dictionary is the unique sharp local minimum of the ℓ1 objective function. A dictionary connects symplectic to contact geometry, with applications to complex and G-structures.
problem Formalizing the relationship between symplectic and contact geometry.
method Developing a Symplectic-to-Contact Dictionary.
result The dictionary can be applied to complex and G-structures, revealing new geometries.
A parallel algorithm learns efficient Kronecker product dictionaries.
problem Sparse representation of 2D signals like images and hyperspectral data.
method Highly parallelizable algorithm for learning separable dictionaries.
result Competitive sparse representations at lower computational cost.
Researchers find optimal dictionaries for minimizing average squared coefficients in random vector representations.
problem Finding optimal dictionaries for minimizing the average squared coefficients in random vector representations.
method Using rank-1 decompositions and majorization theory, the study provides a complete characterization of optimal dictionaries.
result Complete characterization of ℓ2-optimal dictionaries with polynomial time algorithms. Optimal dictionaries minimize the average squared error in representing random vectors.
problem Finding optimal dictionaries for minimizing ℓ2-norm of coefficients in random vector representations. method Using rank-1 decompositions of symmetric positive semidefinite matrices, explicit descriptions and polynomial-time algorithms for ℓ2-optimal dictionaries are provided. result Explicit descriptions and polynomial-time algorithms for ℓ2-optimal dictionaries are provided. In sparse signal representation, the choice of a dictionary often involves a tradeoff between two desirable properties -- the ability to adapt to specific signal data and a fast implementation of the dictionary. To sparsely represent signals residing on weighted graphs, an additional design challenge is to incorporate …
Sparse representations using learned dictionaries are being increasingly used with success in several data processing and machine learning applications. The availability of abundant training data necessitates the development of efficient, robust and provably good dictionary learning algorithms. Algorithmic stability an…
The paper provides guarantees for an alternating minimization algorithm in dictionary learning.
problem Dictionary learning problem of factorizing samples into a basis and sparse vectors.
method Alternating minimization procedure switching between ℓ1 minimization and gradient descent. result Local convergence guarantees for the alternating minimization algorithm under a new matrix infinity norm condition.
The paper tackles dictionary learning with almost sure error constraints.
problem Achieving desirable features in data representation with almost sure error constraints.
method Imposes almost sure recovery constraints and reformulates the problem as a convex-concave min-max problem, solved using gradient descent-ascent.
result Demonstrates the effectiveness of the proposed method in achieving almost sure error constraints in dictionary learning.
We study the Dictionary Learning (aka Sparse Coding) problem of obtaining a sparse representation of data points, by learning \emph{dictionary vectors} upon which the data points can be written as sparse linear combinations. We view this problem from a geometry perspective as the spanning set of a subspace arrangement,…
Two algorithms converge to dictionary learning with geometric rate for non-uniform data.
problem Dictionary learning for non-uniform data models.
method Derivation of convergence conditions for MOD and ODL.
result Both algorithms converge to the generating dictionary with geometric rate under certain conditions.
Paper sets limits on tensor data dictionary learning sample complexity.
problem Estimating atomic elements for tensor data with sparse representation.
method Proves minimax lower bound on sample complexity for Kronecker-structured dictionaries.
result Sample complexity for tensor data can be significantly lower than for unstructured data.
The paper proposes a method to learn discriminative multilevel dictionaries for supervised image classification.
problem Improving sparse representation for supervised image classification.
method Learning structured multilevel dictionaries with discriminative constraints for each class, using reconstruction errors of image patches.
result Competitive results compared to state-of-the-art methods on texture image classification.
We ensure the stability and uniqueness of sparse coding dictionaries in noisy signals.
problem Stability and uniqueness of sparse coding dictionaries in noisy signals.
method Very general conditions guaranteeing stability and uniqueness of sparse coding dictionaries in the presence of noise.
result Recoverability of original dictionary elements from noisy data.
Study on electronic banking satisfaction in Nigeria.
problem Limited research on factors enhancing end users' satisfaction in electronic banking.
method Empirical analysis of factors influencing electronic banking user satisfaction.
result Factors influencing electronic banking user satisfaction and their relationship with satisfaction.
DreamNLP extracts important terms from EHRs using a modified Count Sketch algorithm.
problem Efficiently extracting information from large sets of EHRs with limited prior knowledge.
method Modified Count Sketch data streaming algorithm for low memory usage.
result Extracted terms are useful for defining important features for machine learning in precision medicine.
New algorithm reduces dictionary learning complexity.
problem Efficiently learning dictionaries from high-dimensional data.
method IcTKM algorithm using dimensionality reduction and fast Fourier transform.
result Locally recovers dictionary with high probability.
Unified analysis for robust PCA decomposition with sparse components in known dictionaries.
problem Robust PCA decomposition with sparse components in known dictionaries.
method Convex demixing method for undercomplete and overcomplete dictionary cases.
result Successful recovery of constituent components up to a certain global sparsity level.
This article addresses the issue of representing electroencephalographic (EEG) signals in an efficient way. While classical approaches use a fixed Gabor dictionary to analyze EEG signals, this article proposes a data-driven method to obtain an adapted dictionary. To reach an efficient dictionary learning, appropriate s…
A new tree-based method for adaptive dictionary learning.
problem Sparse encoding and multiscale structure in data.
method Hierarchical clustering and binary partition tree for adaptive dictionary learning.
result Dictionary atoms are organized in a multiscale structure, leading to better reconstruction.
FAT-GAN simulates electron-proton scattering without theoretical assumptions.
problem Efficiently training GANs to simulate complex particle distributions.
method Developed FAT-GAN using transformed and augmented features to improve GAN performance.
result FAT-GAN accurately reproduces electron momenta distributions in electron-proton scattering.
The kernel least-mean-square (KLMS) algorithm is an appealing tool for online identification of nonlinear systems due to its simplicity and robustness. In addition to choosing a reproducing kernel and setting filter parameters, designing a KLMS adaptive filter requires to select a so-called dictionary in order to get a…
We consider the problem of distributed dictionary learning, where a set of nodes is required to collectively learn a common dictionary from noisy measurements. This approach may be useful in several contexts including sensor networks. Diffusion cooperation schemes have been proposed to solve the distributed linear regr…
Proposes a method to update dictionaries for NMF-based voice conversion.
problem Difficulty in obtaining a small and effective dictionary for NMF-based SC systems.
method Uses an encoder-decoder network reformulation to update NMF dictionaries.
result Significant gains in system performance with smaller dictionaries.
OnAIR reconstructs dynamic images from sparse measurements online.
problem Reconstructing dynamic images from limited or corrupted measurements.
method Online adaptive reconstruction using sparsity and low-rank models with dictionary learning.
result Memory-efficient online algorithms for sequential estimation of dictionary and images.