paper-with-me

홈 › Papers

Framework for Variable-lag Motif Following Relation Inference In Time Series using Matrix Profile analysis

2024-01-05 · Naaek Chinpattanakarn, Chainarong Amornbunchornvej

Knowing who follows whom and what patterns they are following are crucial steps to understand collective behaviors (e.g. a group of human, a school of fish, or a stock market). Time series is one of resources that can be used to get insight regarding following relations. However, the concept of following patterns or motifs and the solution to find them in time series are not obvious. In this work, we formalize a concept of following motifs between two time series and present a framework to infer following patterns between two time series. The framework utilizes one of efficient and scalable methods to retrieve motifs from time series called the Matrix Profile Method. We compare our proposed framework with several baselines. The framework performs better than baselines in the simulation datasets. In the dataset of sound recording, the framework is able to retrieve the following motifs within a pair of time series that two singers sing following each other. In the cryptocurrency dataset, the framework is capable of capturing the following motifs within a pair of time series from two digital currencies, which implies that the values of one currency follow the values of another currency patterns. Our framework can be utilized in any field of time series to get insight regarding following patterns between time series.

📄 PDF Abstract BibTeX arXiv:2401.02860

Code (1)

hughnaaek/following-motif-relation 공식 구현

Tasks

RelationTime Series

Similar Papers 제목 키워드 기반

Cell-type-specific synaptic motifs generate coupled mean-variability dynamics in recurrent neural networks

2026-06-26 · Meiyi Zhang, Jinjian Yu, Louis Tao, Yuxiu Shao arxiv

Synaptic-resolution network connectomics has revealed that brain circuits feature fine-scale structural connectivity, such as pairs of correlated synaptic couplings known as second-order motifs. Large-scale recordings of…

Compression-based inference of network motif sets

2023-11-27 · Alexis Bénichou, Jean-Baptiste Masson, Christian L. Vestergaard

Physical and functional constraints on biological networks lead to complex topological patterns across multiple scales in their organization. A particular type of higher-order network feature that has received considerab…

Efficient Discovery of Variable-length Time Series Motifs with Large Length Range in Million Scale Time Series

2018-02-13 · Gao Yifeng, Lin Jessica

Detecting repeated variable-length patterns, also called variable-length motifs, has received a great amount of attention in recent years. Current state-of-the-art algorithm utilizes fixed-length motif discovery algorith…

Time SeriesTime Series Analysis

Discovering Subdimensional Motifs of Different Lengths in Large-Scale Multivariate Time Series

2019-11-20 · Yifeng Gao, Jessica Lin

Detecting repeating patterns of different lengths in time series, also called variable-length motifs, has received a great amount of attention by researchers and practitioners. Despite the significant progress that has b…

Time SeriesTime Series Analysis

Motif and Hypergraph Correlation Clustering

2018-11-05 · Pan Li, Gregory J. Puleo, Olgica Milenkovic

Motivated by applications in social and biological network analysis, we introduce a new form of agnostic clustering termed~\emph{motif correlation clustering}, which aims to minimize the cost of clustering errors associa…

Clustering