中文
相关论文

相关论文: Quickest Search Over Multiple Sequences with Mixed…

200 篇论文

The simple assembly line balancing problem (SALBP) concerns the assignment of tasks with pre-defined processing times to work stations that are arranged in a line. Hereby, precedence constraints between the tasks must be respected. The…

离散数学 · 计算机科学 2010-12-16 Christian Blum

A validated simulation model primarily requires performing an appropriate input analysis mainly by determining the behavior of real-world processes using probability distributions. In many practical cases, probability distributions of the…

应用统计 · 统计学 2014-03-05 Issac Shams , Saeede Ajorlou , Kai Yang

Given a set of aligned sequences of independent noisy observations, we are concerned with detecting intervals where the mean values of the observations change simultaneously in a subset of the sequences. The intervals of changed means are…

应用统计 · 统计学 2011-08-17 David Siegmund , Benjamin Yakir , Nancy R. Zhang

Sequential detection of independent anomalous processes among K processes is considered. At each time, only M processes can be observed, and the observations from each chosen process follow two different distributions, depending on whether…

信息论 · 计算机科学 2023-07-19 Kobi Cohen , Qing Zhao

We investigate the online detection of changepoints in the distribution of a sequence of observations using degenerate U-statistic-type processes. We study weighted versions of: an ordinary, CUSUM-type scheme, a Page-CUSUM-type scheme, and…

统计理论 · 数学 2025-10-28 Cooper Boniece , Lajos Horvath , Lorenzo Trapani

A new unequal probability sampling method is proposed. This method is sequential. The decision to select or not each unit is made based on the order in which the units appear. A variant of this method allows selecting a sample from a…

统计方法学 · 统计学 2021-11-17 Bardia Panahbehagh , Raphaël Jauslin , Yves Tillé

The problem of simultaneously testing the marginal distributions of sequentially monitored, independent data streams is considered. The decisions for the various testing problems can be made at different times, using data from all streams,…

统计方法学 · 统计学 2023-04-21 Yiming Xing , Georgios Fellouris

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…

人工智能 · 计算机科学 2015-05-05 Josif Grabocka , Nicolas Schilling , Lars Schmidt-Thieme

Motivated by real-world machine learning applications, we consider a statistical classification task in a sequential setting where test samples arrive sequentially. In addition, the generating distributions are unknown and only a set of…

机器学习 · 统计学 2021-02-11 Mahdi Haghifam , Vincent Y. F. Tan , Ashish Khisti

Sequential estimation of a vector of linear regression coefficients is considered under both centralized and decentralized setups. In sequential estimation, the number of observations used for estimation is determined by the observed…

应用统计 · 统计学 2014-12-18 Yasin Yilmaz , George V. Moustakides , Xiaodong Wang

In this paper we propose new methodology for the data segmentation, also known as multiple change point problem, in a general framework including classic mean change scenarios, changes in linear regression but also changes in the time…

统计方法学 · 统计学 2023-11-17 Claudia Kirch , Kerstin Reckruehm

We treat the statistical inference problems in which one needs to detect and estimate simultaneously using as small number of samples as possible. Conventional methods treat the detection and estimation subproblems separately, ignoring the…

应用统计 · 统计学 2014-11-07 Yasin Yilmaz , Shang Li , Xiaodong Wang

In this paper, we consider the problem of quickest change point detection and identification over a linear array of $N$ sensors, where the change pattern could first reach any of these sensors, and then propagate to the other sensors. Our…

信息论 · 计算机科学 2013-05-21 Di Li , Lifeng Lai , Shuguang Cui

Time series segmentation, a.k.a. multiple change-point detection, is a well-established problem. However, few solutions are designed specifically for high-dimensional situations. In this paper, our interest is in segmenting the second-order…

统计方法学 · 统计学 2016-11-29 Haeran Cho , Piotr Fryzlewicz

A new model for controlled sensing for multihypothesis testing is proposed and studied in the sequential setting. This new model, termed {\em controlled Markovian observation} model, exhibits a more complicated memory structure in the…

最优化与控制 · 数学 2014-07-01 Sirin Nitinawarat , Venupogal V. Veeravalli

The problem of quickest detection of a change in distribution is considered under the assumption that the pre-change distribution is known, and the post-change distribution is only known to belong to a family of distributions…

应用统计 · 统计学 2019-01-30 Tze Siong Lau , Wee Peng Tay , Venugopal V. Veeravalli

We consider the problem of sensor selection for time-optimal detection of a hypothesis. We consider a group of sensors transmitting their observations to a fusion center. The fusion center considers the output of only one randomly chosen…

信息论 · 计算机科学 2009-09-10 Vaibhav Srivastava , Kurt Plarre , Francesco Bullo

This paper considers the problem of sequentially detecting a change in the joint distribution of multiple data sources under a sampling constraint. Specifically, the channels or sources generate observations that are independent over time,…

统计方法学 · 统计学 2024-03-26 Anamitra Chaudhuri , Georgios Fellouris , Ali Tajer

The problem of decentralized sequential change detection is considered, where an abrupt change occurs in an area monitored by a number of sensors; the sensors transmit their data to a fusion center, subject to bandwidth and energy…

统计理论 · 数学 2013-11-12 Georgios Fellouris , George V. Moustakides

We present a new CUSUM procedure for sequentially detecting change-point in the self and mutual exciting processes, a.k.a. Hawkes networks using discrete events data. Hawkes networks have become a popular model for statistics and machine…

机器学习 · 统计学 2022-03-08 Haoyun Wang , Liyan Xie , Yao Xie , Alex Cuozzo , Simon Mak