一种基于Markov链模型的动态聚类方法

对单变量时间序列的聚类 ,是一类有着广泛应用背景的特殊的聚类问题 由于该问题的特殊性 ,现有的聚类方法无法直接使用 ,故提出了一种新的基于Markov链模型的动态聚类方法 该方法首先对每一个时间序列建立一个描述其动态特征的Markov链模型 ,从而把对时间序列的聚类问题转化为对Markov链模型的聚类问题 然后通过定义各个Markov链之间的“距离” ,采用动态聚类算法完成对这些Markov链模型的聚类 使用该方法 ,分别对一批真实数据和仿真数据进行了聚类试验 。

基于Markov链使用模型的加速统计测试方法

为了提高软件统计测试的效率,使用较少的测试资源达到测试目的,提出了一种基于Markov链使用模型的软件加速统计测试方法.该方法通过均衡软件测试成本和软件投放后的失效风险,以软件平均总费用最小为目标,基于重要抽样技术的加速测试机理,采用交叉熵方法生成最优(或近优)测试剖面,同时给出了一种新的统计测试充分性判定准则,最后根据生成的最优测试剖面自动生成统计测试数据集.仿真实验结果表明,相对于传统的统计测试方法,使用交叉熵方法的加速统计测试方法能有效地降低软件总费用,显著增加关键操作的测试次数,是一种快速有效的加速统计测试方法.

人口流动的空间相互作用、Markov链和线性规划分析——地理研究中综合应用数学方法的一个实例

在地理空间分析过程中,如何有效综合利用数学方法也是一种重要的方法问题.以河南省鹤壁市人口的空间流动为例,完成一个地理空间相互作用模型、Markov链和线性规划分析综合运用的实例:借助线性规划分析给出当前人口的合理分布,利用空间相互作用模型计算人口流动的合理格局,运用Markov链预测未来人口流动的趋势.这一套分析方法可以推广到其他区域和城市.在此基础上,提出了地理数学方法组群的概念,建议发展地理研究方法中的集成分析模式.在具体的方法应用上,也进行了一些创新尝试,例如根据地区经济发展水平估算该区域的合理人口,以此作为空间相互作用模型的到达数量.

一种新的WCDMA下行链路信道参数估计方法

针对第三代移动通信系统 WCDMA(FDD)频分多址下行链路的结构 ,提出了一种新的利用公共导频信道和专用数据信道进行加权的联合信道估计方法 .仿真表明该方案能有效地估计出低速和高速的信道参数 ,使

基于多尺度数据融合Markov链模型的岩性随机模拟

Markov链模型在储层随机建模中发挥着越来越重要的作用,但难以融合岩心、测井、地震等多尺度数据限制了它在实际中的应用。依据前人研究的结果,提出了将多尺度数据融入到Markov链模型中的相关方法和公式,即将大尺度数据作为条件数据以贝叶斯公式表达,同时利用公式将小尺度数据转换为井点硬数据。应用此方法对SL盆地Y地区过井剖面进行的岩性模拟表明,相对于无数据融合的方法,此方法能更加直观、准确地揭示薄岩性层的分布。

基于MCMC方法的Lorenz混沌系统的参数估计

基于贝叶斯理论,提出用马尔科夫链蒙特卡罗(MCMC)方法来估计Lorenz混沌系统的未知参数。首先导出了未知参数分布规律的后验概率密度函数;接着采用自适应Metropolis算法构造Markov链;然后截取收敛的链序列,计算混沌系统参数的估计值。数值试验表明:该方法具有很高的估计精度,同时具有较好的抗噪声性能。

Markov链的组合预测及其应用

为了解决状态预测问题,提出了一种马尔可夫链组合预测方法。以加权马尔可夫链预测和模糊马尔可夫链预测为基础,以级别特征值方法为连接方法,通过区间中值,各单一预测模型和组合预测模型的对比,证明了该方法更为精确,更贴进实际值。丰富了马尔可夫链预测理论体系,同时形象直观、预测精确、计算简便、易于推广,具有一定的实际应用价值。

带丢包Markov切换线性系统的状态估计问题研究

针对一类带丢包的Markov切换系统,提出一种含有双Markov切换参数的交互式多模型算法.该算法利用一个二态的Markov链对系统是否丢包进行建模,得到双Markov链系统,通过定义乘积集将两个Markov切换参数所对应的模型集进行融合,并给出单个模型集中各模型与乘积集中各模型的对应关系.在此基础上,以交互式多模型算法为框架,采用分层的方法,并利用一种新的最优估计算法对双Markov链系统进行滤波.仿真实验证明了该算法的有效性.

基于PLE的有确定解的端到端网络链路时延推测方法

网络时延是重要的网络性能指标,端到端网络时延推测能够克服传统的基于路由器或者路由器协作的网络测量技术的弊端。在网络拓扑已知且稳定和链路性能时空独立性的假设前提下,给出了网络链路时延推测模型,提出了一种基于伪似然估计(PLE)的有确定解的端到端网络链路时延推测方法。在应用期望最大化算法的伪似然估计的基础上,控制背靠背发包方式,确定可以求解的探测单元,解决了不满足有确定解拓扑下的求解问题,且有效降低了计算复杂度。最后利用基于模型的计算验证了该方法的准确性和有效性。

金融工程中资产收益的连续时间模型估计方法评述

总结了在过去30年中连续时间模型的主要估计方法,并指出了现在和未来该领域研究所面临的主要课题.

有限齐次Markov链遍历性的快速判定

