paper-with-me

홈 › Papers

Neural Random Subspace

2019-11-18 · Yun-Hao Cao, Jianxin Wu, Hanchen Wang, Joan Lasenby

The random subspace method, known as the pillar of random forests, is good at making precise and robust predictions. However, there is not a straightforward way yet to combine it with deep learning. In this paper, we therefore propose Neural Random Subspace (NRS), a novel deep learning based random subspace method. In contrast to previous forest methods, NRS enjoys the benefits of end-to-end, data-driven representation learning, as well as pervasive support from deep learning software and hardware platforms, hence achieving faster inference speed and higher accuracy. Furthermore, as a non-linear component to be encoded into Convolutional Neural Networks (CNNs), NRS learns non-linear feature representations in CNNs more efficiently than previous higher-order pooling methods, producing good results with negligible increase in parameters, floating point operations (FLOPs) and real running time. Compared with random subspaces, random forests and gradient boosting decision trees (GBDTs), NRS achieves superior performance on 35 machine learning datasets. Moreover, on both 2D image and 3D point cloud recognition tasks, integration of NRS with CNN architectures achieves consistent improvements with minor extra cost. Code is available at https://github.com/CupidJay/NRS_pytorch.

📄 PDF Abstract BibTeX arXiv:1911.07845

Code (1)

CupidJay/NRS_pytorch 공식 구현 pytorch

Tasks

Deep LearningRepresentation Learning

Methods 이 논문이 사용한 방법론

SPEED The monocular depth estimation (MDE) is the task of estimating depth from a single frame. This information is an essential knowledge in many computer vision tasks such as scene…

Similar Papers 제목 키워드 기반

RaSE: Random Subspace Ensemble Classification

2020-06-16 · Ye Tian, Yang Feng

We propose a flexible ensemble classification framework, Random Subspace Ensemble (RaSE), for sparse classification. In the RaSE algorithm, we aggregate many weak learners, where each weak learner is a base classifier tr…

ClassificationGeneral Classification

Geometrically Principled Randomized Optimization for Efficient LLM Training

2025-10-02 · Sahar Rajabi, Nayeema Nonta, Sirisha Rambhatla arxiv

Low-rank gradient optimization for large language models is currently divided into two categories: structured methods that rigorously identify subspaces, and randomized approaches employed primarily for computational eff…

Computational Efficiency

Theory of Spectral Method for Union of Subspaces-Based Random Geometry Graph

2019-07-25 · Gen Li, Yuantao Gu

Spectral Method is a commonly used scheme to cluster data points lying close to Union of Subspaces by first constructing a Random Geometry Graph, called Subspace Clustering. This paper establishes a theory to analyze thi…

Clustering

Convergence Analysis of Randomized Subspace Normalized SGD under Heavy-Tailed Noise

2026-01-28 · Gaku Omiya, Pierre-Louis Poirion, Akiko Takeda arxiv

Randomized subspace methods reduce per-iteration cost; however, in nonconvex optimization, most analyses are expectation-based, and high-probability bounds remain scarce even under sub-Gaussian noise. We first prove that…

Unraveling the Veil of Subspace RIP Through Near-Isometry on Subspaces

2019-05-23 · Xingyu Xv, Gen Li, Yuantao Gu

Dimensionality reduction is a popular approach to tackle high-dimensional data with low-dimensional nature. Subspace Restricted Isometry Property, a newly-proposed concept, has proved to be a useful tool in analyzing the…

ClusteringDimensionality Reduction