Fast semi-supervised discriminant analysis for binary classification of large data-sets
Artificial Intelligence
2019-02-21 v2 Numerical Analysis
Performance
Abstract
High-dimensional data requires scalable algorithms. We propose and analyze three scalable and related algorithms for semi-supervised discriminant analysis (SDA). These methods are based on Krylov subspace methods which exploit the data sparsity and the shift-invariance of Krylov subspaces. In addition, the problem definition was improved by adding centralization to the semi-supervised setting. The proposed methods are evaluated on a industry-scale data set from a pharmaceutical company to predict compound activity on target proteins. The results show that SDA achieves good predictive performance and our methods only require a few seconds, significantly improving computation time on previous state of the art.
Cite
@article{arxiv.1709.04794,
title = {Fast semi-supervised discriminant analysis for binary classification of large data-sets},
author = {Joris Tavernier and Jaak Simm and Karl Meerbergen and Joerg Kurt Wegner and Hugo Ceulemans and Yves Moreau},
journal= {arXiv preprint arXiv:1709.04794},
year = {2019}
}