Abstract:Online dictionary learning has received intensive attention in signal processing field with streaming or dynamic data. Different from classical online dictionary learning methods that treat all atoms equally, in this paper, we present a novel online dictionary learning with a confidence parameter introduced on each of atoms. The confidence indicates the scale of the update of atoms during online learning; frequently estimated atoms are thus supposed to be updated less aggressively than those of low usage frequency. This updating mechanism is beneficial for learning with dirty examples. As a result, the outliers would be prevented from influencing much on the frequently used atoms that have been well estimated through the clean examples. In detail, we employ variance of the atoms to measure the confidence on the quality of the learned atoms. And frequently-used atoms are supposed to have smaller variances (i.e. more confidence) than those of low usage frequency. Our algorithm consists of two main parts, namely, confidence-weighted sparse coding and dictionary update with confidence fine-tuning, each of which can be solved efficiently by our designed optimization methods. In addition, due to the introduced confidence, our algorithm does not have to depend on the widely-used ℓ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> norm in order to realize the robustness against the outliers, which is usually computationally expensive in the training cost. Experimental results on synthetic and benchmark datasets demonstrate the imposed confidence on atoms in the dictionary can improve the performance of the learned dictionary. The quality of the obtained dictionary is comparable to that of state-of-the-art robust online dictionary learning methods, however, our method is much faster than those ℓ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> norm based ones.

Principle for the selection of the examples in the dictionary of confusable words

A dictionary learning approach for classification: separating the particularity and the commonality

A Classification-Oriented Dictionary Learning Model: Explicitly Learning the Particularity and Commonality Across Categories.

Valency Dictionaries and Chinese Vocabulary Acquisition for Foreign Learners

Some Thoughts on Re-Contextualization through Exemplification in English-Chinese Learner's Dictionaries

The directionality and governing factors of selection restrictions in limited combinations:The design of a learners' dictionary of collocations

VALENCY AND ENGLISH LEARNERS' THESAURI

Pragmatic Principles in Compiling Dictionaris of Chinese As a Foreign Language

The Problems and Solutions on the Selection and Arrangement of New Words in Advanced Oral Materials:A case study of Advanced Spoken Chinese (Peking university edition)

A Hybrid Model for Chinese Confusable Words Distinguishing in Proofreading

Cultural specificities of online dictionaries for English learners: Evidence from a user survey and a multimodal discourse analysis

Bilingual Concurrence and the Special Features of Bilingual Dictionary Translation

On the Deficiencies of the Encyclopedic Entries in the English-Chinese Dictionary(Second Edition)

Idiomify -- Building a Collocation-supplemented Reverse Dictionary of English Idioms with Word2Vec for non-native learners

Word reuse and combination support efficient communication of emerging concepts

Online Dictionary Learning with Confidence

The Design of the Microstructure in C-E Learner's Dictionaries Based on the Study of the Implicit Learning of Chinese Vocabulary

Language Transfer in Chinese EFL Learners’ Receptive Vocabulary Knowledge of Delexical and Lexical Verb+Noun Collocations

A Study of English Majors in a Chinese University As Dictionary Users

Resolving error accumulation of automatically acquiring bilingual lexical knowledge by semantic similarity

Ungrammatical-syntax-based In-context Example Selection for Grammatical Error Correction