中文
相关论文

相关论文: Time Series Structure Discovery via Probabilistic …

200 篇论文

This paper proposes a nonparametric Bayesian method for exploratory data analysis and feature construction in continuous time series. Our method focuses on understanding shared features in a set of time series that exhibit significant…

机器学习 · 统计学 2010-08-13 Suchi Saria , Daphne Koller , Anna Penn

Accurately modeling the correlation structure of errors is critical for reliable uncertainty quantification in probabilistic time series forecasting. While recent deep learning models for multivariate time series have developed efficient…

机器学习 · 统计学 2024-11-11 Vincent Zhihao Zheng , Lijun Sun

This paper presents a new approach to automatically discovering accurate models of complex time series data. Working within a Bayesian nonparametric prior over a symbolic space of Gaussian process time series models, we present a novel…

机器学习 · 计算机科学 2023-07-20 Feras A. Saad , Brian J. Patton , Matthew D. Hoffman , Rif A. Saurous , Vikash K. Mansinghka

Tensor networks provide a powerful framework for compressing multi-dimensional data. The optimal tensor network structure for a given data tensor depends on both data characteristics and specific optimality criteria, making tensor network…

计算工程、金融与科学 · 计算机科学 2026-03-23 Zheng Guo , Aditya Deshpande , Brian Kiedrowski , Xinyu Wang , Alex Gorodetsky

Automatic software generation based on some specification is known as program synthesis. Most existing approaches formulate program synthesis as a search problem with discrete parameters. In this paper, we present a novel formulation of…

人工智能 · 计算机科学 2023-04-04 Shantanu Mandal , Todd A. Anderson , Javier Turek , Justin Gottschlich , Abdullah Muzahid

Probabilistic programming is related to a compositional approach to stochastic modeling by switching from discrete to continuous time dynamics. In continuous time, an operator-algebra semantics is available in which processes proceeding in…

人工智能 · 计算机科学 2012-12-05 Eric Mjolsness

We are living in the big data era, as current technologies and networks allow for the easy and routine collection of data sets in different disciplines. Bayesian Statistics offers a flexible modeling approach which is attractive for…

统计方法学 · 统计学 2018-05-09 George Karabatsos , Fabrizio Leisen

Learning causal graphs from multivariate time series is a ubiquitous challenge in all application domains dealing with time-dependent systems, such as in Earth sciences, biology, or engineering, to name a few. Recent developments for this…

统计方法学 · 统计学 2024-07-02 Kevin Debeire , Jakob Runge , Andreas Gerhardus , Veronika Eyring

Structured prediction tasks pose a fundamental trade-off between the need for model complexity to increase predictive power and the limited computational resources for inference in the exponentially-sized output spaces such models require.…

机器学习 · 统计学 2012-08-17 David Weiss , Benjamin Sapp , Ben Taskar

This paper studies causal discovery in irregularly sampled time series-a key challenge in risk-sensitive domains like finance, healthcare, and climate science, where missing data and inconsistent sampling frequencies distort causal…

机器学习 · 计算机科学 2026-05-12 Weihong Li , Baohong Li , Anpeng Wu , Zhihan Li , Ming Ma , Keting Yin , Kun Kuang

Time series anomaly detection plays a crucial role in a wide range of real-world applications. Given that time series data can exhibit different patterns at different sampling granularities, multi-scale modeling has proven beneficial for…

机器学习 · 计算机科学 2025-10-15 Beibu Li , Qichao Shentu , Yang Shu , Hui Zhang , Ming Li , Ning Jin , Bin Yang , Chenjuan Guo

Causal discovery between collections of time-series data can help diagnose causes of symptoms and hopefully prevent faults before they occur. However, reliable causal discovery can be very challenging, especially when the data acquisition…

Discrete probabilistic programs (DPPs) provide a highly expressive formalism for compactly defining arbitrary finite probabilistic models. This expressivity comes at a price: DPP inference is PSPACE-hard. In this work, we show that DPP…

数据结构与算法 · 计算机科学 2026-04-29 Benedikt Peterseim , Milan Lopuhaä-Zwakenberg

In many scientific fields, such as economics and neuroscience, we are often faced with nonstationary time series, and concerned with both finding causal relations and forecasting the values of variables of interest, both of which are…

机器学习 · 计算机科学 2019-08-01 Biwei Huang , Kun Zhang , Mingming Gong , Clark Glymour

Comparing time series is essential in various tasks such as clustering and classification. While elastic distance measures that allow warping provide a robust quantitative comparison, a qualitative comparison on top of them is missing.…

机器学习 · 计算机科学 2025-06-19 Simiao Lin , Wannes Meert , Pieter Robberechts , Hendrik Blockeel

In this paper we present a novel algorithm and efficient data structure for anomaly detection based on temporal data. Time-series data are represented by a sequence of symbolic time intervals, describing increasing and decreasing trends, in…

数据结构与算法 · 计算机科学 2019-11-05 Roni Mateless , Michael Segal , Robert Moskovitch

Alphabetic codes and binary search trees are combinatorial structures that abstract search procedures in ordered sets endowed with probability distributions. In this paper, we design new linear-time algorithms to construct alphabetic codes,…

信息论 · 计算机科学 2024-07-24 Roberto Bruno , Roberto De Prisco , Alfredo De Santis , Ugo Vaccaro

Discovering causal relationships in complex multivariate time series is a fundamental scientific challenge. Traditional methods often falter, either by relying on restrictive linear assumptions or on conditional independence tests that…

机器学习 · 计算机科学 2025-08-05 Gian Marco Paldino , Gianluca Bontempi

Modern semantic parsers suffer from two principal limitations. First, training requires expensive collection of utterance-program pairs. Second, semantic parsers fail to generalize at test time to new compositions/structures that have not…

计算与语言 · 计算机科学 2021-09-07 Inbar Oren , Jonathan Herzig , Jonathan Berant

Recursive calls over recursive data are useful for generating probability distributions, and probabilistic programming allows computations over these distributions to be expressed in a modular and intuitive way. Exact inference is also…

编程语言 · 计算机科学 2023-03-28 David Chiang , Colin McDonald , Chung-chieh Shan