Markov test笔记

补充知识

来源于数学之美第五章:

到了 19 世纪,概率论的发展从相对静止的随机变量的研究发展到随机变量的时间序列 ( s 1 , s 2 , s 3 , … ) (s_1, s_2, s_3, \dots) (s1,s2,s3,),即随机过程(动态的)。这在哲学的意义上,是人类认识的一个飞跃。但是,随机过程比随机变量复杂得多。在任意时刻 t t t,对应的状态为 s t s_t st都是随机的。举一个简单的例子,可以把 s 1 , s 2 , s 3 , … s_1, s_2, s_3, \dots s1,s2,s3,当作每天的最高气温,每天的最高气温可能和周围的状态有关,还和以前的最高气温有关,这样的随机过程就有两个维度的不确定。马尔可夫为了简化这个问题,提出了一种简单化的假设,即对于任何状态 s t s_t st,未来的状态 s t + 1 s_{t+1} st+1 仅依赖于当前的状态 (s_t),而与过去的状态无关。这可以表示为:

P ( s t + 1 ∣ s t , s t − 1 , … , s 0 ) = P ( s t + 1 ∣ s t ) P(s_{t+1} \mid s_t, s_{t-1}, \ldots, s_0) = P(s_{t+1} \mid s_t) P(st+1st,st1,,s0)=P(st+1st)

对于天气预报,硬性假定今天的气温只与昨天有关而和前天无关。当然这种假设未必适合所有的应用,但是至少对以前很多不好的问题给出了近似解。这个假设后来被命名为马尔可夫假设,而符合这个假设的随机过程则称为马尔可夫过程,也称为马尔可夫链。

因此,马尔可夫链体现了一种无记忆性,而状态表示为一个离散的马尔可夫状态空间。

假设检验的步骤:

  • 提出相关的原假设和备择假设。
  • 选择合适的统计量(不需要未知参数的值、仅从样本计算得到的量为统计量)
  • 在原假设成立的情况下考虑统计量的分布

1997Do interest rates really follow continuous-time Markov diffusions?

Ait-Sahalia (1997) first proposes a test for whether the interest rate process is Markov by checking the validity of the \textcolor{red}{Chapman-Kolmogorov equation}

利率在文献中传统上被建模为遵循连续时间马尔可夫过程,特别是扩散过程。相比之下,最近的期限结构模型常常暗示非马尔可夫的连续时间动态。离散采样的利率数据能否帮助决定哪些连续时间模型是合理的?

首先,马尔可夫假设的合理性如何?将提出一个检验该假设的方法。其次,如果该过程是马尔可夫的,能否进一步识别为扩散过程,正如大多数理论文献所假设的那样?将提出第二个检验,旨在检验在保持马尔可夫假设下的扩散假设。在马尔可夫的框架内,扩散过程的特征是其样本路径的连续性。然而,显然这一条件无法从观察到的样本路径中验证:即使样本路径是连续的,离散采样的利率数据也会呈现为一系列离散变化。本文探讨在离散数据中观察到的不连续性是否来源于采样的离散性,还是对连续时间利率过程真正的非扩散动态的证据。问题在于隔离出作为连续时间扩散的不完整离散样本对数据的可观察影响。本文的答案依赖于在观察数据的采样间隔上检验扩散的条件密度的必要性和充分性约束。这一约束特征化了不可观察的完整样本路径的连续性。

测试统计量的分布以及它们的一致性和效能特性被推导出来。我们在实证上发现:(i) 短期利率(一年期)和长期利率(一年以上的利率)都不能单独被表征为马尔可夫过程;(ii) 它们共同形成一个马尔可夫系统;(iii) 收益曲线的斜率是一个单变量马尔可夫过程;(iv) 同时也是一个扩散过程。作为警示,这些初步的实证结果对数据集的选择敏感。

涉及到扩散过程,看不懂。

2012TESTING FOR THE MARKOV PROPERTY IN TIME SERIES

Markov decision processes (MDP)在不确定的情况下做序列决策。在MDP框架下,一个合适的决策准则是只依赖于现在的状态。最近non-MDP(NMDP)吸引了很多注意力。将马尔可夫决策过程(MDP)最直接扩展到非马尔可夫决策过程(NMDP)的方法是剥夺决策者对环境状态的完美信息。

在金融领域,马尔可夫性质是大多数连续时间建模中最常见的假设之一。众所周知,随机积分会产生马尔可夫过程。举了很多例子说明很多模型都是基于马尔可夫假设。

