English
Related papers

Related papers: Use Short Isometric Shapelets to Accelerate Binary…

200 papers

We consider a discrete optimization formulation for learning sparse classifiers, where the outcome depends upon a linear combination of a small subset of features. Recent work has shown that mixed integer programming (MIP) can be used to…

Machine Learning · Statistics 2021-06-08 Antoine Dedieu , Hussein Hazimeh , Rahul Mazumder

Getting a robust time-series clustering with best choice of distance measure and appropriate representation is always a challenge. We propose a novel mechanism to identify the clusters combining learned compact representation of…

Machine Learning · Computer Science 2021-01-12 Soma Bandyopadhyay , Anish Datta , Arpan Pal

A powerful way to improve performance in machine learning is to construct an ensemble that combines the predictions of multiple models. Ensemble methods are often much more accurate and lower variance than the individual classifiers that…

Machine Learning · Computer Science 2024-12-03 Antonio Macaluso , Luca Clissa , Stefano Lodi , Claudio Sartori

An accelerated class of adaptive scheme of iterative thresholding algorithms is studied analytically and empirically. They are based on the feedback mechanism of the null space tuning techniques (NST+HT+FB). The main contribution of this…

Information Theory · Computer Science 2020-05-15 Ningning Han , Shidong Li , Zhanjie Song

Until recently, the most accurate methods for time series classification were limited by high computational complexity. ROCKET achieves state-of-the-art accuracy with a fraction of the computational expense of most existing methods by…

Machine Learning · Computer Science 2021-07-15 Angus Dempster , Daniel F. Schmidt , Geoffrey I. Webb

Time series segmentation, a.k.a. multiple change-point detection, is a well-established problem. However, few solutions are designed specifically for high-dimensional situations. In this paper, our interest is in segmenting the second-order…

Methodology · Statistics 2016-11-29 Haeran Cho , Piotr Fryzlewicz

Existing supervised action segmentation methods depend on the quality of frame-wise classification using attention mechanisms or temporal convolutions to capture temporal dependencies. Even boundary detection-based methods primarily depend…

Computer Vision and Pattern Recognition · Computer Science 2025-02-18 Kamel Aouaidjia , Wenhao Zhang , Aofan Li , Chongsheng Zhang

Multivariate time series (MTS) classification is widely applied in fields such as industry, healthcare, and finance, aiming to extract key features from complex time series data for accurate decision-making and prediction. However, existing…

Machine Learning · Computer Science 2025-06-19 Mingsen Du , Meng Chen , Yongjian Li , Cun Ji , Shoushui Wei

Graphs are commonly used to represent objects, such as images and text, for pattern classification. In a dynamic world, an object may continuously evolve over time, and so does the graph extracted from the underlying object. These changes…

Data Structures and Algorithms · Computer Science 2017-06-14 Haishuai Wang

Contrastive learning methods have shown an impressive ability to learn meaningful representations for image or time series classification. However, these methods are less effective for time series forecasting, as optimization of instance…

Machine Learning · Computer Science 2024-11-13 Xiaochen Zheng , Xingyu Chen , Manuel Schürch , Amina Mollaysa , Ahmed Allam , Michael Krauthammer

We share our recent findings in an attempt to train a universal segmentation network for various cell types and imaging modalities. Our method was built on the generalized U-Net architecture, which allows the evaluation of each component…

Computer Vision and Pattern Recognition · Computer Science 2022-08-01 Tianqi Guo , Yin Wang , Luis Solorio , Jan P. Allebach

Large-scale problems in data science are often modeled with optimization, and the optimization model is usually solved with first-order methods that may converge at a sublinear rate. Therefore, it is of interest to terminate the…

Optimization and Control · Mathematics 2025-12-04 Matthew Hough , Stephen A. Vavasis

Processing and analyzing time series data\-sets have become a central issue in many domains requiring data management systems to support time series as a native data type. A crucial prerequisite of these systems is time series matching,…

Databases · Computer Science 2021-10-12 Lars Kegel , Claudio Hartmann , Maik Thiele , Wolfgang Lehner

In the same vein of discriminative one-shot learning, Siamese networks allow recognizing an object from a single exemplar with the same class label. However, they do not take advantage of the underlying structure of the data and the…

Computer Vision and Pattern Recognition · Computer Science 2019-07-16 Xingping Dong , Jianbing Shen , Dongming Wu , Kan Guo , Xiaogang Jin , Fatih Porikli

Recently, proposal-free instance segmentation has received increasing attention due to its concise and efficient pipeline. Generally, proposal-free methods generate instance-agnostic semantic segmentation labels and instance-aware features…

Computer Vision and Pattern Recognition · Computer Science 2019-09-05 Naiyu Gao , Yanhu Shan , Yupei Wang , Xin Zhao , Yinan Yu , Ming Yang , Kaiqi Huang

This paper addresses the problem of multi-step time series forecasting for non-stationary signals that can present sudden changes. Current state-of-the-art deep learning forecasting methods, often trained with variants of the MSE, lack the…

Machine Learning · Statistics 2022-02-18 Vincent Le Guen , Nicolas Thome

The beam interruptions (interlocks) of particle accelerators, despite being necessary safety measures, lead to abrupt operational changes and a substantial loss of beam time. A novel time series classification approach is applied to…

In recent years, a great deal of attention has been paid to the Transformer network for speech recognition tasks due to its excellent model performance. However, the Transformer network always involves heavy computation and large number of…

Sound · Computer Science 2023-04-12 Guangyong Wei , Zhikui Duan , Shiren Li , Guangguang Yang , Xinmei Yu , Junhua Li

A highly comparative, feature-based approach to time series classification is introduced that uses an extensive database of algorithms to extract thousands of interpretable features from time series. These features are derived from across…

Machine Learning · Computer Science 2017-11-10 Ben D. Fulcher , Nick S. Jones

Most iterative neural network training methods use estimates of the loss function over small random subsets (or minibatches) of the data to update the parameters, which aid in decoupling the training time from the (often very large) size of…

Statistical Mechanics · Physics 2023-06-28 Jamie F. Mair , Luke Causer , Juan P. Garrahan