A Class of Convergent Parallel Algorithms for SVMs Training

Andrea Manno (manno@dis.uniroma1.it), Laura Palagi and Simone Sagratella (sagratella@dis.uniroma1.it)
Additional contact information
Andrea Manno: Department of Computer, Control and Management Engineering, Universita' degli Studi di Roma "La Sapienza"
Simone Sagratella: Department of Computer, Control and Management Engineering, Universita' degli Studi di Roma "La Sapienza"

No 2014-17, DIAG Technical Reports from Department of Computer, Control and Management Engineering, Universita' degli Studi di Roma "La Sapienza"

Abstract: The training of Support Vector Machines may be a very difficult task when dealing with very large datasets. The memory requirement and the time consumption of the SVMs algorithms grow rapidly with the increase of the data. To overcome these drawbacks a lot of parallel algorithms have been implemented, but they lack of convergence properties. In this work we propose a generic parallel algorithmic scheme for SVMs and we state its asymptotical global convergence under suitable conditions. We outline how these assumptions can be satisfied in practice and we suggest various specific implementations exploiting the adaptable structure of the algorithmic model.

Keywords: Support Vector Machines; Machine Learning; Parallel Computing; Decomposition Techniques; Huge Data (search for similar items in EconPapers)
Date: 2014
New Economics Papers: this item is included in nep-cmp
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.dis.uniroma1.it/~bibdis/RePEc/aeg/report/2014-17.pdf First version, 2014 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:aeg:report:2014-17

Access Statistics for this paper

More papers in DIAG Technical Reports from Department of Computer, Control and Management Engineering, Universita' degli Studi di Roma "La Sapienza" Contact information at EDIRC.
Bibliographic data for series maintained by Antonietta Angelica Zucconi (antonietta.zucconi@uniroma1.it this e-mail address is bad, please contact repec@repec.org).