Is margin preserved after random projection?
Machine Learning
2012-06-22 v1 Computer Vision and Pattern Recognition
Machine Learning
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.
Cite
@article{arxiv.1206.4651,
title = {Is margin preserved after random projection?},
author = {Qinfeng Shi and Chunhua Shen and Rhys Hill and Anton van den Hengel},
journal= {arXiv preprint arXiv:1206.4651},
year = {2012}
}
Comments
ICML2012