22,176 research outputs found
Optimization for L1-Norm Error Fitting via Data Aggregation
We propose a data aggregation-based algorithm with monotonic convergence to a
global optimum for a generalized version of the L1-norm error fitting model
with an assumption of the fitting function. The proposed algorithm generalizes
the recent algorithm in the literature, aggregate and iterative disaggregate
(AID), which selectively solves three specific L1-norm error fitting problems.
With the proposed algorithm, any L1-norm error fitting model can be solved
optimally if it follows the form of the L1-norm error fitting problem and if
the fitting function satisfies the assumption. The proposed algorithm can also
solve multi-dimensional fitting problems with arbitrary constraints on the
fitting coefficients matrix. The generalized problem includes popular models
such as regression and the orthogonal Procrustes problem. The results of the
computational experiment show that the proposed algorithms are faster than the
state-of-the-art benchmarks for L1-norm regression subset selection and L1-norm
regression over a sphere. Further, the relative performance of the proposed
algorithm improves as data size increases
Optimisation using Natural Language Processing: Personalized Tour Recommendation for Museums
This paper proposes a new method to provide personalized tour recommendation
for museum visits. It combines an optimization of preference criteria of
visitors with an automatic extraction of artwork importance from museum
information based on Natural Language Processing using textual energy. This
project includes researchers from computer and social sciences. Some results
are obtained with numerical experiments. They show that our model clearly
improves the satisfaction of the visitor who follows the proposed tour. This
work foreshadows some interesting outcomes and applications about on-demand
personalized visit of museums in a very near future.Comment: 8 pages, 4 figures; Proceedings of the 2014 Federated Conference on
Computer Science and Information Systems pp. 439-44
LQG Online Learning
Optimal control theory and machine learning techniques are combined to
formulate and solve in closed form an optimal control formulation of online
learning from supervised examples with regularization of the updates. The
connections with the classical Linear Quadratic Gaussian (LQG) optimal control
problem, of which the proposed learning paradigm is a non-trivial variation as
it involves random matrices, are investigated. The obtained optimal solutions
are compared with the Kalman-filter estimate of the parameter vector to be
learned. It is shown that the proposed algorithm is less sensitive to outliers
with respect to the Kalman estimate (thanks to the presence of the
regularization term), thus providing smoother estimates with respect to time.
The basic formulation of the proposed online-learning framework refers to a
discrete-time setting with a finite learning horizon and a linear model.
Various extensions are investigated, including the infinite learning horizon
and, via the so-called "kernel trick", the case of nonlinear models
Polynomial Norms
In this paper, we study polynomial norms, i.e. norms that are the
root of a degree- homogeneous polynomial . We first show
that a necessary and sufficient condition for to be a norm is for
to be strictly convex, or equivalently, convex and positive definite. Though
not all norms come from roots of polynomials, we prove that any
norm can be approximated arbitrarily well by a polynomial norm. We then
investigate the computational problem of testing whether a form gives a
polynomial norm. We show that this problem is strongly NP-hard already when the
degree of the form is 4, but can always be answered by testing feasibility of a
semidefinite program (of possibly large size). We further study the problem of
optimizing over the set of polynomial norms using semidefinite programming. To
do this, we introduce the notion of r-sos-convexity and extend a result of
Reznick on sum of squares representation of positive definite forms to positive
definite biforms. We conclude with some applications of polynomial norms to
statistics and dynamical systems
- …