Multiplicative Updates for Large Margin Classifiers

Loading...
Thumbnail Image
Penn collection
Departmental Papers (CIS)
Degree type
Discipline
Subject
Funder
Grant number
License
Copyright date
Distributor
Related resources
Contributor
Abstract

Various problems in nonnegative quadratic programming arise in the training of large margin classifiers. We derive multiplicative updates for these problems that converge monotonically to the desired solutions for hard and soft margin classifiers. The updates differ strikingly in form from other multiplicative updates used in machine learning. In this paper, we provide complete proofs of convergence for these updates and extend previous work to incorporate sum and box constraints in addition to nonnegativity.

Advisor
Date of presentation
2003-08-24
Conference name
Departmental Papers (CIS)
Conference dates
2023-05-16T22:31:28.000
Conference location
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Postprint version. Published in Lecture Notes in Computer Science, Volume 2777, Learning Theory and Kernel Machines, 2003, pages 188-202. Publisher URL: http://dx.doi.org/10.1007/b12006
Postprint version. Published in Lecture Notes in Computer Science, Volume 2777, Learning Theory and Kernel Machines, 2003, pages 188-202. Publisher URL: http://dx.doi.org/10.1007/b12006
Recommended citation
Collection