Back to Search
Start Over
Learning intersections of halfspaces with a margin
- Source :
-
Journal of Computer & System Sciences . Feb2008, Vol. 74 Issue 1, p35-48. 14p. - Publication Year :
- 2008
-
Abstract
- Abstract: We give a new algorithm for learning intersections of halfspaces with a margin, i.e. under the assumption that no example lies too close to any separating hyperplane. Our algorithm combines random projection techniques for dimensionality reduction, polynomial threshold function constructions, and kernel methods. The algorithm is fast and simple. It learns a broader class of functions and achieves an exponential runtime improvement compared with previous work on learning intersections of halfspaces with a margin. [Copyright &y& Elsevier]
- Subjects :
- *ALGORITHMS
*MACHINE learning
*MACHINE theory
*DATA mining
Subjects
Details
- Language :
- English
- ISSN :
- 00220000
- Volume :
- 74
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Journal of Computer & System Sciences
- Publication Type :
- Academic Journal
- Accession number :
- 27228186
- Full Text :
- https://doi.org/10.1016/j.jcss.2007.04.012