Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Online Orthogonal Dictionary Learning Based on Frank-Wolfe Method   Dictionary learning is a widely used unsupervised learning method in signal
processing and machine learning. Most existing works of dictionary learning are
in an offline manner. There are mainly two offline ways for dictionary
learning. One is to do an alternative optimization of both the dictionary and
the sparse code; the other way is to optimize the dictionary by restricting it
over the orthogonal group. The latter one is called orthogonal dictionary
learning which has a lower complexity implementation, hence, it is more
favorable for lowcost devices. However, existing schemes on orthogonal
dictionary learning only work with batch data and can not be implemented
online, which is not applicable for real-time applications. This paper proposes
a novel online orthogonal dictionary scheme to dynamically learn the dictionary
from streaming data without storing the historical data. The proposed scheme
includes a novel problem formulation and an efficient online algorithm design
with convergence analysis. In the problem formulation, we relax the orthogonal
constraint to enable an efficient online algorithm. In the algorithm design, we
propose a new Frank-Wolfe-based online algorithm with a convergence rate of
O(ln t/t^(1/4)). The convergence rate in terms of key system parameters is also
derived. Experiments with synthetic data and real-world sensor readings
demonstrate the effectiveness and efficiency of the proposed online orthogonal
dictionary learning scheme.

28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics
22
The categories of this paper are: chao-dyn
4
The categories of this paper are: cond-mat
11
The categories of this paper are: hep-lat
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an
24
The categories of this paper are: dg-ga
6
The categories of this paper are: astro-ph
31
The categories of this paper are: ao-sci
5
The categories of this paper are: gr-qc
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg
16
The categories of this paper are: stat
34
The categories of this paper are: chem-ph