Mostra el registre d'ítem simple
Improving sparsity in online kernel models
dc.contributor | Pujol Vila, Oriol |
dc.contributor.author | Orihuela Salvatierra, Helena |
dc.date.accessioned | 2014-01-23T08:00:57Z |
dc.date.available | 2014-01-23T08:00:57Z |
dc.date.issued | 2013-09-14 |
dc.identifier.uri | http://hdl.handle.net/2099.1/20440 |
dc.description.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. |
dc.language.iso | eng |
dc.publisher | Universitat Politècnica de Catalunya |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Aprenentatge automàtic |
dc.subject.lcsh | Kernel functions |
dc.subject.lcsh | Machine learning |
dc.title | Improving sparsity in online kernel models |
dc.type | Master thesis |
dc.subject.lemac | Kernel, Funcions de |
dc.subject.lemac | Aprenentatge automàtic |
dc.rights.access | Open Access |
dc.audience.educationlevel | Màster |
dc.audience.mediator | Facultat d'Informàtica de Barcelona |
dc.audience.degree | MÀSTER UNIVERSITARI EN INTEL·LIGÈNCIA ARTIFICIAL (Pla 2009) |