Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2099.1/20440
Título:
|
Improving sparsity in online kernel models
|
Autor/a:
|
Orihuela Salvatierra, Helena
|
Otros autores:
|
Pujol Vila, Oriol |
Abstract:
|
In this thesis, background theory about the online kernel-based algorithms
and their use for online learning is presented. The analysis of the state-ofthe-
art methods highlights an important drawback in many kernel online
learning algorithms. This is the large memory storage needed due to the
amount of support vectors generated. We study the SCA approach for reducing
support vectors in the batch learning case and propose its adaptation
to the online scenario.
POLSCA is the algorithm proposed for solving the addressed problems that
online learning presents. The proposed algorithm is constructed by merging
the concepts of Primal formulation of the optimization problem, online learning
with stochastic subgradient descent solver(PEGASOS) and the support
vector reduction method SCA. |
Materia(s):
|
-Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Aprenentatge automàtic -Kernel functions -Machine learning -Kernel, Funcions de -Aprenentatge automàtic |
Derechos:
|
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Tipo de documento:
|
Trabajo fin de máster |
Editor:
|
Universitat Politècnica de Catalunya
|
Compartir:
|
|
Mostrar el registro completo del ítem