Estimation and filtering of hidden semi Markov models, event based filters and stochastic control.
Estimation and filtering of hidden semi Markov models, event based filters and stochastic control.
批准号:
RGPIN-2015-06084
负责人:
Elliott, Robert
金额:
$2.19万
依托单位:
依托单位国家:
加拿大
项目类别:
Discovery Grants Program - Individual
财政年份:
2016
资助国家:
加拿大
项目状态:
已结题
起止时间:
2016-01-01 至 2017-12-31
中文摘要
这项工作的中心目标是推导出信号处理的新算法,特别是估计隐藏在嘈杂信号中的信息。这将建立在申请人以前的捐款基础上。将朝着三个方向努力。第一个将开发新的估计算法的隐半马尔可夫模型,扩展我们以前的工作隐马尔可夫模型。第二个将考虑基于事件的过滤问题时,所观察到的过程中,只有当隐藏的信号变化超过一个指定的量,或当信号过程跨越一定的水平。第三章讨论了基于倒向随机微分方程的噪声观测马尔可夫链的最优控制问题。
除了信号处理、语音处理和其他领域之外,隐马尔可夫模型的一个重要应用是基因组和蛋白质测序。然而,当对离散序列建模时,例如在离散时间或生物应用中,如果隐藏过程是马尔可夫链,则其在任何状态下的(随机)占用时间都是几何分布的随机变量。在许多应用领域,包括排队论、可靠性和维护、生存分析、性能评估、生物学、DNA分析和基因组测序,似乎应该考虑更一般的占用时间。这使我们考虑半马尔可夫模型。我们将考虑“隐藏”半马尔可夫模型,即半马尔可夫链不能直接观察到,但调制第二个观察到的过程的情况。 我们将为这些模型发展在我们的书和以前的出版物中找到的结果。
在数字世界中,必须对连续时间信号进行采样。传统上,它们在时间上被均匀地采样。术语“基于事件的采样”可以指传统的均匀时间步长采样(有时称为黎曼采样),但它通常意味着采样是响应于先验定义的事件而进行的,例如当信号变化超过指定量时(发送增量),或者当它跨越指定水平时(勒贝格采样)。这项工作的目标将是获得新的可实现的过滤器。基于事件的采样理论涉及更多,但有许多实际好处,包括更便宜的传感器,降低通信成本和更少的数据处理。
第三条研究路线将使用我们最近的结果倒向随机微分方程,调查部分可观察的随机控制问题。伴随过程由一个倒向随机微分方程描述;对于部分观测问题,这是一个倒向随机偏微分方程。最初,我们考虑这个问题的控制部分观察马尔可夫链的一个系统的向后随机常微分方程将给出标准,确定一个最优控制。
英文摘要
The central objective of the work will be the derivation of new algorithms for signal processing, in particular the estimation of information hidden in noisy signals. This will build on previous contributions by the applicant. Three directions will be pursued. The first will develop new estimation algorithms for hidden semi Markov models, extending our previous work on hidden Markov models. The second will consider event based filtering problems when the observed process is received only when the hidden signal changes by more than a specified amount or when the signal process crosses certain levels. The third will discuss the optimal control of a noisily observed Markov chain using backward stochastic differential equations.
In addition to signal processing, speech processing and other areas, an important application of hidden Markov models has been to genome and protein sequencing. However, when modelling discrete sequences, for example in discrete time or in biological applications, if the hidden process is a Markov chain its (random) occupation time in any state is a geometrically distributed random variable. In many areas of applications, including queuing theory, reliability and maintenance, survival analysis, performance evaluation, biology, DNA analysis, and genome sequencing, it seems more general occupation times should be considered. This leads us to consider semi-Markov models. We shall consider 'hidden' semi-Markov models, that is situations where the semi-Markov chain is not observed directly but modulates a second, observed, process. We shall develop for these models the results found in our book and previous publications.
In the digital world, continuous-time signals must be sampled. Traditionally, they are sampled uniformly in time. The term 'event-based sampling' can refer to the traditional uniform time step sampling, (sometimes called Riemann sampling), but it usually means that samples are taken in response to a priori defined events, such as when the signal changes by more than a specified amount, (send-on-delta), or when it crosses specified levels, (Lebesgue sampling). The objectives of the work will be to obtain new implementable filters. The theory of event-based sampling is more involved but there are many practical benefits including cheaper sensors, reduced communication costs and less data to process.
The third line of research will use our recent results on backward stochastic differential equations to investigate partially observed stochastic control problems. The adjoint process is described by a backward stochastic differential equation; for partially observed problems this is a backward stochastic partial differential equation. Initially we consider this problem for the control of a partially observed Markov chain where a system of backward stochastic ordinary differential equations will give criteria which determine an optimal control.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Estimation and filtering of hidden semi Markov models, event based filters and stochastic control.
-
批准号:RGPIN-2015-06084
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$4.37万
-
财政年份:2021
-
负责人:Elliott, Robert
-
依托单位:
Estimation and filtering of hidden semi Markov models, event based filters and stochastic control.
-
批准号:RGPIN-2015-06084
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$2.19万
-
财政年份:2018
-
负责人:Elliott, Robert
-
依托单位:
Estimation and filtering of hidden semi Markov models, event based filters and stochastic control.
-
批准号:RGPIN-2015-06084
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$2.19万
-
财政年份:2017
-
负责人:Elliott, Robert
-
依托单位:
Estimation and filtering of hidden semi Markov models, event based filters and stochastic control.
-
批准号:RGPIN-2015-06084
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$2.19万
-
财政年份:2015
-
负责人:Elliott, Robert
-
依托单位:
Efficient resource allocation algorithms for coordinated heterogeneous multiple-input multiple-output boradband cellular networks with perfect and imperfect channel knowledge
-
批准号:432591-2012
-
项目类别:Industrial R&D Fellowships (IRDF)
-
资助金额:$0.73万
-
财政年份:2014
-
负责人:Elliott, Robert
-
依托单位:
Hidden semi Markov models; stochastic control.
-
批准号:RGPIN-2014-04416
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$2.7万
-
财政年份:2014
-
负责人:Elliott, Robert
-
依托单位:
Non linear filters and hidden Markov models
-
批准号:7964-2009
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$3.35万
-
财政年份:2013
-
负责人:Elliott, Robert
-
依托单位:
Efficient resource allocation algorithms for coordinated heterogeneous multiple-input multiple-output boradband cellular networks with perfect and imperfect channel knowledge
-
批准号:432591-2012
-
项目类别:Industrial R&D Fellowships (IRDF)
-
资助金额:$2.19万
-
财政年份:2013
-
负责人:Elliott, Robert
-
依托单位:
Efficient resource allocation algorithms for coordinated heterogeneous multiple-input multiple-output boradband cellular networks with perfect and imperfect channel knowledge
-
批准号:432591-2012
-
项目类别:Industrial R&D Fellowships (IRDF)
-
资助金额:$1.46万
-
财政年份:2012
-
负责人:Elliott, Robert
-
依托单位:
Non linear filters and hidden Markov models
-
批准号:7964-2009
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$3.35万
-
财政年份:2012
-
负责人:Elliott, Robert
-
依托单位:
Non linear filters and hidden Markov models
-
批准号:7964-2009
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$3.35万
-
财政年份:2011
-
负责人:Elliott, Robert
-
依托单位:
Non linear filters and hidden Markov models
-
批准号:7964-2009
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$3.35万
-
财政年份:2010
-
负责人:Elliott, Robert
-
依托单位:
Non linear filters and hidden Markov models
-
批准号:7964-2009
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$3.35万
-
财政年份:2009
-
负责人:Elliott, Robert
-
依托单位:
Data fusion and hybrid signal processing
-
批准号:7964-2004
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$2.91万
-
财政年份:2008
-
负责人:Elliott, Robert
-
依托单位:
Data fusion and hybrid signal processing
-
批准号:7964-2004
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$2.91万
-
财政年份:2007
-
负责人:Elliott, Robert
-
依托单位:
Data fusion and hybrid signal processing
-
批准号:7964-2004
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$2.91万
-
财政年份:2006
-
负责人:Elliott, Robert
-
依托单位:
Data fusion and hybrid signal processing
-
批准号:7964-2004
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$2.91万
-
财政年份:2005
-
负责人:Elliott, Robert
-
依托单位:
Data fusion and hybrid signal processing
-
批准号:7964-2004
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$2.91万
-
财政年份:2004
-
负责人:Elliott, Robert
-
依托单位:
Scheduling algorithms for high bit rate multiple antenna wireless packet data systems
-
批准号:278597-2003
-
项目类别:Alexander Graham Bell Canada Graduate Scholarships - Doctoral
-
资助金额:$2.55万
-
财政年份:2004
-
负责人:Elliott, Robert
-
依托单位:
Scheduling algorithms for high bit rate multiple antenna wireless packet data systems
-
批准号:278597-2003
-
项目类别:Alexander Graham Bell Canada Graduate Scholarships - Doctoral
-
资助金额:$2.55万
-
财政年份:2003
-
负责人:Elliott, Robert
-
依托单位:
国内基金
海外基金
E-Learning中的协作式学习与个性化预测模型研究
-
批准号:60372078
-
项目类别:面上项目
-
资助金额:24.0万元
-
批准年份:2003
-
负责人:申瑞民
-
依托单位: