Browsing by Author "Kabán, Ata"
Now showing items 1-5 of 8
-
Dimension-adaptive bounds on compressive FLD Classification
(Springer Berlin Heidelberg, 2013)Efficient dimensionality reduction by random projections (RP) gains popularity, hence the learning guarantees achievable in RP spaces are of great interest. In finite dimensional setting, it has been shown for the compressive ... -
How effective is Cauchy-EDA in high dimensions?
(IEEE, 2016)We consider the problem of high dimensional blackbox optimisation via Estimation of Distribution Algorithms (EDA) and the use of heavy-tailed search distributions in this setting. Some authors have suggested that employing ... -
Random projections as regularizers: learning a linear discriminant ensemble from fewer observations than dimensions
(JMLR, 2013-11-13)We examine the performance of an ensemble of randomly-projected Fisher Linear Discriminant classifiers, focusing on the case when there are fewer training observations than data dimensions. Our ensemble is learned from a ... -
Random projections as regularizers: learning a linear discriminant from fewer observations than dimensions
(Springer Verlag, 2014-08-19)We prove theoretical guarantees for an averaging-ensemble of randomly projected Fisher linear discriminant classifiers, focusing on the casewhen there are fewer training observations than data dimensions. The specific form ... -
Sharp generalization error bounds for randomly-projected classifiers
(JMLR, 2013)We derive sharp bounds on the generalization error of a generic linear classifier trained by empirical risk minimization on randomly projected data. We make no restrictive assumptions (such as sparsity or separability) on ...
