English
Related papers

Related papers: Efficient Discovery of Variable-length Time Series…

200 papers

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 been made in recent…

Machine Learning · Computer Science 2019-11-22 Yifeng Gao , Jessica Lin

Data series motif discovery represents one of the most useful primitives for data series mining, with applications to many domains, such as robotics, entomology, seismology, medicine, and climatology, and others. The state-of-the-art motif…

Databases · Computer Science 2020-09-01 Michele Linardi , Yan Zhu , Themis Palpanas , Eamonn Keogh

Network motif provides a way to uncover the basic building blocks of most complex networks. This task usually demands high computer processing, specially for motif with 5 or more vertices. This paper presents an extended methodology with…

Data Structures and Algorithms · Computer Science 2018-04-27 Luis A. A. Meira , Vinícius R. Máximo , Alvaro L. Fazenda , Arlindo F. da Conceição

The search for patterns or motifs in data represents an area of key interest to many researchers. In this paper we present the Motif Tracking Algorithm, a novel immune inspired pattern identification tool that is able to identify variable…

Artificial Intelligence · Computer Science 2010-07-05 William Wilson , Phil Birkin , Uwe Aickelin

In the last fifteen years, data series motif and discord discovery have emerged as two useful and well-used primitives for data series mining, with applications to many domains, including robotics, entomology, seismology, medicine, and…

Databases · Computer Science 2020-09-01 Michele Linardi , Yan Zhu , Themis Palpanas , Eamonn Keogh

Time series play a fundamental role in many domains, capturing a plethora of information about the underlying data-generating processes. When a process generates multiple synchronized signals we are faced with multidimensional time series.…

Data Structures and Algorithms · Computer Science 2026-03-20 Matteo Ceccarello , Francesco Pio Monaco , Francesco Silvestri

Network motifs are recurrent, small-scale patterns of interactions observed frequently in a system. They shed light on the interplay between the topology and the dynamics of complex networks across various domains. In this work, we focus on…

Social and Information Networks · Computer Science 2023-11-08 Quintino Francesco Lotito , Federico Musciotto , Federico Battiston , Alberto Montresor

Finding repeated patterns or motifs in a time series is an important unsupervised task that has still a number of open issues, starting by the definition of motif. In this paper, we revise the notion of motif support, characterizing it as…

Machine Learning · Computer Science 2016-12-06 Joan Serrà , Aleksandar Matic , Josep Luis Arcos , Alexandros Karatzoglou

The search for patterns or motifs in data represents a problem area of key interest to finance and economic researchers. In this paper we introduce the Motif Tracking Algorithm, a novel immune inspired pattern identification tool that is…

Artificial Intelligence · Computer Science 2010-07-05 William Wilson , Philip Birkin , Uwe Aickelin

One fundamental problem in temporal graph analysis is to count the occurrences of small connected subgraph patterns (i.e., motifs), which benefits a broad range of real-world applications, such as anomaly detection, structure prediction,…

Machine Learning · Computer Science 2022-04-21 Zhongqiang Gao , Chuanqi Cheng , Yanwei Yu , Lei Cao , Chao Huang , Junyu Dong

Efficiently finding similar segments or motifs in time series data is a fundamental task that, due to the ubiquity of these data, is present in a wide range of domains and situations. Because of this, countless solutions have been devised…

Machine Learning · Computer Science 2016-05-18 Joan Serrà , Josep Lluis Arcos

The search for patterns or motifs in data represents an area of key interest to many researchers. In this paper we present the Motif Tracking Algorithm, a novel immune inspired pattern identification tool that is able to identify variable…

Neural and Evolutionary Computing · Computer Science 2013-06-03 William Wilson , Phil Birkin , Uwe Aickelin

While analyzing vehicular sensor data, we found that frequently occurring waveforms could serve as features for further analysis, such as rule mining, classification, and anomaly detection. The discovery of waveform patterns, also known as…

Databases · Computer Science 2015-01-05 Puneet Agarwal , Gautam Shroff , Sarmimala Saikia , Zaigham Khan

Sequence discovery tools play a central role in several fields of computational biology. In the framework of Transcription Factor binding studies, motif finding algorithms of increasingly high performance are required to process the big…

Quantitative Methods · Quantitative Biology 2014-08-27 Nicolò Colombo , Nikos Vlassis

Motifs are the most repetitive/frequent patterns of a time-series. The discovery of motifs is crucial for practitioners in order to understand and interpret the phenomena occurring in sequential data. Currently, motifs are searched among…

Artificial Intelligence · Computer Science 2015-05-05 Josif Grabocka , Nicolas Schilling , Lars Schmidt-Thieme

A time series motif intuitively is a short time series that repeats itself approximately the same within a larger time series. Such motifs often represent concealed structures, such as heart beats in an ECG recording, the riff in a pop…

Machine Learning · Computer Science 2024-04-18 Patrick Schäfer , Ulf Leser

Time-series motifs are representative subsequences that occur frequently in a time series; a motif set is the set of subsequences deemed to be instances of a given motif. We focus on finding motif sets. Our motivation is to detect motif…

Machine Learning · Computer Science 2014-07-15 Anthony Bagnall , Jon Hills , Jason Lines

Group interactions arise in our daily lives (email communications, on-demand ride sharing, comment interactions on online communities, to name a few), and they together form hypergraphs that evolve over time. Given such temporal…

Social and Information Networks · Computer Science 2021-09-20 Geon Lee , Kijung Shin

The identification and counting of small graph patterns, called network motifs, is a fundamental primitive in the analysis of networks, with application in various domains, from social networks to neuroscience. Several techniques have been…

Social and Information Networks · Computer Science 2021-01-19 Ilie Sarpe , Fabio Vandin

Motif discovery is a fundamental step in data mining tasks for time-series data such as clustering, classification and anomaly detection. Even though many papers have addressed the problem of how to find motifs in time-series by proposing…

Machine Learning · Computer Science 2020-04-20 Maria Inês Silva , Roberto Henriques
‹ Prev 1 2 3 10 Next ›