Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Christmann, Andreas | de |
dc.contributor.author | Fischer, Paul | de |
dc.contributor.author | Joachims, Thorsten | de |
dc.date.accessioned | 2004-12-06T18:44:06Z | - |
dc.date.available | 2004-12-06T18:44:06Z | - |
dc.date.issued | 2000 | de |
dc.identifier.uri | http://hdl.handle.net/2003/5077 | - |
dc.identifier.uri | http://dx.doi.org/10.17877/DE290R-15190 | - |
dc.description.abstract | The minimum number of misclassifications achievable with afine hyperplanes on a given set of labeled points is a key quantity in both statistics and computational learning theory. However, determining this quantity exactly is essentially NP-hard, c.f. Simon and van Horn (1995). Hence, there is a need to find reasonable approximation procedures. This paper compares three approaches to approximating the minimum number of misclassifications achievable with afine hyperplanes. The first approach is based on the regression depth method of Rousseeuw and Hubert (1999) in linear regression models. We compare the results of the regression depth method with the support vector machine approach proposed by Vapnik (1998), and a heuristic search algorithm. | en |
dc.format.extent | 206713 bytes | - |
dc.format.extent | 392830 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.format.mimetype | application/postscript | - |
dc.language.iso | en | de |
dc.publisher | Universitätsbibliothek Dortmund | de |
dc.subject.ddc | 310 | de |
dc.title | Comparison between the regression depth method and the support vector machine to approximate the minimum number of misclassifications | en |
dc.type | Text | de |
dc.type.publicationtype | report | en |
dcterms.accessRights | open access | - |
Appears in Collections: | Sonderforschungsbereich (SFB) 475 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2000_53.pdf | DNB | 201.87 kB | Adobe PDF | View/Open |
tr53-00.ps | 383.62 kB | Postscript | View/Open |
This item is protected by original copyright |
This item is protected by original copyright rightsstatements.org