paper-with-me

홈 › Papers

Reducing the Computational Complexity of Learning with Random Convolutional Features

2023-05-05 · ICASSP 2023 5 · M. A. Omidi, B. Seyfe, S. Valaee

In the last decade, there has been a surge of research interest in feature extraction using random sampling. These techniques are fast and scalable and, at the same time, have practical favorability in low-sample size and high-dimensional training data. Convolutional Kitchen Sinks-based methods are promising random feature extractors for time series data. Since these methods are data-independent, many of the extracted features are redundant. To address this problem, we propose a simple and efficient feature selection method based on knee/elbow detection in the curve of ordered coefficients in linear regression. Our empirical studies show that without significant loss in accuracy, the proposed feature selector, on average, prunes more than 84 percent of randomly generated features.

📄 PDF Abstract BibTeX

Code (1)

OmidiAmin/EROCKET

Tasks

feature selectionTime Series

Similar Papers 제목 키워드 기반

Generalization Properties of Learning with Random Features

2016-02-14 · NeurIPS 2017 12 · Alessandro Rudi, Lorenzo Rosasco

We study the generalization properties of ridge regression with random features in the statistical learning framework. We show for the first time that $O(1/\sqrt{n})$ learning bounds can be achieved with only $O(\sqrt{n}…

regression

Random forests with random projections of the output space for high dimensional multi-label classification

2014-04-14 · Arnaud Joly, Pierre Geurts, Louis Wehenkel

We adapt the idea of random projections applied to the output space, so as to enhance tree-based ensemble methods in the context of multi-label classification. We show how learning time complexity can be reduced without …

General ClassificationMulti-Label ClassificationMUlTI-LABEL-ClASSIFICATION

An Efficient Labeled/Unlabeled Random Finite Set Algorithm for Multiobject Tracking

2021-09-11 · Thomas Kropfreiter, Florian Meyer, Franz Hlawatsch

We propose an efficient random finite set (RFS) based algorithm for multiobject tracking in which the object states are modeled by a combination of a labeled multi-Bernoulli (LMB) RFS and a Poisson RFS. The less computat…

Object

Low-complexity CNNs for Acoustic Scene Classification

2022-07-23 · Arshdeep Singh, Mark D. Plumbley

This paper presents a low-complexity framework for acoustic scene classification (ASC). Most of the frameworks designed for ASC use convolutional neural networks (CNNs) due to their learning ability and improved performa…

Acoustic Scene ClassificationClassificationQuantizationScene Classification

ROCKET: Exceptionally fast and accurate time series classification using random convolutional kernels

2019-10-29 · Angus Dempster, François Petitjean, Geoffrey I. Webb

Most methods for time series classification that attain state-of-the-art accuracy have high computational complexity, requiring significant training time even for smaller datasets, and are intractable for larger datasets…

General ClassificationTime SeriesTime Series AnalysisTime Series Classification