随机投影后是否保留了边距？

Jun, 2012

Is margin preserved after random projection?

Qinfeng Shi, Chunhua Shen, Rhys Hill, Anton van den Hengel

TL;DR本文分析随机投影后的距离边界失真，给出二进制分类问题保留边界的条件，并扩展分析到多类分类问题，提供了关于投影数据上多类边界的理论界限。

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 distorti