FROCC: Fast Random projection-based One-Class Classification
We present Fast Random projection-based One-Class Classification (FROCC), an extremely efficient method for one-class classification. Our method is based on a simple idea of transforming the training data by projecting it onto a set of random unit vectors that are chosen uniformly and independently from the unit sphere, and bounding the regions based on separation of the data. FROCC can be naturally extended with kernels. We theoretically prove that FROCC generalizes well in the sense that it is stable and has low bias. FROCC achieves up to 3.1 percent points better ROC, with 1.2--67.8x speedup in training and test times over a range of state-of-the-art benchmarks including the SVM and the deep learning based models for the OCC task.
Code (0)
등록된 구현이 없습니다.
Tasks
ClassificationGeneral ClassificationOne-Class ClassificationMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Comparison among dimensionality reduction techniques based on Random Projection for cancer classification
Random Projection (RP) technique has been widely applied in many scenarios because it can reduce high-dimensional features into low-dimensional space within short time and meet the need of real-time analysis of massive d…
Cancer ClassificationClassificationDimensionality Reductionfeature selection+1Gaussian Compression Stream: Principle and Preliminary Results
Random projections became popular tools to process big data. In particular, when applied to Nonnegative Matrix Factorization (NMF), it was shown that structured random projections were far more efficient than classical s…
Random Projections of Mel-Spectrograms as Low-Level Features for Automatic Music Genre Classification
In this work, we analyse the random projections of Mel-spectrograms as low-level features for music genre classification. This approach was compared to handcrafted features, features learned using an auto-encoder and fea…
ClassificationGeneral ClassificationGenre classificationMusic Genre Classification+1Asymmetric Random Projections
Random projections (RP) are a popular tool for reducing dimensionality while preserving local geometry. In many applications the data set to be projected is given to us in advance, yet the current RP techniques do not ma…
General ClassificationregressionRandom projections: data perturbation for classification problems
Random projections offer an appealing and flexible approach to a wide range of large-scale statistical problems. They are particularly useful in high-dimensional settings, where we have many covariates recorded for each …
ClassificationGeneral Classification