Shi, Q.Shen, C.Hill, R.Van Den Hengel, A.2012-05-212012-05-212012Proceedings 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-5989781450312851http://hdl.handle.net/2440/71063Random 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.enCopyright 2012 by the author(s)/owner(s).Conference paper00201252702012051821563008 Information and Computing Sciences0801 Artificial Intelligence and Image Processing080104 Computer Vision2-s2.0-8486712565921346Shi, Q. [0000-0002-9126-2107]Van Den Hengel, A. [0000-0003-3027-8364]