Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/71063
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Shi, Q. | - |
dc.contributor.author | Shen, C. | - |
dc.contributor.author | Hill, R. | - |
dc.contributor.author | Van Den Hengel, A. | - |
dc.date.issued | 2012 | - |
dc.identifier.citation | Proceedings of the 29th International Conference on Machine Learning, held in Edinburgh, Scotland, UK, 27 June-3 July 2012 / J. Langford and J. Pineau (eds.): pp. 591-598 | - |
dc.identifier.isbn | 9781450312851 | - |
dc.identifier.uri | http://hdl.handle.net/2440/71063 | - |
dc.description.abstract | Random projections have been applied in many machine learning algorithms. However, whether margin is preserved after random projection is non-trivial and not well studied. In this paper we analyse margin distortion after random projection, and give the conditions of margin preservation for binary classification problems. We also extend our analysis to margin for multiclass problems, and provide theoretical bounds on multiclass margin on the projected data. | - |
dc.description.statementofresponsibility | Qinfeng Shi, Chunhua Shen, Rhys Hill, Anton van den Hengel | - |
dc.description.uri | http://arxiv.org/html/1207.4676v1 | - |
dc.language.iso | en | - |
dc.publisher | Omnipress | - |
dc.rights | Copyright 2012 by the author(s)/owner(s). | - |
dc.title | Is margin preserved after random projection? | - |
dc.type | Conference paper | - |
dc.contributor.conference | International Conference on Machine Learning (29th : 2012 : Edinburgh, Scotland) | - |
dc.publisher.place | USA | - |
pubs.publication-status | Published | - |
dc.identifier.orcid | Shi, Q. [0000-0002-9126-2107] | - |
dc.identifier.orcid | Van Den Hengel, A. [0000-0003-3027-8364] | - |
Appears in Collections: | Aurora harvest 5 Computer Science publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
hdl_71063.pdf | Accepted version | 557.47 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.