English
Related papers

Related papers: Time Series Clustering using the Total Variation D…

200 papers

We present a de-trending algorithm for the removal of trends in time series. Trends in time series could be caused by various systematic and random noise sources such as cloud passages, changes of airmass, telescope vibration or CCD noise.…

Astrophysics · Physics 2009-09-29 Dae-Won Kim , Pavlos Protopapas , Charles Alcock , Yong-Ik Byun , Federica Bianco

Cluster indices describe extremal behaviour of stationary time series. We consider runs estimators of cluster indices. Using a modern theory of multivariate, regularly varying time series, we obtain central limit theorems under conditions…

Statistics Theory · Mathematics 2021-09-07 Youssouph Cissokho , Rafal Kulik

This paper presents a new clustering algorithm for space-time data based on the concepts of topological data analysis and in particular, persistent homology. Employing persistent homology - a flexible mathematical tool from algebraic…

Machine Learning · Statistics 2019-10-28 Umar Islambekov , Yulia Gel

Statistically simulated time series of wave parameters are required for many coastal and offshore engineering applications, often at the resolution of approximately one hour. Various studies have relied on autoregressive moving-average…

Applications · Statistics 2018-10-31 Wiebke S. Jäger , Thomas Nagler , Claudia Czado , Robert T. McCall

This paper deals with clustering methods based on adaptive distances for histogram data using a dynamic clustering algorithm. Histogram data describes individuals in terms of empirical distributions. These kind of data can be considered as…

Statistics Theory · Mathematics 2016-05-03 Antonio Irpino , Rosanna Verde , Francisco de AT De Carvalho

The task of clustering unlabeled time series and sequences entails a particular set of challenges, namely to adequately model temporal relations and variable sequence lengths. If these challenges are not properly handled, the resulting…

Machine Learning · Statistics 2019-02-19 Daniel J. Trosten , Andreas S. Strauman , Michael Kampffmeyer , Robert Jenssen

Partitioning ocean flows into regions dynamically distinct from their surroundings based on material transport can assist search-and-rescue planning by reducing the search domain. The spectral clustering method partitions the domain by…

Atmospheric and Oceanic Physics · Physics 2020-08-28 Guilherme S. Vieira , Irina I. Rypina , Michael R. Allshouse

Socio-economic characteristics are influencing the temporal and spatial variability of water demand - the biggest source of uncertainties within water distribution system modeling. Improving our knowledge on these influences can be utilized…

Machine Learning · Computer Science 2021-12-30 D. B. Steffelbauer , E. J. M. Blokker , S. G. Buchberger , A. Knobbe , E. Abraham

Clustering of time series is a well-studied problem, with applications ranging from quantitative, personalized models of metabolism obtained from metabolite concentrations to state discrimination in quantum information theory. We consider a…

Optimization and Control · Mathematics 2025-08-22 Mengjia Niu , Xiaoyu He , Petr Ryšavý , Quan Zhou , Jakub Marecek

Description of temporal networks and detection of dynamic communities have been hot topics of research for the last decade. However, no consensual answers to these challenges have been found due to the complexity of the task. Static…

Social and Information Networks · Computer Science 2020-12-03 Jordan Cambe , Sebastian Grauwin , Patrick Flandrin , Pablo Jensen

After generalizing the concept of clusters to incorporate clusters that are linked to other clusters through some relatively narrow bridges, an approach for detecting patches of separation between these clusters is developed based on an…

Computer Vision and Pattern Recognition · Computer Science 2020-01-10 Luciano da F. Costa

In empirical work it is common to estimate parameters of models and report associated standard errors that account for "clustering" of units, where clusters are defined by factors such as geography. Clustering adjustments are typically…

Statistics Theory · Mathematics 2022-09-21 Alberto Abadie , Susan Athey , Guido Imbens , Jeffrey Wooldridge

Time series classification(TSC) has always been an important and challenging research task. With the wide application of deep learning, more and more researchers use deep learning models to solve TSC problems. Since time series always…

Machine Learning · Computer Science 2021-01-27 Shibo Zhou , Yu Pan

Mixture model-based clustering, usually applied to multidimensional data, has become a popular approach in many data analysis problems, both for its good statistical properties and for the simplicity of implementation of the…

Methodology · Statistics 2013-12-30 Allou Samé , Faicel Chamroukhi , Gérard Govaert , Patrice Aknin

An original graph clustering approach to efficient localization of error covariances is proposed within an ensemble-variational data assimilation framework. Here the localization term is very generic and refers to the idea of breaking up a…

Statistics Theory · Mathematics 2020-02-03 Sibo Cheng , Jean-Philippe Argaud , Bertrand Iooss , Angélique Ponçot , Didier Lucor

Two common problems in time series analysis are the decomposition of the data stream into disjoint segments that are each in some sense "homogeneous" - a problem known as Change Point Detection (CPD) - and the grouping of similar…

Signal Processing · Electrical Eng. & Systems 2020-02-24 Kevin C. Cheng , Shuchin Aeron , Michael C. Hughes , Erika Hussey , Eric L. Miller

In this paper, we introduce a new method for testing the stationarity of time series, where the test statistic is obtained from measuring and maximising the difference in the second-order structure over pairs of randomly drawn intervals.…

Methodology · Statistics 2016-11-29 Haeran Cho

Neural networks are widely used in machine learning and data mining. Typically, these networks need to be trained, implying the adjustment of weights (parameters) within the network based on the input data. In this work, we propose a novel…

Machine Learning · Computer Science 2024-08-20 Xiaosheng Li , Wenjie Xi , Jessica Lin

We study experimentally how waves affect distribution of particles that float on a water surface. We show that clustering of small particles in a standing wave is a nonlinear effect with the clustering time decreasing as the square of the…

Chaotic Dynamics · Physics 2007-05-23 P. Denissenko , G. Falkovich , S. Lukaschuk

In many clustering scenes, data samples' attribute values change over time. For such data, we are often interested in obtaining a partition for each time step and tracking the dynamic change of partitions. Normally, a smooth change is…

Neural and Evolutionary Computing · Computer Science 2024-10-28 Qi Zhao , Bai Yan , Yuhui Shi