English
Related papers

Related papers: A Novel Trend Symbolic Aggregate Approximation for…

200 papers

As time-series applications grow larger, there is increasing demand for symbolic representations that are compact, accurate, and scalable across many signals and computing resources. Current ABBA-based symbolic approximation methods produce…

Data Structures and Algorithms · Computer Science 2026-04-28 Xinye Chen

Large-scale decentralized learning frameworks such as federated learning (FL), require both communication efficiency and strong data security, motivating the study of secure aggregation (SA). While information-theoretic SA is well…

Information Theory · Computer Science 2026-01-28 Xiang Zhang , Zhou Li , Han Yu , Kai Wan , Hua Sun , Mingyue Ji , Giuseppe Caire

Time series aggregation (TSA) aims to construct temporally aggregated optimization models that accurately represent the output space of their full-scale counterparts while using a significantly reduced temporal dimensionality. This paper…

Optimization and Control · Mathematics 2026-03-16 Thomas Klatzer , David Cardona-Vasquez , Luca Santosuosso , Sonja Wogrin

Deep learning has made significant advances in creating efficient representations of time series data by automatically identifying complex patterns. However, these approaches lack interpretability, as the time series is transformed into a…

Machine Learning · Computer Science 2023-10-26 Etienne Le Naour , Ghislain Agoua , Nicolas Baskiotis , Vincent Guigue

Symbolic representations of time series have proven to be effective for time series classification, with many recent approaches including SAX-VSM, BOSS, WEASEL, and MrSEQL. The key idea is to transform numerical time series to symbolic…

Machine Learning · Computer Science 2022-03-16 Thach Le Nguyen , Georgiana Ifrim

General change detection (GCD) and semantic change detection (SCD) are common methods for identifying changes and distinguishing object categories involved in those changes, respectively. However, the binary changes provided by GCD is often…

Computer Vision and Pattern Recognition · Computer Science 2023-03-09 Yuqun Yang , Xu Tang , Xiangrong Zhang , Jingjing Ma , Licheng Jiao

Text-attributed graph (TAG) provides a text description for each graph node, and few- and zero-shot node classification on TAGs have many applications in fields such as academia and social networks. Existing work utilizes various…

Computation and Language · Computer Science 2025-05-14 Yuxiang Wang , Xiao Yan , Shiyu Jin , Quanqing Xu , Chuang Hu , Yuanyuan Zhu , Bo Du , Jia Wu , Jiawei Jiang

The essence of video semantic segmentation (VSS) is how to leverage temporal information for prediction. Previous efforts are mainly devoted to developing new techniques to calculate the cross-frame affinities such as optical flow and…

Computer Vision and Pattern Recognition · Computer Science 2022-07-22 Guolei Sun , Yun Liu , Hao Tang , Ajad Chhatkuli , Le Zhang , Luc Van Gool

The paper presents a new method of trend extraction in the framework of the Singular Spectrum Analysis (SSA) approach. This method is easy to use, does not need specification of models of time series and trend, allows to extract trend in…

Methodology · Statistics 2009-06-06 Theodore Alexandrov

Stochastic Approximation (SA) is a popular approach for solving fixed-point equations where the information is corrupted by noise. In this paper, we consider an SA involving a contraction mapping with respect to an arbitrary norm, and show…

Machine Learning · Computer Science 2021-07-01 Zaiwei Chen , Siva Theja Maguluri , Sanjay Shakkottai , Karthikeyan Shanmugam

Event cameras have the ability to record continuous and detailed trajectories of objects with high temporal resolution, thereby providing intuitive motion cues for optical flow estimation. Nevertheless, most existing learning-based…

Computer Vision and Pattern Recognition · Computer Science 2023-08-22 Haotian Liu , Guang Chen , Sanqing Qu , Yanping Zhang , Zhijun Li , Alois Knoll , Changjun Jiang

Incremental few-shot semantic segmentation (IFSS) aims to incrementally extend a semantic segmentation model to novel classes according to only a few pixel-level annotated data, while preserving its segmentation capability on previously…

Computer Vision and Pattern Recognition · Computer Science 2023-05-19 Yuan Zhou , Xin Chen , Yanrong Guo , Shijie Hao , Richang Hong , Qi Tian

Dynamic Scene Graph Generation (DSGG) aims to structurally model objects and their dynamic interactions in video sequences for high-level semantic understanding. However, existing methods struggle with fine-grained relationship modeling,…

Computer Vision and Pattern Recognition · Computer Science 2026-04-22 Xuejiao Wang , Bohao Zhang , Changbo Wang , Gaoqi He

Stochastic Approximation (SA) is a classical algorithm that has had since the early days a huge impact on signal processing, and nowadays on machine learning, due to the necessity to deal with a large amount of data observed with…

Optimization and Control · Mathematics 2023-07-18 Aymeric Dieuleveut , Gersende Fort , Eric Moulines , Hoi-To Wai

Time series segmentation (TSS) is one of the time series (TS) analysis techniques, that has received considerably less attention compared to other TS related tasks. In recent years, deep learning architectures have been introduced for TSS,…

Machine Learning · Computer Science 2026-02-20 Ivana Kesić , Carolina Fortuna , Mihael Mohorčič , Blaž Bertalanič

One of the fundamental problems of using optimization models that use different time series as data input, is the trade-off between model accuracy and computational tractability. To overcome the computational intractability of these full…

Optimization and Control · Mathematics 2022-06-08 Sonja Wogrin

Recent methods for long-tailed instance segmentation still struggle on rare object classes with few training data. We propose a simple yet effective method, Feature Augmentation and Sampling Adaptation (FASA), that addresses the data…

Computer Vision and Pattern Recognition · Computer Science 2021-10-01 Yuhang Zang , Chen Huang , Chen Change Loy

Traditional pairwise sequence alignment is based on matching individual samples from two sequences, under time monotonicity constraints. However, in many application settings matching subsequences (segments) instead of individual samples…

Databases · Computer Science 2016-09-28 Shahriar Shariat , Vladimir Pavlovic

Message passing on factor graphs is a powerful framework for probabilistic inference, which finds important applications in various scientific domains. The most wide-spread message passing scheme is the sum-product algorithm (SPA) which…

Machine Learning · Computer Science 2023-06-06 Luca Schmid , Joshua Brenk , Laurent Schmalen

We present a methodology to characterize synchronization in time series based on symbolic representations. A symbol is linked to a sequence of numbers through the rank-order of its values. A representation of a time series results after…

Data Analysis, Statistics and Probability · Physics 2009-11-13 Roberto Monetti , Wolfram Bunk , Ferdinand Jamitzky