我们对检验马尔可夫性质的兴趣也源于其在实际应用中的广泛性。一个重要的类别是基于价格的技术策略,这些策略是基于过去价格的预测,通常通过移动平均规则进行。然而,如果价格历史没有提供额外的信息,也就是说当前价格已经包含了所有信息,那么基于价格的技术策略将不会有效。

尽管有大量基于马尔可夫过程的研究,但文献中关于马尔可夫性质的检验却寥寥无几。

In this paper we provide a conditional characteristic function (CCF) characterization for the Markov property and use it to construct a nonparametric test for the Markov property.

涉及到傅立叶变换
在这里插入图片描述

2020Does the markov decision process fit the data- Testing for the markov property in sequential decision making

马尔可夫假设(MA)是强化学习在实证中应用有效性的基础。

Testing for the Markov property in time series via deep conditional generative learning

创新点:写在前面,其实这篇文章是基于Section 3。只是在高维情况下前面的文章表现不好,不是consistent。想到深度学习的方法可以估计conditional distributions。但是呢还不能直接用,还得改良一下。

马尔可夫性质是时间序列分析的基础,但是挑战比较多,尤其是在高维时间序列分析中。

用深度学习的方法去解决test的问题,深度学习的工具很少应用到统计领域中。deep conditional generative models作为一个工具可以很好地学习conditional probability distributions,并且比传统的kernel 的方法更好,在高维上。

本文不是简单的将深度学习的工具应用一下,并且我们做了重要的改进,还有理论性质。

Markov property test

换一种方式也就是。在零假设 H 0 H_0 H0下,马尔可夫性质成立。直观上,这一性质要求在给定当前值的条件下,过去和未来的值彼此独立。
X t + q ⊥ { X j } t ≤ j < t + q − 1 ∣ X t + q − 1 X_{t+q}\perp \{X_{j}\}_{t\leq j<t+q-1}\mid X_{t+q-1} Xt+q{Xj}tj<t+q1Xt+q1
for any time t t t and any lag q ≥ 2 q\geq 2 q2.

本文用的还是CCF的概念,首先理解一下特征函数的含义。特征函数其实是包含了各阶矩的信息,所以也是掌握了分布的全部信息。条件特征分布也是类似的概念。所以test转化为
H 0 : ϕ ( u ∣ X t ) = ϕ ( u ∣ I t ) H_0:\phi(u\mid X_t)=\phi(u\mid I_t) H0:ϕ(uXt)=ϕ(uIt)

这里还要补充一些概念:

  • 马尔可夫过程(\textcolor{red}{Markov Process})是一类重要的随机过程,其核心特性是“无记忆性”,即未来状态只依赖于当前状态,而与过去的状态无关。
  • 一个随机过程 ((X_n)_{n \geq 0}) 被称为鞅(\textcolor{red}{Martingale}),如果满足以下条件:

E [ X n + 1 ∣ F n ] = X n , ∀ n ≥ 0 \mathbb{E}[X_{n+1} \mid \mathcal{F}_n] = X_n, \quad \forall n \geq 0 E[Xn+1Fn]=Xn,n0

其中, F n \mathcal{F}_n Fn 是在时刻 n n n 可得的信息集(即 σ \sigma σ-代数)。

马尔可夫过程可以是鞅,但并非所有的马尔可夫过程都是鞅。例如,马尔可夫链的状态转移可以具有特定的期望,但不一定满足鞅的条件。

  • martingale difference sequence (MDS)

In probability theory, a ``martingale difference sequence’’ (MDS) is related to the concept of the martingale (probability theory). A stochastic series X X X is an MDS if its expectation with respect to the past is zero. Formally, consider an adapted sequence { X t , F t } − ∞ ∞ \{X_t, \mathcal{F}_t\}_{-\infty}^{\infty} {Xt,Ft} on a probability space ( Ω , F , P ) (\Omega, \mathcal{F}, \mathbb{P}) (Ω,F,P). X t X_t Xt is an MDS if it satisfies the following two conditions:

E ∣ X t ∣ < ∞ \mathbb{E} \left|X_t\right| < \infty EXt<, and $ \mathbb{E} \left[X_t | \mathcal{F}_{t-1}\right] = 0, a.s.$, for all t t t. By construction, this implies that if Y t Y_t Yt is a martingale, then X t = Y t − Y t − 1 X_t=Y_t-Y_{t-1} Xt=YtYt1 will be an MDS–hence the name.

