中文
相关论文

相关论文: An Algorithm for Pattern Discovery in Time Series

200 篇论文

Stochastic processes find applications in modelling systems in a variety of disciplines. A large number of stochastic models considered are Markovian in nature. It is often observed that higher order Markov processes can model the data…

概率论 · 数学 2021-04-13 Suryadeepto Nag

Time series of conformational dynamics in proteins are usually evaluated with hidden Markov models (HMMs). This approach works well if the number of states and their connectivity is known. However, for the multi-domain protein Hsp90, a…

Progressive diseases worsen over time and are characterised by monotonic change in features that track disease progression. Here we connect ideas from two formerly separate methodologies -- event-based and hidden Markov modelling -- to…

机器学习 · 计算机科学 2021-06-07 Peter A. Wijeratne , Daniel C. Alexander

Likelihood-free inference methods based on neural conditional density estimation were shown to drastically reduce the simulation burden in comparison to classical methods such as ABC. When applied in the context of any latent variable…

机器学习 · 统计学 2024-05-06 Sanmitra Ghosh , Paul J. Birrell , Daniela De Angelis

Infinite Hidden Markov Models (iHMM's) are an attractive, nonparametric generalization of the classical Hidden Markov Model which can automatically infer the number of hidden states in the system. However, due to the infinite-dimensional…

机器学习 · 统计学 2015-06-10 Nilesh Tripuraneni , Shane Gu , Hong Ge , Zoubin Ghahramani

This report describes a new technique for inducing the structure of Hidden Markov Models from data which is based on the general `model merging' strategy (Omohundro 1992). The process begins with a maximum likelihood HMM that directly…

cmp-lg · 计算机科学 2008-02-03 Andreas Stolcke , Stephen M. Omohundro

We provide a comprehensive overview of latent Markov (LM) models for the analysis of longitudinal categorical data. The main assumption behind these models is that the response variables are conditionally independent given a latent process…

统计理论 · 数学 2010-03-16 F. Bartolucci , A. Farcomeni , F. Pennoni

Background: Biomedical data are usually collections of longitudinal data assessed at certain points in time. Clinical observations assess the presences and severity of symptoms, which are the basis for description and modeling of disease…

数据库 · 计算机科学 2023-07-26 Richard Fechner , Jens Dörpinghaus , Robert Rockenfeller , Jennifer Faber

We introduce a Bayesian approach to discovering patterns in structurally complex processes. The proposed method of Bayesian Structural Inference (BSI) relies on a set of candidate unifilar HMM (uHMM) topologies for inference of process…

机器学习 · 统计学 2014-04-23 Christopher C. Strelioff , James P. Crutchfield

This paper introduces a novel model-based clustering approach for clustering time series which present changes in regime. It consists of a mixture of polynomial regressions governed by hidden Markov chains. The underlying hidden process for…

机器学习 · 统计学 2013-12-30 Faicel Chamroukhi , Allou Samé , Patrice Aknin , Gérard Govaert

Causal models seek to unravel the cause-effect relationships among variables from observed data, as opposed to mere mappings among them, as traditional regression models do. This paper introduces a novel causal discovery algorithm designed…

机器学习 · 计算机科学 2024-10-03 Saeed Mohseni-Sehdeh , Walid Saad

Hidden Markov models (HMMs) are a versatile statistical framework commonly used in ecology to characterize behavioural patterns from animal movement data. In HMMs, the observed data depend on a finite number of underlying hidden states,…

统计方法学 · 统计学 2024-12-24 Fanny Dupont , Marianne Marcoux , Nigel Hussey , Marie Auger-Méthé

Discovering causal relationships from time series data is significant in fields such as finance, climate science, and neuroscience. However, contemporary techniques rely on the simplifying assumption that data originates from the same…

机器学习 · 计算机科学 2024-06-25 Sumanth Varambally , Yi-An Ma , Rose Yu

Causal discovery from time series data is a typical problem setting across the sciences. Often, multiple datasets of the same system variables are available, for instance, time series of river runoff from different catchments. The local…

统计方法学 · 统计学 2023-06-23 Wiebke Günther , Urmi Ninad , Jakob Runge

We aim to model unknown file processing. As the content of log files often evolves over time, we established a dynamic statistical model which learns and adapts processing and parsing rules. First, we limit the amount of unstructured text…

机器学习 · 计算机科学 2020-01-07 Nadine Kuhnert , Andreas Maier

Complex systems may often be characterized by their hierarchical dynamics. In this paper do we present a method and an operational algorithm that automatically infer this property in a broad range of systems; discrete stochastic processes.…

适应与自组织系统 · 物理学 2007-05-23 Olof Görnerup , Martin Nilsson Jacobi

We consider a class of filtering problems for large populations where each individual is modeled by the same hidden Markov model (HMM). In this paper, we focus on aggregate inference problems in HMMs with discrete state space and continuous…

机器学习 · 统计学 2020-11-09 Qinsheng Zhang , Rahul Singh , Yongxin Chen

Causal discovery for both cross-sectional and temporal data has traditionally followed a dataset-specific paradigm, where a new model is fitted for each individual dataset. Such an approach limits the potential of multi-dataset pretraining.…

Time series are used in many domains including finance, engineering, economics and bioinformatics generally to represent the change of a measurement over time. Modeling techniques may then be used to give a synthetic representation of such…

统计方法学 · 统计学 2013-12-30 Faicel Chamroukhi , Allou Samé , Gérard Govaert , Patrice Aknin

Modern scientific studies often require the identification of a subset of relevant explanatory variables, in the attempt to understand an interesting phenomenon. Several statistical methods have been developed to automate this task, but…

统计方法学 · 统计学 2019-05-14 Matteo Sesia , Chiara Sabatti , Emmanuel J. Candès