本文借助组合矩阵理论给出了有限齐次Ｍａｒｋｏｖ链在两种不同定义下遍历性的判定方法

链路预测的网络演化模型评价方法

在网络演化研究领域,以前工作中对于网络演化机制之间的比较并没有公平、统一的标准。该文基于链路预测理论,采用极大似然估计思想建立了一套用于评价网络演化模型的体系。在基于自治系统的数据实验中,比较了GLP和Tang两个演化模型,结果显示GLP优于Tang,而且得到的最优参数也与其提出者给出的均不相同。实验结果表明基于一定规模为真实网络使用新参数生成的网络更加接近真实网络,并且本文的评价框架可以为模型参数的选取提供建议。

具有Markov链利率的风险模型的破产研究

在随机利率服从Markov链下,建立起带随机利率的离散风险过程模型。重点探讨了破产前后盈余的情况。分别给出了破产前一刻盈余和破产赤字的分布的积分表达式。由此推导得出最终破产概率的积分表达式。最后讨论了在利率为非负情况下破产概率的一个上界,改进已往的结论,并且对利率为0≥Ii>-1情况下给出了最终破产概率的下界。

Markov链平稳分布的迭代解法

近来,Marek等第一次将Schwarz方法引入了奇异线性方程组的求解问题.然而,这种方法对于分裂阵和迭代阵的要求过于严格.本文在此基础上,利用Drazin逆给出了拟非负分裂的定义.对Markov链分裂阵的要求由非负型分裂推广到拟非负型分裂,证明了Markov链加性Schwarz迭代,诱导分离及其粗网格校正的半收敛性,扩充了Schwarz迭代方法的理论,使这种方法更具实用性.

Markov链的乘性Schwarz迭代

近来,Marek等将Schwarz方法引入了奇异线性方程组的求解问题.然而,这种方法对于分裂阵和迭代阵的要求过于严格.本文在此基础上,利用Drazin逆给出了拟非负分裂的定义.对Markov链分裂阵的要求由非负型分裂推广到拟非负型分裂,研究了Markov链乘性Schwarz迭代的半收敛性,两水平乘性Schwarz迭代的半收敛性和它们的单调性,扩充了Schwarz迭代方法的理论,使这种方法更具实用性.

Markov链预测股票价格——以伊利集团为例

在股票市场中股票价格是一个随时变化过程,在一般情况下往往没有什么规律可言。也就是说股票价格拥有随机性,可把这类变化看作是一个随机过程。马尔科夫过程是一种随机过程模型,它描述的是事物从一个状态到另一个状态的过程,这种特性使之适合用来预测股票的价格。本文选择了内蒙古伊利集团30个交易日的数据,运用马尔科夫预测法,通过划分状态、初始状态的分析和状态之间转移概率来预测股票价格的变化情况。预测结果表明在短期内的结果比较符合实际,但是不适用于长期预测,说明该模型的可行性,为投资者提供一个参考依据。

基于MCMC方法的CEV过程的参数估计研究

以沪深300股指为研究对象,假定其服从CEV过程,利用MCMC方法对模型参数μ、σ2、α进行估计.实证分析中利用GARCH模型对股指建模,以考察2σ、α的先验分布得出参数的贝叶斯估计结果,并对参数估计的收敛性进行诊断.结果表明,沪深300股指收益率波动性的弹性不为0,即沪深300股指的分布不服从对数正态分布,CEV过程不等同于几何布朗运动.

一种复杂环境下对流层散射通信链路分析方法

为解决散射通信在复杂环境中开通时间过长、链路估计和链路规划困难问题,结合对流层散射通信机理,分析了在复杂地形和气象环境下对流层散射通信链路损耗影响因素。根据ITU-R P.617最新成果,提出了一种适用于低散射角和高散射角的链路损耗计算方法,同时研究了雨、雾气象条件对链路损耗的影响及其计算方法。在华北地区搭建测试环境对分析方法进行了验证,结果表明该方法正确可行。

基于频次与极值外推综合的载荷外推总体方法

载荷外推作为载荷谱编制的重要技术手段,当前研究缺乏对于载荷外推总体方法的全面梳理、马尔可夫稳态分布的求解方法适应性不够、缺乏不同非参频次外推方法的比较与选用原则,导致不便生成高精度载荷谱以支撑装备性能设计。围绕坦克在高机动和极限工况下的载荷谱编制问题,基于某坦克行进间身管位移数据样本,分别使用基于雨流矩阵及核密度估计的非参数外推法、基于马尔可夫链蒙特卡洛(Markov Chain Monte Carlo,MCMC)的信号重构法以及Metropolis-Hastings(简称MH)直接采样法进行了载荷频次外推,并针对MCMC的信号重构法提出了一种改良马尔可夫稳态分布的求解方法。应用所提出的频次-极值相结合的载荷外推总体方法对坦克身管位移进行了频次扩充与极值预测,并结合实车试验结果验证了方法的准确性。研究结果表明:改良的马尔可夫稳态分布求解方法是有效的;在样本长度足够、外推精度要求不甚高的情况下,MH直接采样法可作为一种新的频次外推方法;运用频次-极值相结合的载荷外推总体方法所得结果精度较高;形成的频次外推法选用原则对于载荷谱编制过程中的方法选择具有一定的指导意义。研究工作为装备载荷谱的高质量编制提供了成熟的技术路线和参考。

f范数下马氏链的收敛性

本文研究了f范数下马氏链的收敛性问题,利用基本耦合和f范数的等式,得到f范数下离散时间一般状态空间下时齐Markov链的收敛的充分条件,推广了全变差范数下马氏链的收敛性.