那么test又可以转化一下。首先定义
We define a complex-valued process

Z t + 1 ( u ) = e i u ′ X t − φ ( u ∣ X t ) , u ∈ R d . Z_{t+1}(u) = e^{i u^{'}X_t} - \varphi(u \mid X_t), \quad u \in \mathbb{R}^d. Zt+1(u)=eiuXtφ(uXt),uRd.

Then the Markov property is equivalent to the MDS characterization:

E [ Z t + 1 ( u ) ∣ I t ] = 0 for all  u ∈ R d and  t ≥ 1. \mathbb{E}[Z_{t+1}(u) \mid \mathcal{I}_t] = 0 \quad \text{for all } u \in \mathbb{R}^d \text{ and } t \geq 1. E[Zt+1(u)It]=0for all uRd and t1.

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/497180.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

DeepSpeed 使用 LoRA 训练后文件结构详解

DeepSpeed 使用 LoRA 训练后文件结构详解 在大语言模型&#xff08;LLM&#xff09;的训练过程中&#xff0c;DeepSpeed 提供了强大的分布式训练能力&#xff0c;而 LoRA&#xff08;Low-Rank Adaptation&#xff09;通过参数高效微调技术显著减少了资源占用。完成训练后&…

GitHub 桌面版配置 |可视化界面进行上传到远程仓库 | gitLab 配置【把密码存在本地服务器】

&#x1f947; 版权: 本文由【墨理学AI】原创首发、各位读者大大、敬请查阅、感谢三连 &#x1f389; 声明: 作为全网 AI 领域 干货最多的博主之一&#xff0c;❤️ 不负光阴不负卿 ❤️ 文章目录 桌面版安装包下载clone 仓库操作如下GitLab 配置不再重复输入账户和密码的两个方…

docker-开源nocodb,使用已有数据库

使用已有数据库 创建本地数据库 数据库&#xff1a;nocodb 用户&#xff1a;nocodb 密码&#xff1a;xxxxxx修改docker-compose.yml 默认网关的 IP 地址是 172.17.0.1&#xff08;适用于 bridge 网络模式&#xff09;version: "2.1" services:nocodb:environment:…

uniapp 前端解决精度丢失的问题 (后端返回分布式id)

原因&#xff1a; 后端使用分布式id, id为19位数&#xff0c;导致精度丢失 &#xff0c;前端解决方法 这个是通过浏览器请求回来的数据&#xff0c;这个时候id 数据已经丢失了&#xff0c;在数据库查询不到&#xff0c;在调获详情接口的时候会有问题 实际的&#xff1a; 解决…

SQL-leetcode-180. 连续出现的数字

180. 连续出现的数字 表&#xff1a;Logs -------------------- | Column Name | Type | -------------------- | id | int | | num | varchar | -------------------- 在 SQL 中&#xff0c;id 是该表的主键。 id 是一个自增列。 找出所有至少连续出现三次的数字。 返回的…

【教程】通过Docker运行AnythingLLM

转载请注明出处&#xff1a;小锋学长生活大爆炸[xfxuezhagn.cn] 如果本文帮助到了你&#xff0c;欢迎[点赞、收藏、关注]哦~ 官方教程&#xff1a;Local Docker Installation ~ AnythingLLM 1、先创建一个目录用于保存anythingllm的持久化文件&#xff1a; sudo mkdir /app su…

soular使用教程

用 soular 配置你的组织&#xff0c;工作更高效&#xff01;以下是快速上手的简单步骤&#xff1a; &#xfeff; 1. 账号管理 可以对账号信息进行多方面管理&#xff0c;包括分配不同的部门、用户组等&#xff0c;从而确保账号权限和职责的清晰分配。 &#xfeff; 1.1 用…

Github - 如何提交一个带有“verified”标识的commit

Github - 如何提交一个带有“verified”标识的commit 前言(Why) 今天在Github上浏览某项目的commit记录的时候发现&#xff0c;有的commit记录带有verified绿色标识&#xff0c;有的带有橘色的Unverified标识&#xff0c;还有的什么都不显示。 既然我是根正苗红的作者(bushi)…

基于Bregman的交替方向乘子法

目录标题 ADMM方法简介Bregman散度Bregman ADMM的原理主要优势代码示例&#xff1a;各个符号的解释&#xff1a;**梯度的几何含义**&#xff1a;具体数学公式&#xff1a;**应用示例**&#xff1a;**ADMM的标准形式&#xff1a;****ADMM中的变量角色&#xff1a;****ADMM中的更…

【操作系统】课程 3进程同步与通信 同步测练 章节测验

3.1知识点导图 无 3.2进程同步与互斥 【本章学习目标】 &#xff08;1&#xff09;了解进程通信的机制和通信方式。 &#xff08;2&#xff09;理解多道程序环境下进程间通信的机制&#xff1b;消息传递系统的实现。 &#xff08;3&#xff09;掌握临界资源和临界区的概念…

React中最优雅的异步请求

给大家分享在React19中使用useSuspense处理异步请求为什么是被认为最优雅的解决方案 一. 传统方案 解决异步请求的方案中&#xff0c;我们要处理至少两个最基本的逻辑 正常的数据显示数据加载的UI状态 例如&#xff1a; export default function Index(){const [content, …

《机器视觉:开启智能新时代》

《机器视觉&#xff1a;开启智能新时代》 一、机器视觉&#xff1a;工业之眼的崛起二、核心组件&#xff1a;构建精准视觉系统&#xff08;一&#xff09;光源&#xff1a;照亮视界的画笔&#xff08;二&#xff09;镜头&#xff1a;聚焦精准的慧眼&#xff08;三&#xff09;相…

STM32F103RCT6学习之四:定时器

1.基础 定时器可以对输入的时钟进行计数&#xff0c;并在计数值达到设定值时触发中断 16位计数器、预分频器、自动重装寄存器的时基单元&#xff0c;在72MHz计数时钟下可以实现最大59.65s的定时 不仅具备基本的定时中断功能&#xff0c;而且还包含内外时钟源选择、输入捕获、…

3DMAX镂空星花球建模插件FloralStarBall使用方法

3DMAX镂空星花球建模插件FloralStarBall使用教程 就是那个3DMAX镂空星花球建模&#xff0c;再也不用手动做了&#xff0c;使用3DMAX镂空星花球建模FloralStarBall插件可以一键生成&#xff01; 3DMAX镂空星花球建模插件FloralStarBall&#xff0c;经典星形球体的美丽变体。星形…

Nginx区分PC端和移动端访问

在使用Nginx时&#xff0c;可以通过$http_user_agent变量来判断用户访问的客户端类型&#xff0c;从而提供不同的内容或服务。下面是一个基于$http_user_agent变量来判断是否为PC访问的Nginx配置示例。 1. 理解$http_user_agent变量的含义及其在Nginx中的用途 $http_user_agen…

Jmeter快速入门

目录 1.安装Jmeter 1.1.下载 1.2.解压 1.3.运行 2.快速入门 2.1.设置中文语言 2.2.基本用法 1.安装Jmeter Jmeter依赖于JDK&#xff0c;所以必须确保当前计算机上已经安装了JDK&#xff0c;并且配置了环境变量。 1.1.下载 可以Apache Jmeter官网下载&#xff0c;地址…

Ftrans数据摆渡系统 搭建安全便捷跨网文件传输通道

一、专业数据摆渡系统对企业的意义 专业的数据摆渡系统对企业具有重要意义&#xff0c;主要体现在以下几个方面‌&#xff1a; 1、‌数据安全性‌&#xff1a;数据摆渡系统通过加密传输、访问控制和审计日志等功能&#xff0c;确保数据在传输和存储过程中的安全性。 2、‌高…

Jupyter在运行上出现错误:ModuleNotFoundError: No module named ‘wordcloud‘

问题分析&#xff1a;显示Jupyter未安装这个模板 解决办法&#xff1a;在单元格内输入&#xff1a;!pip install wordcloud

JS媒体查询之matchMedia API 实现跟随系统主题色切换效果

&#x1f4ca;写在前面 在网页设计中&#xff0c;跟随系统主题切换可以通过CSS和JavaScript实现。可以通过定义两套CSS变量&#xff0c;根据系统主题的颜色来切换变量的生效&#xff0c;从而实现不同主题下的页面样式变化。 例如&#xff0c;可以使用媒体查询API来获取系统主题…

PageRank Web页面分级算法 HNUST【数据分析技术】(2025)

1.理论知识 算法原理PageRank 通过网络浩瀚的超链接关系来确定一个页面的等级。 Google 把从 A 页面到 B 页面的链接解释为A页面给B页面投票&#xff0c; Google 根据投票来源&#xff08;甚至来源的来源&#xff0c; 即链接到A页面的页面&#xff09;和投票目标的等级来决定新…